На столе лежит 20 монет решкой ввысь. За одну операцию разрешается
На столе лежит 20 монет решкой ввысь. За одну операцию разрешается перевернуть бы 19 монет. Можно ли за несколько операций добиться чтоб все монеты likvy орлом ввысь
Задать свой вопрос1 ответ
Ангелина Бербенцева
Да21 монету перевернуть нельзя, поэтому что при каждом переворотеостается нечетное количество монет решкой ввысь. А 20 монет можно, потомучто четность все время изменяется. Для 20 монет (перекладываем по 19 каждый раз) алгоритм такой.0) Вначале лежит 20 монет решкой вверх.1) Перекладываем 19 орлом ввысь. 1 остается решкой ввысь.2) Переворачиваем решку и 18 орлов. Стало 18 решек и 2 сокола вверх.Один орел - которого не перевернули, 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 орлов.Всё!
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Приветствую!
Меня зовут Станислав, я представляю компанию under.site.
Хотел бы предложить интересное решение
Разные вопросы.
Масса трёх одинаковых пакетов чая 180г чему равна масса
Математика.
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Облако тегов