Они (ЖЖ-администрация) нарисовали на доске длинное натурально положительное целое число. Потом начали вызывать по очереди всех блогеров и стали проверять их арифметическую грамотность вопросом "а делится ли число на твой номер в очереди?"
Первый блогер оказался самым смышлёным (потому и был первым). Его ответ был прост: "Да, это число делится на 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.Всем кто здесь = спасибы и приятного аппетита :) Оставайтесь на этой волне = и до следующих эфиров!