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

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