Куча камней: выигрышные позиции
Задание
Двое по очереди меняют кучу камней: можно добавить 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).
Данные (первые строки листа «Игра»)
| A | B | C | D | |
|---|---|---|---|---|
| 1 | S | Выигрышная? | Проигрышных позиций (S < 45) | |
| 2 | 1 | Наименьшее проигрышное S | ||
| 3 | 2 | |||
| 4 | 3 | |||
| 5 | 4 | |||
| 6 | 5 |
Сдать работу
Не пишите фамилию: достаточно номера в списке или псевдонима.
Файл проверяется и сразу забывается — мы его не храним. Нейросеть не участвует.
← Робот: влево и вниз · Куча камней: за сколько ходов →
Вопросы
Нужна ли ученику почта или ФИО?
Нет. Ученик вводит код класса от учителя и свой номер в списке (или псевдоним). Почта, фамилия и имя не нужны — данные детей мы не собираем.
Хранится ли файл ученика?
Нет. Файл проверяется в памяти сервера и сразу забывается. Если указан код класса, сохраняется только итог: номер или псевдоним, работа, попытка, сколько ячеек верно и тип ошибки — 180 дней.
Что видит учитель?
По ссылке с секретным ключом — сводку класса: сколько сдали верно, у кого ошибка в условии или в формуле, кто не сдавал, и последние результаты каждого ученика по номеру или псевдониму. Файлы и формулы учеников учитель не видит.