Question

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

Answer 1

Сначала разложим 25 на 24 и 1 (заплатит 1000), дальше  24 раскладываем на 16 и 8 (платим 1000) дальше 16 раскладываем по полам по 8, 8 по полам по 4, 4 по полам 2 и два по полам 1