Максимальна кількість правильних блоків перестановки
Умова задачі
Перестановку множини обрано рівномірно навмання. Розбиття перестановки на суміжні блоки є правильним, якщо після незалежного сортування кожного блока вся перестановка стає впорядкованою. Наприклад, перестановку можна правильно розбити на блоки і , оскільки після сортування цих блоків перестановка стає .
Знайдіть математичне сподівання найбільшої кількості блоків, на які перестановку можна правильно розбити.