Магомед хочет разложить кучку из 25 камней на 25 кучек по одному камню. Ему разрешается разделить любую кучку на две,но если при этом получились две неодинаковые кучки,он должен заплатить Ахмеду тысячу рублей. Как ему сделать требуемое заплатив всего две тысячи
Answers & Comments
Сначала разложим 25 на 24 и 1 (заплатит 1000), дальше 24 раскладываем на 16 и 8 (платим 1000) дальше 16 раскладываем по полам по 8, 8 по полам по 4, 4 по полам 2 и два по полам 1