<< к заданиям
Весенний математический Турнир Мёбиуса, 5 класс, 2018 год, первая лига, 2 тур
дата проведения: 18 февраля 2018

Задача 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 пар.