Статья Автор: Деникина Н.В., Деникин А.В.

Ровно одно из двух

Когда надо помнить, где путь уже был

Траектория должна содержать ровно одно из чисел 9 и 17. Текущего числа мало: нужно помнить, заходили ли мы в 9 и в 17.


f(x, y, was9, was17)

Флажок — переменная True или False, которая помнит, было ли событие. True — в этом числе уже были. В цели проверяем: was9 + was17 == 1.

Три похожих условия
через 9 и через 17 (числа растут) f(a, 9) * f(9, 17) * f(17, b)
хотя бы одно из 9 и 17 через 9 + через 17 − через оба
ровно одно из 9 и 17 флажки, в конце сумма равна 1

Учебный пример на основе SilverTests № 99776: команды +2, +3, ×2, из 3 в 29, ровно одно из 9 и 17.



Вывод программы:

555

Путь прошёл через 9, но не через 17. Условие — «ровно одно из 9 и 17». Что верно в цели?


Через 9 ведут 10 путей, через 17 — 8, через оба числа — 3. Сколько путей содержат хотя бы одно из чисел 9 и 17?

Печать