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

Вопрос школьника по предмету Информатика

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

Ответ учителя по предмету Информатика

Максимально ходов будет, когда все правильные буквы будут вытянуты последними одним ходом

Значит одним ходом 5 букв

До этого неверных букв 26-5 = 21 => неверных ходов 21

Но поскольку фокс начинает и выигрывает, то неверных ходов может быть только четное кол-во т.е. 20

Всего ходов 20+1 = 21

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

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Похожие вопросы от пользователей