Є три друкуючих автомата. Перший по картці з числами \((a, b)\) видає картку з числами \((a+1, b+1)\); другий по картці з числами які діляться на \(3\), видає картку з числами \((a/3, b/3)\); третій автомат по парі карток з числами \((a, b)\) і \((b, c)\) видає картку з числами \((a, c)\). Всі автомати повертають закладені в них картки. Чи можна за допомогою цих автоматів з картки \((5, 27)\) отримати картку \((1, 2020)\)?
Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
---|---|
Year | 2020 |
Number | 12 |
Difficulty | 10.0 |
Themes | Інваріанти |