Магомед хочет разложить кучку из 25 камней на 25 кучек по одному камню. Ему разрешается разделить любую кучку на две,но если при этом получились две неодинаковые кучки,он должен заплатить Ахмеду тысячу рублей. Как ему сделать требуемое заплатив всего две тысячи

Объясните именно как 16 ,9 и остальные цифры откуда?

Делим 25 на две кучки 16 камней и 9 камней, платим 1000 рублей за неравные кучки. Делим кучку из 9ти камней на 1 камень и 8, платим еще 1000. Теперь у нас три кучки: 1, 8 и 16 камней. 8 и 16 делятся пополам поровну до конца пока не получим 25 отдельных камней.

16+9=25  p=1000

9= 1+8      p=1000

16/2=8

8/2=4

4/2=2

2/2=1