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