Не дай своему мозгу засохнуть!

Всем привет!

Вот и долгожданная запоздалая весна наконец-то пришла в наши края!.. и как-то сразу превратилась в жаркое лето с ярким солнышком, птички свои песни поют, да в перерывах грозы молниями всех пугают. А поскольку все эти поганые биологические вирусы не любят тепла и прямого солнечного света, то и карантинам с изоляциями полный конец, да снова пробки в Москве аж 8 баллов. Жизнь налаживается! И Европу тоже потихоньку «отпускает», только где-то далеко за океаном Южные и Северные Америки всё ещё колбасит, да и другие регионы немного тоже потряхивает – но и у них всё тоже будет хорошо.

К чему это я по такой необычной здесь теме прошёлся? Да просто всё возвращается в своё обычное русло, а потом мы будем вспоминать: «а помнишь, весной 2020-го мы в это время…» :) Так вот, все по делам, на улицу, по работам, шашлыкам-и-дачам, посему нет у меня особых причин продолжать обильные развлечения всех карантинящих разными заумными задачками. Ведь уже два с половиной месяца стараюсь! (первая задачка 28-аж-марта была про доминошки :)

Да и задачки математические, геометрические, логические и прочие постепенно подходят к концу. Но там есть ещё чем головной мозг с извилинами потешить. Вот, например, на праздничных и выходных днях предлагается вот такими несложными вопросами задаться =>

Задачка 1 (лёгкая). Если n²+1 является десятизначным числом, то у него будет как минимум две одинаковых цифры. Почему?

Задачка 2 (посложнее). Берём число 17. Можно ли найти другое число, которое делится на 17 и состоит только из нулей и единиц? Десятичная система, числа натуральные.

И самая сложная ->

Задачка 3. Сегодня ночью мне приснилось загадочное натуральное число, которое заканчивается на двойку. Что замечательного в этом числе: если его умножить на два, то результат состоит из той же последовательности цифр, но двойка переместилась в самое начало. То есть,

2*»пц2″ = «2пц»

(где пц = «последовательность цифр», а не то, что вы могли подумать :)

Что это за число? Хотя бы одно, минимальное? (их, наверное, очень много).

Всем успехов в решениях! Как обычно за наиболее правильные и подробные ответы будут призы. Всем хороших и тёплых дней! И не болеть.

Прочитать комментарии 3
Комментарии 3 Оставить заметку

    Vladimir

    «Задачка 2 (посложнее)» 10ⁿ сравнимо по модулю 17 с 1 для n=16q; q=10ᵐ, заглянем в таблицу индексов для решения.

    Александр Мельничук

    Задачка 2:
    Можно, для этого нужно найти такие различные числа вида 10ⁱ, сумма остатков от деления которых делится на 17. Выпишем остатки от деления для нескольких первых i:
    10⁰ mod 17 = 1
    10¹ mod 17 = 10
    10² mod 17 = 15
    10³ mod 17 = 14
    10⁴ mod 17 = 4
    10⁵ mod 17 = 6
    Подбираем:
    1 + 10 + 6 = 17, значит число 10⁵ + 10¹ + 10⁰ = 100011 должно делиться на 17.
    Проверяем: 100011 / 17 = 5883.
    1 + 15 + 14 + 4 = 34 ⋮ 17, значит 10⁴ + 10³ + 10² + 10⁰ = 11101 ⋮ 17.
    Проверяем: 11101 / 17 = 653.

    Александр Мельничук

    Десятизначное число с 10 разными цифрами делится на 9, т.к. сумма его цифр делится на 9.
    Предположим что оно представимо в виде n² + 1, тогда n² + 1 mod 9 = 0, и n² mod 9 = 8. Проверим, возможно ли это.

    x² mod a = (x mod a)² mod a
    (Доказательство: обозначим x mod a = b, тогда x представимо в виде ak + b,
    x² mod a = (ak + b)² mod a = (a²k² + 2akb + b²) mod a = b² mod a = (x mod a)² mod a. )

    Проверим x² mod 9 для всех x mod 9:
    x mod 9 = 0 => x² mod 9 = 0
    x mod 9 = 1 => x² mod 9 = 1
    x mod 9 = 2 => x² mod 9 = 4
    x mod 9 = 3 => x² mod 9 = 0
    x mod 9 = 4 => x² mod 9 = 7
    x mod 9 = 5 => x² mod 9 = 7
    x mod 9 = 6 => x² mod 9 = 0
    x mod 9 = 7 => x² mod 9 = 4
    x mod 9 = 8 => x² mod 9 = 1
    Квадраты целых чисел по модулю 9 не могут быть равны 8. Значит числа, которые делятся на 9 (в том числе и наше число состоящее из 10 разных цифр) не могут быть представлены в виде n² + 1, с целым n.

Оставить заметку