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