Олимпиадные задачи из источника «осенний тур, базовый вариант, 10-11 класс» для 7-8 класса - сложность 1-3 с решениями

На шахматной доске стоят восемь не бьющих друг друга ладей. Докажите, что можно каждую из них передвинуть ходом коня так, что они по-прежнему не будут бить друг друга. (Все восемь ладей передвигаются "одновременно", то есть если, например, две ладьи бьют друг друга ходом коня, то их можно поменять местами.)

Найдётся ли такое десятизначное число, записанное десятью различными цифрами, что после вычеркивания из него любых шести цифр получится составное четырёхзначное число?