Есть 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 перекладываний.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы