В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
elvirabondar2
elvirabondar2
01.05.2021 02:28 •  Информатика

Два игрока, петя и ваня по очереди стирают буквы из слова или фразы. первым ходит петя. за один ход разрешается стереть или ровно одну букву, или все одинаковые буквы. выигрывает тот, кто сотрёт последнюю букву. 1. укажите все слова из списка ниже, начиная с которых выигрывает петя. аз мак лола лала крякря комон торос лололо селен летел траара гагара шашшаш 2. укажите все слова из представленных, начиная с которых ваня не может гарантированно выиграть своим первым ходом, но может выиграть либо своим первым или вторым ходом, в зависимости от хода пети. для всех выбранных слов укажите его выигрышную стратегию. 3. дана фраза: и автоматика. кто выиграет в этой игре, и какой будет выигрышная стратегия этого игрока? только 3 пункт

Показать ответ
Ответ:
Nadezhda3422
Nadezhda3422
16.01.2024 17:23
1. Для определения того, сможет ли Петя выиграть, нужно последовательно рассмотреть все слова из списка и для каждого слова проанализировать возможные ходы игроков.

- "аз": Петя может сразу стереть букву "з" и выиграть.

- "мак": Петя может сначала стереть все одинаковые буквы "а", а затем стереть "м" и выиграть.

- "лола": В начале Петя стирает "л", затем Ваня стирает "о", и остается слово "ла". Петя стирает "л" и выигрывает.

- "лала": В начале Петя стирает "л", затем Ваня стирает "а", и остается слово "ла". Петя стирает "л" и выигрывает.

- "крякря": В начале Петя стирает первые две буквы "кр", затем Ваня стирает "я" и остается слово "кр". Петя стирает "к" и выигрывает.

- "комон": Петя может сразу стереть букву "н" и выиграть.

- "торос": Петя сначала стирает все одинаковые буквы "о", а затем стирает "р" и выигрывает.

- "лололо": В начале Петя стирает первые две буквы "лол", затем Ваня стирает "о" и остается слово "ло". Петя стирает "о" и выигрывает.

- "селен": Петя может сразу стереть букву "н" и выиграть.

- "летел": Петя может сразу стереть букву "т" и выиграть.

- "траара": В начале Петя стирает первые две буквы "тр", затем Ваня стирает "а" и остается слово "тр". Петя стирает "т" и выигрывает.

- "гагара": Петя сначала стирает все одинаковые буквы "а", а затем стирает "г" и выигрывает.

- "шашшаш": Петя может сразу стереть букву "ш" и выиграть.

Таким образом, слова, начиная с которых выигрывает Петя, это "аз", "мак", "комон", "селен", "летел" и "шашшаш".

2. Для определения слов, начиная с которых Ваня может выиграть либо своим первым, либо вторым ходом, нужно рассмотреть каждое слово и выяснить, есть ли для него такая стратегия.

- "аз": В этом слове Ваня может выиграть либо своим первым, либо вторым ходом, стирая букву "а".

- "мак": Ване необходимо стирать буквы "а", чтобы выиграть. Если Петя сразу стерает "а", то Ваня следует стереть "к" и выиграет. Если Петя стерает "м", то Ваня стирает "а" и остается слово "к". Петя всегда стирает "к" и выигрывает.

- "крякря": Ваня стирает первые две буквы "кр", затем не важно, какой ходит Петя, Ваня всегда стирает "я" и выигрывает.

- "комон": Вана может сразу стереть букву "н" и выиграть.

- "торос": Ваня стирает первую букву "т", затем не важно, какой ходит Петя, Ваня всегда стирает "о" и выигрывает.

- "селен": Ваня может сразу стереть букву "н" и выиграть.

- "летел": Ване необходимо стирать буквы "т", чтобы выиграть. Если Петя сразу стерает "т", то Ваня стирает "е" и выиграет. Если Петя стерает "л", то Ваня стирает "т" и остается слово "ел". Петя всегда стирает "ел" и выигрывает.

- "траара": Ваня стирает первые две буквы "тр", затем не важно, какой ходит Петя, Ваня всегда стирает "а" и выигрывает.

- "гагара": Ване необходимо стирать буквы "а", чтобы выиграть. Если Петя сразу стерает "а", то Ваня стирает "г" и выиграет. Если Петя стерает "г", то Ваня стирает "а" и остается слово "гр". Петя всегда стирает "гр" и выигрывает.

Таким образом, слова, начиная с которых Ваня может выиграть либо своим первым, либо вторым ходом, это "аз", "крякря", "комон", "торос", "селен" и "траара".

3. Данное слово "и автоматика" является фразой, состоящей из двух слов. Разделим фразу на два слова - "и" и "автоматика".

- В слове "и" нет ни одной буквы для стирания, поэтому игра заканчивается ничьей. Никто не может выиграть.

- В слове "автоматика" есть возможность выигрыша. Петя стирает все одинаковые буквы "а" и "т", получается слово "вомик". Ваня стирает "в" и "к" и остается слово "оми". Пете остается стереть "оми" и выиграет.

Таким образом, Петя выиграет в данной игре со статегией стирания всех одинаковых букв и букв "автоматика": "а", "т", "а", "в", "т", "о", "м", "и", "к", "а".
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота