У каждого из 12 пиратов есть некоторое количество золотого песка. Они могут встреч?

У каждого из 12 пиратов есть некоторое количество золотого песка. Они могут встреч??ться по двое или по трое; при встрече весь имеющийся у участников встречи песок делится поровну. Докажите, что пираты могут добиться, чтобы после нескольких встреч у всех было поровну песка.
Гость
Ответ(ы) на вопрос:
Гость
Подойдет следующий план действий: 1. Пираты разбиваются по трое на четыре группы, обозначим их на A,B,C,D. Таким образом, в каждой из групп у участников поровну песка. 2. Пусть теперь каждый пират из группы A встретится с пиратом из группы B, а каждый пират из группы C встретится с пиратом из группы D. После этого у шести пиратов из групп A и B будет поровну песка и у шести пиратов из групп C и D будет поровну песка, то есть, образовались две новые группы AB и CD из 6 участников. 3. Теперь каждый пират из группы AB встретится с пиратом из группы CD. Нетрудно видеть, что в результате у всех 12 пиратов песка будет поровну, что и требовалось.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы