Есть три кучки камней: в первой 51 камень, во второй - 49, а в третьей - 5. разрешается объединять любые кучки в одну, а так же разделять кучку, состоящую из чётного числа камней, на две равные. докажите, что нельзя получить 105 кучек по одному камню.
Пошаговое объяснение:
В начале у нас 3 кучки, в каждой из них нечётное число камней, поэтому все, что мы можем сделать - это объединить какие либо 2 кучки. Сделать это мы можем тремя
Получили 2 кучки, в одной из которых 100 камней, в другой - 5. Число камней в каждой кучке кратно 5. Что бы мы дальше ни делали, во всех кучках будет получаться число камней, кратное 5. Значит, мы не можем получить ни одной кучки в которой было бы меньше 5 камней.
Имеем 2 кучки с числом камней 56 и 49. В обеих кучках число камней кратно 7. По той же причине, что и в первом мы не получим ни одной кучки с числом камней, меньшим 7.
Имеем 2 кучки с числом камней 54 и 51. В обеих кучках число камней кратно 3, и мы не получим ни одной кучки, в которой меньше трёх камней.