Весенний математический Турнир Мёбиуса, 5 класс, 2018 год, первая лига, 2 тур
дата проведения: 18 февраля 2018
источник: https://moebiustour.ru/archive/tour1
Задача 4.
Волшебной парой чисел назовём такие два последовательных числа, в записи которых нет общих цифр, например, 9 и 10 — волшебная пара, а 10 и 11 — нет. Сколько волшебных пар в первой сотне натуральных чисел?
Ответ на Задачу 4.
Заметим, что любые 2 последовательных однозначных числа образуют «волшебную» пару — 8 пар. Также «незаурядной» будет и указанная в условии задача пара — 9 и 10. Среди двузначных чисел в пределах одного десятка (от 10 до 19, от 20 до 29 и т.д.) не будет ни одной такой пары. Но при переходе через десяток нужная нам пара образуется, кроме случая 89 и 90: 19 и 20, 29 и 30, 39 и 40, 49 и 50, 59 и 60, 69 и 70, 79 и 80, 99 и 100. Всего получается 17 пар.