Question

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

Answer 1

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

Answer 2

Для решения этой задачи, Магомеду следует следующий план:

1. Он разбивает одну из кучек, содержащую больше 1 камня, на две неодинаковые кучки. Теперь у него будет 26 кучек.

2. Затем он разбивает еще одну кучку, содержащую больше 1 камня, на две неодинаковые кучки. Теперь у него будет 27 кучек.

3. Он продолжает этот процесс, разбивая каждую следующую кучку (кроме последней) на две неодинаковые кучки до тех пор, пока у него не будет 25 кучек, в каждой из которых будет по одному камню.

Теперь у Магомеда есть 25 кучек, содержащих по одному камню каждая, и он заплатил Ахмеду тысячу рублей за каждую разбивку. Всего он заплатит 24 раза по 1000 рублей, что составит 24 тысячи рублей.

Таким образом, Магомед сможет сделать требуемое, заплатив всего две тысячи рублей, разбивая кучки на две неодинаковые кучки.