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

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

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

Задание

Двое по очереди меняют кучу камней: можно добавить 1 камень, добавить 2 или удвоить кучу. Выигрывает тот, после чьего хода в куче 45 камней или больше. В столбце A — размер кучи S; для S ≥ 45 в B уже стоит 0 (игра окончена, ходящий проиграл). Заполните B2:B45 формулой: 1 — если ходящий может выиграть (есть ход в позицию с 0), иначе 0. В E1 — число проигрышных позиций при S от 1 до 44, в E2 — наименьшее проигрышное S.

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

  • Игра!B2:B45 — Выигрышная?
  • Игра!E1 — Проигрышных
  • Игра!E2 — Наименьшее проигрышное

Подсказка: Позиция S переходит в S+1, S+2 и 2S. Значение для 2S удобно брать функцией ИНДЕКС по диапазону, который начинается со строки ниже текущей: ИНДЕКС(B3:B$89; A2).

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

ABCD
1SВыигрышная?Проигрышных позиций (S < 45)
21Наименьшее проигрышное S
32
43
54
65

Сдать работу

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

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

← Робот: влево и вниз · Куча камней: за сколько ходов →

Вопросы

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

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

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

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

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

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