Задание 4 Вариант 3 Контрольная работа 2 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
4. Петя и Ваня увлечены игрой — по очереди они стирают буквы из слова или фразы. Первым ходит Петя. За один ход разрешается стереть или ровно одну букву, или все одинаковые буквы. Выигрывает тот, кто сотрёт последнюю букву.
1) Укажите все слова из списка, играя с которыми выигрывает Петя:
АХ МАК ТОТ ЛОЛА ЛАЛА КРЯКРЯ КОМОН
ТРРР ТТРРР ТОРОС ЛОЛОЛО ЛЕТАЛ ЛЕТЕЛ
ТРААРА ГАГАРА ШАШШАШ
2) Укажите хотя бы одно слово из приведённого выше списка, играя с которым Ваня не может гарантированно выиграть своим первым ходом, но может выиграть либо своим первым, либо вторым ходом, в зависимости от хода Пети. Укажите Ванину выигрышную стратегию в игре с этим словом.
3) Дана фраза: ФОРУМ И ФОРМА. Кто выиграет в этой игре и какой будет выигрышная стратегия этого игрока?
1) МАК, ТОТ, ЛОЛА, КРЯКРЯ, КОМОН, ТТРРР, ТОРОС, ЛЕТЕЛ, ТРААРА, ГАГАРА.
2)ТРРР
Если Петя стирает букву Т, то Ваня выигрывает первым ходом.
Если Петя стирает все буквы Р, Ваня выигрывает первым ходом.
Если Петя стирает одну букву Р, то Ваня стирает тоже одну букву Р, Петя получает проигрышную позицию, ему остается стереть одну букву (Р или Т), и Ваня выигрывает своим вторым ходом.
3) ФОРУМ И ФОРМА
ФФ ОО РР ММ И У А
Выигрывает Петя
Сначала Петя стерает одну из букв И, У или А
и делает следующее размещение букв:
ФФООИ – УРРММ
Далее, после каждого хода Вани, Петя делает так, чтобы количество букв до тире и после тире было одинаково, иначе, симметрично. При любом ходе Вани это возможно. И Ваня проигрывает.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
