Question

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

Answer 1

Разделить первый раз орехи на кучки 16 и 9 штук
и заплатить 1 рубль
кучка из 16 орехов разделится на кучки по 1 ореху уже бесплатно
(16 ---это четвертая степень двойки))) 
разделить второй раз орехи на кучки 8 и 1 орех
и заплатить второй раз 1 рубль
кучка из 8 орехов разделится на кучки по 1 ореху уже бесплатно
(8 ---это третья степень двойки))) 

Answer 2

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

Продавец может разделить первую кучку из 25 орехов на 2 кучки, каждая по одному ореху, и заплатить 1 рубль за это разделение. После этого у него будет 26 кучек. Затем он может разделить одну из этих кучек на 2 кучки по одному ореху и заплатить еще 1 рубль. Теперь у него будет 27 кучек. Он может продолжать этот процесс, каждый раз разделяя одну из кучек на 2, пока не получит 25 кучек по одному ореху.

Таким образом, он разложит кучку из 25 орехов на 25 кучек по одному ореху и заплатит всего 2 рубля.