Какое число пропущено? Попробуй решить
🏆👁️ Топовая задачка на Stack Overflow: как найти k пропущенных чисел в потоке данных
Решаем одну из самых популярных на Stack Overflow задач с помощью алгоритма сверки множеств, симметрических функций и уравнения k-й степени. Продолжение статьи «Как простая задачка поставила в тупик программистов (и как они из него выбрались)» Предыстория этой задачи изложена в первой части, в которой мы рассмотрели несколько вариантов решения для k = 1, 2 и 3, и выяснили, что для общего случая и для k ≥ 4 нужно использовать более универсальный подход, связанный с симметрическими функциями. Таких...
🔍 Головоломка: Найдите пропущенные числа в 4-х хитрых последовательностях! (Ответы внутри)
а) 4, 7, 12, 21, 38, ?, 136 (Один пропуск) б) 2, 3, 5, 9, 17, ?, 65 (Один пропуск) в) 20, 18, 21, 19, 22, 20, 23, ?, ?, 24 (Два пропуска!) г) 1, 5, 6, 11, 17, 28, ?, 73 (Один пропуск) Засекайте время! ⏱️ Готовы? Прокручивайте вниз за ответами и разбором. Закономерность:
Каждое следующее число = (Предыдущее число × 2) минус порядковый номер предыдущего числа в ряду. Проверка для 38 -> ?:
Порядковый номер 38 в ряду — 5-е место.
38 × 2 = 76
76 - 5 = 71 ✅
Проверка для 71 -> 136:
Порядковый номер 71 — 6-е место...