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