Есть три кучки камней: в первой 51 камень, во второй - 49, а в третьей - 5. разрешается объединять любые кучки в одну, а так же разделять кучку, состоящую из чётного числа камней, на две равные. докажите, что нельзя получить 105 кучек по одному камню.

виталька1001 виталька1001    1   04.07.2019 00:30    5

Ответы
satinovgerman satinovgerman  27.07.2020 19:53

Пошаговое объяснение:

В начале у нас 3 кучки, в каждой из них нечётное число камней, поэтому все, что мы можем сделать - это объединить какие либо 2 кучки. Сделать это мы можем тремя

Получили 2 кучки, в одной из которых 100 камней, в другой - 5. Число камней в каждой кучке кратно 5. Что бы мы дальше ни делали, во всех кучках будет получаться число камней, кратное 5. Значит, мы не можем получить ни одной кучки в которой было бы меньше 5 камней.

Имеем 2 кучки с числом камней 56  и 49. В обеих кучках число камней кратно 7. По той же причине, что и в первом мы не получим ни одной кучки с числом камней, меньшим 7.

Имеем 2 кучки с числом камней 54 и 51. В обеих кучках число камней кратно 3, и мы не получим ни одной кучки, в которой меньше трёх камней.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика