Колода перфокарт четырёх цветов разложена в один ряд. Если две перфокарты одного цвета лежат рядом или через одну, то можно выбрасывать ту из них, которая левее. Кроме того, можно подкладывать справа любое количество перфокарт из других колод. Доказать, что можно подкладывать и выбрасывать перфокарты таким образом, чтобы в конце концов их осталось только четыре.

   Решение

Страница: 1 [Всего задач: 1]      

Колода перфокарт четырёх цветов разложена в один ряд. Если две перфокарты одного цвета лежат рядом или через одну, то можно выбрасывать ту из них, которая левее. Кроме того, можно подкладывать справа любое количество перфокарт из других колод. Доказать, что можно подкладывать и выбрасывать перфокарты таким образом, чтобы в конце концов их осталось только четыре.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]