Описать задачу
Формулник › Для учёбы › Практические работы › Куча камней: за сколько ходов
ЕГЭ, задания 19–21 · Теория игр таблицей · ~40 мин · PR-40

Куча камней: за сколько ходов

Редакция Формулника · обновлено · как мы проверяем

Задание

Петя ходит первым; можно добавить 1 камень или удвоить кучу; выигрывает тот, после чьего хода в куче 40 или больше. Оценка позиции для ходящего: k > 0 — он выигрывает своим k-м ходом при лучшей игре; −k — проигрывает, соперник выигрывает своим k-м ходом; для S ≥ 40 стоит 0. Если есть ход в позицию с оценкой ≤ 0, оценка = 1 − (наибольшая из таких оценок), иначе = −(наибольшая из оценок ходов). Заполните B2:B40 формулой. В E1 — число S < 40 с оценкой −1, в E2 — с оценкой 2, в E3 — наименьшее S с оценкой −2.

Ячейки ответа (в файле подсвечены жёлтым):

  • Игра!B2:B40 — Оценка
  • Игра!E1 — Оценка −1
  • Игра!E2 — Оценка 2
  • Игра!E3 — Наименьшее с −2

Подсказка: Ход «+1» ведёт в строку ниже (B3), удвоение — в позицию 2S: ИНДЕКС(B3:B$79; A2).

Данные (первые строки листа «Игра»)

ABCD
1SОценкаВаня выигрывает первым ходом, позиций
21Петя выигрывает вторым ходом, позиций
32Наименьшее S: Ваня выигрывает 1-м или 2-м ходом, но не наверняка 1-м
43
54
65

Сдать работу

Не пишите фамилию: достаточно номера в списке или псевдонима.

Файл проверяется и сразу забывается — мы его не храним. Нейросеть не участвует.

← Куча камней: выигрышные позиции

Вопросы

Нужна ли ученику почта или ФИО?

Нет. Ученик вводит код класса от учителя и свой номер в списке (или псевдоним). Почта, фамилия и имя не нужны — данные детей мы не собираем.

Хранится ли файл ученика?

Нет. Файл проверяется в памяти сервера и сразу забывается. Если указан код класса, сохраняется только итог: номер или псевдоним, работа, попытка, сколько ячеек верно и тип ошибки — 180 дней.

Что видит учитель?

По ссылке с секретным ключом — сводку класса: сколько сдали верно, у кого ошибка в условии или в формуле, кто не сдавал, и последние результаты каждого ученика по номеру или псевдониму. Файлы и формулы учеников учитель не видит.