Олимпиадные задачи из источника «7 турнир (1985/1986 год)» для 7 класса - сложность 1-2 с решениями

Натуральное число <i>n</i> записано в десятичной системе счисления. Известно, что если какая-то цифра входит в эту запись, то <i>n</i> делится нацело на эту цифру (0 в записи не встречается). Какое максимальное число <i>различных</i> цифр может содержать эта запись?

Кошка ловит мышку в лабиринтах А, Б, В. Кошка ходит первой, начиная с узла, отмеченного буквой "К". Затем ходит мышка (из узла "М"), затем опять кошка и т. д. Из любого узла кошка и мышка ходят в любой соседний узел. Если в какой-то момент кошка и мышка оказываются в одном узле, кошка ест мышку. Сможет ли кошка поймать мышку в каждом из случаев А, Б, В? <div align="center"><img src="/storage/problem-media/97880/problem_97880_img_2.gif"></div>