Problem

[331]

Є три друкуючих автомата. Перший по картці з числами \((a, b)\) видає картку з числами \((a+1, b+1)\); другий по картці з числами які діляться на \(3\), видає картку з числами \((a/3, b/3)\); третій автомат по парі карток з числами \((a, b)\) і \((b, c)\) видає картку з числами \((a, c)\). Всі автомати повертають закладені в них картки. Чи можна за допомогою цих автоматів з картки \((5, 27)\) отримати картку \((1, 2020)\)?

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2020
Number 12
Difficulty 10.0
Themes Інваріанти