Однажды 50 самых умных ЖЖ-блогеров...

e_kaspersky — 15.04.2020 Однажды ранним хмурым весенним... не то вечером, не то утром, обалдевшая от само-карантина и селфи-изоляции админстрация ЖЖ решила развлечься :) Для этого они вызвали 50 самых умных ЖЖ-блогеров и вот что дальше было =>

Они (ЖЖ-администрация) нарисовали на доске длинное натурально положительное целое число. Потом начали вызывать по очереди всех блогеров и стали проверять их арифметическую грамотность вопросом "а делится ли число на твой номер в очереди?"

Первый блогер оказался самым смышлёным (потому и был первым). Его ответ был прост: "Да, это число делится на 1 без остатка!" -- "Само собой, что без остатка" – согласилась администрация, – "это любому младенцу очевидно" – и вызвали второго блогера.

"Это число делится на 2" - сказал второй блогер. "Это число делится на 3" сказал третий - и так далее. Ну, дальше ЖЖ-блогеры из очереди подходили и продолжали. "Это число делится на 50" - сказал последний 50-й блогер.

То есть, они все ответили, что число делится на их номер в очереди. Но как оказалось, два ответа были неправильные. Причём, эти ответы были даны последовательно.

Интересно, какое самое короткое число могли изобрести в администрации ЖЖ, чтобы вот так поразвлекаться во время вынужденной самоизоляции?



А теперь решения прошлой проции задачек о непростых отношениях Знайки и Незнайки, а также невероятных приключениях ЖЖ-блогера в китайском аэропорту.

Напоминаю условия.

Задачка1. Знайка взял большое число, посчитал его факториал и записал результат на доске. Незнайка пришел и стер одну цифру. Как ее восстановить?

Решение: Элементарно. Для этого нам потребуются признаки делимости целых чисел.

Факториал «большого числа» должен делиться на 9 (уже 6! делится на 9). Смотрим на признак делимости на 9 => «Число делится на 9, когда сумма его цифр делится на 9». Ага, то есть, складываем все цифры и смотрим на остаток их деления на 9. Вычитаем этот остаток из девятки (поскольку стёртой цифры не хватает до 9) – вот она, стёртая цифра. Если это не ноль... Поскольку если остатком от деления получили ноль, то это могла быть 9-ка или тот же самый ноль. Зато с вероятностью 1/5 можем быстро восстановить утраченную цифру.

Проверяем. Какой бы факториал взять... Ну, пусть будет 11! = 39916800.

Стираем тройку, сумма цифр 9+9+1+6+8=33, остаток от деления на 9 = 6, вычитаем из 9-ки -> да, получается  тройка. Тоже самое с 8-кой: остаток суммы на 9 будет 1, вычитаем -> восьмёрка.

Значит, требуется более «тонкий» инструмент. Это – признак делимости на 11: «число делится на 11 тогда и только тогда, когда модуль разности между суммой цифр, занимающих нечётные позиции, и суммой цифр, занимающих чётные места, делится на 11». Всё. Считаем сумму на чётных позициях, сумму на нечётных (вместо стёртого подставляем ноль), вычитаем одно из другого по модулю, делим на 11 = остаток есть то, что нужно вычесть из 11 чтобы восстановить стёртую цифру.

Проверяем на всё том же 11! = 39916800.

Вычёркиваем 6: 3991?800 => чётные-нечётные = 18,12, вычитаем = 6. Так точно!
Вычёркиваем 3: ?9916800 => 18,15, вычитаем = 3.
Вычёркиваем 9: 3?916800 => 9,18, вычитаем по модулю = 9.

Задачка2. Незнайка стёр две соседние цифры. Как теперь восстановить результат?

Решение: Признак делимости на 101, всё.

Задачка3. Однажды ЖЖ-блогер-путешественник попал в китайский аэропорт. Пароль от вайфая ему сказали, но по-китайски - и блогер не смог его разобрать. Но он понял следующее: пароль от вайфая это такое число, которое при умножении на 4 "переворачивается наоборот", то есть цифры после умножения на 4 меняют порядок на противоположный, что-то вроде "abc..xyz * 4 = zyx..cba". До вылета самолёта остался один час. Вот интересно, успеет ли блогер угадать пароль, подключиться к халявному интернету и отметиться новым постом?

Решение: 2178, например. Как решал – уже не помню. Единственное ли это решение... тоже не помню :) А кто решил – тому помимо кода для продукта вот такая супер-шедевральная фотка от Петровича - снято в Китае, без фотошопов! =>



А кто лучше всех справился с этими задачками? Вот имена героев: igmakar, burdaklak, bar_suk, dp_z.

Всем кто здесь = спасибы и приятного аппетита :) Оставайтесь на этой волне = и до следующих эфиров!

Оставить комментарий

Популярные посты:

• Ранее
• Архив