Задача
Почтальон Печкин не хотел отдавать посылку. Тогда Матроскин предложил ему сыграть в следующую игру: каждым ходом Печкин пишет в строку слева направо буквы, произвольно чередуя М и П, пока в строке не будет всего 11 букв. Матроскин после каждого его хода, если хочет, меняет местами любые две буквы. Если в итоге окажется, что записанное слово является палиндромом (то есть одинаково читается слева направо и справо налево), то Печкин отдаёт посылку. Сможет ли Матроскин играть так, чтобы обязательно получить посылку?
Решение
См. задачу 198434.
Ответ
Сможет.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет