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

Question

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

Answer 1

Максимально ходов будет, когда все правильные буквы будут вытянуты последними одним ходом
Значит одним ходом 5 букв
До этого неверных букв 26-5 = 21 => неверных ходов 21
Но поскольку фокс начинает и выигрывает, то неверных ходов может быть только четное кол-во т.е. 20
Всего ходов 20+1 = 21

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

Comments

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