Question

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

Answer 1

делаешь кучки 16 и 9
9 делишь на 8 и 1
получилось 1/8/16
8 и 16 это степени двойки, поэтому всегда будет делится на 2
потом : 1/4/4/8/8
1/2/2/2/2/4/4/4/4
1/1/1/1/1/1/1/1/1/2/2/2/2/2/2/2/2
и 1111-25 раз