сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word
Тип 0 № 5404
i

Из кучи, со­дер­жа­щей 1001 ка­мень, вы­бро­си­ли один ка­мень, а остав­ши­е­ся про­из­воль­но раз­ло­жи­ли на две кучи. Про­де­ла­ем ана­ло­гич­ную опе­ра­цию с любой из куч, со­дер­жа­щей более од­но­го камня. Может ли после по­сле­до­ва­тель­но­го при­ме­не­ния не­сколь­ких таких опе­ра­ций ока­зать­ся, что все кучи со­сто­ят из трех кам­ней?

Спрятать решение

Ре­ше­ние.

Пред­по­ло­жим, что сде­ла­ны k ходов, тогда на столе на­хо­дит­ся (1001 − k) кам­ней в k + 1 куче. По­сколь­ку 1001 не равно 4k плюс 3 ни при каком целом k, то 1001 минус k не равно 3 левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка , зна­чит, ни через какое число ходов не может ока­зать­ся, что в этой куче  — три камня.

 

Ответ: нет, нель­зя.