Задача 1. Сколько существует шестеричных семизначных чисел, содержащих в своей записи ровно одну цифру 2, при этом никакая чётная цифра не стоит рядом с цифрой 2? Решение: Ответ: 40500. Задача 2. Сколько существует тринадцатеричных шестизначных чисел, не содержащих в своей записи более одной цифры 5, в которых никакие две нечётные цифры не стоят рядом? Решение: Ответ: 1666784. Задача 3. Все 6-буквенные слова, составленные из букв Б, М, Ю, Р, Н, записаны в алфавитном порядке и пронумерованы. Вот начало...
Вася хочет написать на доске несколько последовательных семизначных чисел, каждое из которых делится на произведение своих цифр. Какое наибольшее количество таких чисел он сможет написать? Напоминаем, что на нуль делить нельзя.
Эта задача была предложена на Зимнем туре Турнира Архимеда, прошедшем 19 января 2020 года. Ранее я уже писал про задачу на логику из этой же олимпиады.
Официальное решение основано на применении делимости на 4. Ниже я приведу другое решение.
Пусть числа n и (n+1) делятся на число d. Тогда их разность 1=(n+1)-n тоже делится на d. Это означает, что все цифры, кроме последней в числах Васи должны быть единицами...