Ориентированный граф
В семиэтажном доме сломался лифт. Теперь работает только две кнопки - вверх и вниз. На сколько этажей лифт сдвинется зависит от номера этажа. Программа возводит номер этажа в квадрат и если это число больше 9, то берёт остаток от деления получившегося числа на 10. Например, если лифт находится на 6 этаже, то 6^2 = 36, остаток от деления 36 на 10 равен 6. Значит, можно поехать на 6 этажей вверх или 6 этажей вниз. Если оказывается, что этажей нехватает, то лифт доезжает до последнего этажа и продолжает движение в другую сторону. Например, если лифт находится на 6 этаже и нажимают на кнопку "вверх", то лифт поднимется на 1 этаж вверх, затем продолжит движение вниз, т.е. его путь будет 6;7;6;5;4;3;2.
а) С какого этажа невозможно уехать?
б) На какие этажи невозможно приехать?
в) Между какими двумя этажами можно перемещаться на лифте туда и обратно?