Мистер Фокс и мистер Форд играют в Зверобуквы. Они берут карточки с первыми 30 буквами...

0 голосов
45 просмотров

Мистер Фокс и мистер Форд играют в Зверобуквы. Они берут карточки с первыми 30 буквами русского алфавита, перемешивают и выкладывают на столе рубашками вверх. После этого берут карточку с названием зверя. Сегодня им попалось слово ЖИРАФ. Затем начинается игра. Цель — открыть буквы, из которых состоит слово ЖИРАФ. Игрок переворачивает карточку, если буква есть в слове ЖИРАФ, он оставляет ее открытой и его ход продолжается — он может перевернуть еще одну карточку, если опять угадал, то еще одну и т. п. Как только игрок ошибается, его ход заканчивается, а ошибочная карточка опять кладется рубашкой вверх. После этого начинается ход второго игрока и так далее. Выигрывает тот игрок, после чьего хода на столе окажутся открытыми все буквы слова ЖИРАФ. Мистер Фокс начинал первым и выиграл. Какое наибольшее количество ходов могла продолжаться игра, если игроки никакие карточки не открывали дважды? Пример. Игра могла закончиться за один ход, например, если мистер Фокс последовательно перевернул карточки Ф, Ж, И, А, Р.


Информатика (20 баллов) | 45 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Максимально ходов будет, когда все правильные буквы будут вытянуты последними одним ходом
Значит одним ходом 5 букв
До этого неверных букв 30-5 = 25 => неверных ходов 25
Но поскольку белые(Фокс) начинают и выигрывают, то неверных ходов должно быть четное кол-во, а значит 24
Всего ходов 24+1(выигрышный) = 25

Все другие комбинации требуют вытянуть еще одну неправильную букву при переходе хода, что уменьшает кол-во ходов в общем


(55.0k баллов)
0

Замечу, что максимальное количество ходов может получиться не только, когда угадываем все правильные буквы одним последним ходом. Например, можно так: угадал-не угадал - это 1-ый ход. Потом, 23 неугадываний подряд - это 23 хода и последние 4 буквы угаданы - это 1 ход. В результате 1+23+1=25. При этом задействованы 24 неверных буквы.

0

Тут сначала подсчитывается вообще максимальное кол-во ходов, без доп. условия. Их 25 + 1 = 26

0

Для выполнения условия, что Фокс начинает и выигрывает действительно могут существовать и другие комбинации, но кол-во ходов при этом не меняется