Задать вопрос
29 июля, 06:49

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

+4
Ответы (1)
  1. 29 июля, 07:50
    0
    Для 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 орлов. все
Знаешь ответ?
Не уверен в ответе?
Найди верный ответ на вопрос ✅ «На столе лежит 20 монет решкой вверх. За одну операцию разрешается перевернуть любые 19 монет. Можно ли за несколько действий добиться, ...» по предмету 📙 Математика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Искать другие ответы
Помоги с ответом
Рассчитайте массы атомов водорода и кислорода
Нет ответа
1. Упростите выражение: 2x (2x + 3y) - (x + y) ² 2. Решите систему уравнений: 4x - y = 9 3x + 7y = - 1 3. a) Постройте график функции y = 2x + 2 б) Определите, проходит ли график функции через точку А (-10; - 18) 4.
Нет ответа
Мцыри в 4 глава найти: эпитеты, сравнение, метафора, художественные средства! Старик! я слышал много раз, Что ты меня от смерти спас - Зачем? ... Угрюм и одинок, Грозой оторванный листок, Я вырос в сумрачных стенах Душой дитя, судьбой монах.
Нет ответа
Найдите наибольшее значение функции y = 8x - 4tg x - 2 п + 2 на ппомежутке [ - п/3; п/3]
Нет ответа
Найдите санкцию, гипотезу, диспозицию 1. Уклонение гражданина от уплаты налога путем непредставления декларации о доходах в случаях, когда подача декларации является обязательной, либо путем включения в декларацию заведомо искаженных данных о
Нет ответа