Question

Продавец на рынке хочет разложить кучку из 41 ореха на 41 кучки по одному ореху .Ему разрешается разделить любую кучку на две ,но,если при этом получились две неодинаковые кучки,он должен заплатить хозяину рынка 1рубль .как ему выполнить свою задачу,заплатив всего 2 рубля?

Answer 1

1 орех отдать за дележку 32+9. Дальше 32 он спокойно разделит, не давая ореха, по 16, по 8, по4 по2, по 1. Второй орех он отдаст за дележку кучки, в которой 9 орехов на 8+1. Один уже готов, а 8 делим по 4, потом- по 2, потом- по 1.