ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ
Игры: выигрыш за один ход
Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.
Пример 1
В куче S камней (3≤S≤37). Ход: добавить 3 или удвоить. Побеждает получивший ≥38. При скольких значениях S первый игрок может выиграть за один ход?
Показать разбор
- Нужно S+3≥38 или 2S≥38.
- Подходящие S: [19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37].
- Количество: 19.
- Ответ: 19.
Пример 2
В куче S камней (6≤S≤26). Ход: добавить 1 или удвоить. Побеждает получивший ≥27. При скольких значениях S первый игрок может выиграть за один ход?
Показать разбор
- Нужно S+1≥27 или 2S≥27.
- Подходящие S: [14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26].
- Количество: 13.
- Ответ: 13.
Пример 3
В куче S камней (2≤S≤33). Ход: добавить 2 или удвоить. Побеждает получивший ≥34. При скольких значениях S первый игрок может выиграть за один ход?
Показать разбор
- Нужно S+2≥34 или 2S≥34.
- Подходящие S: [17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33].
- Количество: 17.
- Ответ: 17.
Нашли ошибку в задаче? Напишите нам.
