ГДЗ по информатике 9 класс учебник Поляков, Еремин § 15. Игровые стратегии

Можно ли считать играми с полной информацией «крестики-нолики», карточные игры, шахматы, шашки, «морской бой»?

Нет, данные игры нельзя назвать с полной информацией, ведь в этих играх возможна случайность.

Подсчитайте, сколько различных ходов могут сделать крестики в начале игры «крестики-нолики» на поле 3 ×  3. Сколько различных позиций может возникнуть после ответного хода ноликов? После второго хода крестиков? После второго хода ноликов? Как можно сократить количество рассматриваемых вариантов в этой игре?

Подсчитайте, сколько различных ходов могут сделать белые в начале шахматной игры.

В начале игры у белых есть 20 различных ходов.

1. Что такое выигрышная стратегия в игре?

Это стратегия, которая так или иначе приведет одного игрока к выигрышу, не смотря на игру противника.

2. Как доказать, что заданная позиция в игре является выигрышной (или проигрышной)? Как вы думаете, в каких случаях это сделать не удаётся?

3. Почему для того, чтобы доказать выигрыш какого то игрока в заданной начальной позиции, не нужно строить полное дерево игры?

Сообщить о неточной информации
Проверочный код, год рождения Д.И.Менделеева:
В каком задании/вопросе ошибка:
Как должно быть: