Есть 10 кошельков с 1, 2, 3, …, 10 монетками. Можно из любого кошелька Х перекладывать в кошелёк Y столько монет, сколько их в кошельке Y. Сколько нужно сделать перекладываний, чтобы в пяти кошельках оказалось по 3 монеты, а в ...
Есть 10 кошельков с 1, 2, 3, …, 10 монетками. Можно из любого кошелька Х перекладывать в кошелёк Y столько монет, сколько их в кошельке Y. Сколько нужно сделать перекладываний, чтобы в пяти кошельках оказалось по 3 монеты, а в остальных по 6, 7, 8, 9, 10 монет соответственно?
Ответ(ы) на вопрос:
Гость
Если мы только удваиваем монеты в кошельках, то в тех кошельках, в которые мы кладем монеты, их станет четное количество.
Значит, нечетные - это кошельки, из которых или деньги вынимали,
или вообще не трогали. Это кошельки 3, 3, 3, 3, 3, 7, 9.
Клали деньги в кошельки 6, 8, 10.
Очевидно, что не трогали максимум 3 кошелька: 3, 7 и 9 монет.
Значит, клали деньги из 4 кошельков, в которых стало по 3 монеты.
Но, если сначала была 1 монета, то после перекладывания стало сначала 2, потом 4, потом 8. То есть надо добавить еще как минимум 2 перекладывания.
Ответ: 6 перекладываний.
Не нашли ответ?
Похожие вопросы