Розв’язання таємних послідовностей заміни

12

Це виклик поліцейських і грабіжників , нитку поліцейських можна знайти тут .

Це нитка розбійників, ваше завдання тут - взяти подання на потік поліцейських і спробувати знайти приховані послідовності. Якщо ви знайдете будь-яку послідовність, яку можна замінити в вихідний код, щоб обчислити ту послідовність, яка є дійсною тріщиною. Будь ласка, повідомте поліцейських про ваші тріщини, коли вони трапляються, щоб вони могли оновити свої відповіді.

Оцінка балів

Ваш рахунок буде кількістю успішних тріщин, які ви зробили, при цьому більше тріщин буде кращим.

code-challenge  sequence  cops-and-robbers 
— Спеціальний мисливець на Гарф
джерело
Чому б просто не дозволити розбійникам коментувати послідовність № у потоці копів?
— Лінн
5
@Lynn Я вважаю, що грабіжники повинні мати можливість отримати резюме за свою роботу у вирішенні відповідей. Я вважаю за краще формат двох потоків з цієї причини.
— Ad Hoc Garf Hunter

Відповіді:

4

Python 3, ppperry

A018226

Оригінальний код помістив ім'я послідовності у коментарі. Оскільки коментар, ймовірно, не може вплинути на код, я зрозумів, що прихована послідовність повинна бути деякою підпослідовністю оригіналу. Швидкий пошук перших парних термінів підняв A018226. Оскільки це підпослідовність, код працює для обох. A018226 навіть вказаний на сторінці оригінальної послідовності, якщо озирнутися назад

Один із способів узагальнення послідовності магічних чисел у A018226.

— Спеціальний мисливець на Гарф
джерело
Це було намічене рішення. У мене виникла ідея намагатися змусити людей думати, що це неможливо, додавши послідовність у коментар.
— pppery
@ppperry Коментар був тим, що віддав його :). Я вважав, що це повинна бути підпослідовність. Гарної забави все одно!
— Ad Hoc Garf Hunter
Можливо, я міг би це приховати краще, але все ж це цікавий поворот порівняно з типовими відповідями на подібні речі; про числа, а не про код.
— pppery
3

DC , Брюс Форте

Зламаний з A027480 .

Молодці! Що це віддало?
— ბიმო
2
Операції з модулем обмежують кількість сформованих послідовностей. У цьому випадку 8 × 9 = 72. Тож включив формулу в електронну таблицю і створив їх усі. Лише жменька послідовностей дала всі цілі числа для всіх термінів, і з них здогадалися, що цікавлять би лише послідовності з усіма позитивними членами. Тоді мова йшла про пошук послідовностей та підключення довідкового номера назад. Шукали п'ять, три мали відповідні записи, третій відповідав результатам для всіх входів.
Якби я не поділився на 2: P
— ბიმო
2

Python 3.6 , RootTwo

Оригінал A005843
з тріщинами A001107

Спробуйте в Інтернеті

Код оригіналу (мінус коментарі) є eval'd n*2 , тріснутої версії є 4*n*n-n*3.

Після фільтрації синтаксичних помилок, недекларованих змінних, нульових поділів тощо, пройти через список, що залишився. Було кілька помилкових позитивів (наприклад, A004917), які мені довелося фільтрувати вручну через лише перевірку перших кількох цифр, але це було не надто часто.

Також A040489 намагається підрахувати n**3436485154-n, що мене трохи сповільнило. : P

— Фларкс
джерело
Поздоровлення Це воно. Ви жорстоко змусили це? Я спробував зробити кілька неправильних результатів ідентифікації послідовності у дійсному Python, щоб уповільнити ситуацію, але я думаю, що недостатньо.
— RootTwo
@RootTwo Я здебільшого це грубо змусив. У мене теж були деякі евристики, але нічого дуже складного. Узяв пару хвилин, щоб знайти 1107, близько 8, щоб отримати 5843. З цікавості я піднявся до 50000. Ніяких інших матчів у цьому діапазоні. Я б припустив, що 15-20% були дійсними пітоном.
— Фларкс
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.