** столе лежит 20 монет решкой вверх. За одну операцию разрешается перевернуть бы 19...

0 голосов
48 просмотров

На столе лежит 20 монет решкой вверх. За одну операцию разрешается перевернуть бы 19 монет. Можно ли за несколько операций добиться чтобы все монеты likvy орлом вверх


Математика (31 баллов) | 48 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Да21 монету перевернуть нельзя, потому что при каждом переворотеостается нечетное количество монет решкой вверх. А 20 монет можно, потомучто четность все время меняется. Для 20 монет (переворачиваем по 19 каждый раз) алгоритм такой.0) Изначально лежит 20 монет решкой вверх.1) Переворачиваем 19 орлом вверх. 1 остается решкой вверх.2) Переворачиваем решку и 18 орлов. Стало 18 решек и 2 орла вверх.Один орел - которого не перевернули, второй - которого перевернули с решки.3) Переворачиваем 2 орла и 17 решек. Стало 3 решки и 17 орлов вверх.4) Переворачиваем 3 решки и 16 орлов. Стало 16 решек и 4 орла вверх....9) Переворачиваем 9 решек и 10 орлов. Стало 11 решек и 9 орлов вверх.10) Переворачиваем 10 орлов и 9 решек. Стало 10 решек и 10 орлов вверх.Тут главное не запутаться, потому что орлы и решки сравнялись.11) Переворачиваем 10 орлов и 9 решек. Стало 11 решек и 9 орлов вверх.12) Переворачиваем 11 решек и 8 орлов. Стало 12 орлов и 8 решек вверх....19) Переворачиваем 18 орлов и 1 решку. Стало 19 решек и один орел вверх.20) Переворачиваем 19 решек. Стало 20 орлов.Всё!

(60 баллов)
0 голосов

0) все решкой вверх 1) 19 монет орлы и 1 решка 2) оставшеюся решку переворачиваем 19 раз и получатся все орлы.
ответ: 2 операции

(56 баллов)