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

Клетчатую доску $20\times 20$ разбили на двухклеточные доминошки. Докажите, что некоторая прямая содержит центры хотя бы десяти из этих доминошек.

Петя записал на доске натуральное число. Каждую минуту Вася умножает последнее записанное на доску число на 2 или на 3 и записывает результат на доске. Может ли Петя выбрать начальное число так, чтобы в любой момент среди всех записанных на доске чисел количество начинающихся на 1 или 2 было больше, чем количество начинающихся на 7, 8 или 9, как бы ни действовал Вася?