10 выпускников пришли в кафе отпраздновать окончание школы, но не могли решить, в каком порядке сесть. На выручку пришёл официант, который предложил сесть сегодня, как придётся, а на другой день сесть по-другому и так до тех пор, пока не наступит такой день, когда они сядут как в первый раз. Тогда их официант обещал угостить бесплатным обедом. Долго ли друзьям ждать бесплатного обеда?
Мы знаем, что в первый день выпускники сели каким-то определённым способом. Далее, каждый следующий день они садятся случайным образом. Остановка процесса происходит, когда очередной случайный порядок совпадёт с первоначальным расположением.
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
