На столе лежит 20 монет решкой вверх. за одну операцию разрешается перевернуть бы 19 монет. можно ли за несколько операций добиться чтобы все монеты likvy орлом вверх
Да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 орлов.Всё!