Натуральное число k⩾10000
назовём доброжелательным, если среди любых двух его идущих подряд цифр есть хотя бы одна четвёрка, среди любых трёх идущих подряд — хотя бы одна шестёрка, а среди любых четырёх идущих подряд — хотя бы одна единица. Найдите все доброжелательные числа и докажите, что других не существует.

28 Апр 2023 в 19:41
247 +1
0
Ответы
1

Доброжелательных чисел не существует.

Предположим, что такое число существует. Тогда можно рассмотреть его последние четыре цифры. Поскольку среди любых четырёх идущих подряд цифр должна быть хотя бы одна единица, то среди последних четырёх цифр число обязательно содержит хотя бы одну единицу. Однако по условию ни одна цифра не может повторяться дважды подряд, поэтому число не может заканчиваться на одну цифру. Это противоречит нашему предположению о существовании доброжелательного числа.

Следовательно, доброжелательные числа не существуют.

16 Апр в 16:20
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 91 305 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир