Задание №4527. Для игры, описанной в задании 19, найдите два таких минимальных значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

Задание №4527.
Поиск выигрышной стратегии игры. ЕГЭ по информатике

Для игры, описанной в задании 19, найдите два таких минимальных значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Пояснение:
Решим задание, написав программу на языке программирования Python.

def game(s, move_counter):
    if move_counter == 2 and s >= 82: return 0
    elif move_counter == 3 and s >= 82: return 0
    elif move_counter == 4 and s >= 82: return 1
    elif move_counter == 4 and s < 82: return 0
    else:
        if move_counter % 2 != 0:
            return game(s + 1, move_counter + 1) or game(s + 4, move_counter + 1) or game(s * 3, move_counter + 1)
        else:
            return game(s + 1, move_counter + 1) and game(s + 4, move_counter + 1) and game(s * 3, move_counter + 1)

final = []
for s in range(1,82):
    if game(s, 1) == 1:
        final.append(s)
final = sorted(final)
print(final[0], final[1])

Таким образом, 9 и 23 — два минимальных значения S, при которых у Пети есть выигрышная стратегия при заданных условиях.

Показать ответ

Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке


Тест с похожими заданиями