 Мегамозг на краю обрыва, Возьму на себя смелость предложить задачу, кажется, подходящую для раз |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
| L0st |
 16.4.2017, 23:14
Сообщение
#1
|
|
Новичок  Группа: Пользователи Braingames Сообщений: 7 Регистрация: 7.11.2009 Пользователь №: 17 549  |
Нашел эту задачку на одном из англоязычных каналов ютуба (пардон, если баян).
В общем, оккупанты опять издеваются над Мегамозгом. На этот раз его поставили на краю обрыва: два шага назад - он упадет, два шага вперед - будет съеден голодными туземцами. Оккупанты сохранят Мегамозгу жизнь, если он составит алгоритм из определенного количества команд вперед/назад, последовательно выполнив которые он бы не упал и не был съеден. К тому же, подлые оккупанты могут заставит выполнять команды не последовательно, а, к примеру, каждую 2ую, либо каждую 3ью, либо каждую 4ую и т.д. Каково максимальное количество команд в наборе, с помощью которого Мегамозгу гарантированно выживание? ЗЫ Кажется, более логично спросить "каково минимальное количество команд, выполнение которого наверняка бы погубило Мегамозга?", но это противоречит духу сайта  |
   |
 
|
  |
Ответов
| fiviol |
21.4.2017, 7:20
Сообщение
#2
|
|
Участник Группа: Пользователи Braingames Сообщений: 131 Регистрация: 28.3.2009 Из: г. Трехгорный, Челяб. обл. Пользователь №: 13 681 |
11 получается.
|
|
|
|
Сообщения в этой теме
L0st Мегамозг на краю обрыва 16.4.2017, 23:14
Owen Каждую 2ю, 3ю и т.д. - начиная с первой?
Т.е. возм... 19.4.2017, 14:41
L0st Каждую 2ю, 3ю и т.д. - начиная с первой?
Т.е. возм... 21.4.2017, 6:30 L0st 11 получается.
Верно. Для трех шагов вперед/назад ... 21.4.2017, 20:43 fiviol А ответ для трех шагов известен? Уже больше 120 ко... 25.4.2017, 9:16 L0st А ответ для трех шагов известен? Уже больше 120 ко... 25.4.2017, 10:19 fiviol Нет, случай 4 шагов и уж тем более обобщенная зада... 25.4.2017, 14:41 Nikita146 В общем виде это гипотеза Эрдёша о расходимости, и... 7.5.2017, 16:14 VitalyKolobkov Драма "Erdős discrepancy problem".
... 12.5.2017, 22:01 Nikita146 Да уж, темп роста функции впечатляет 13.5.2017, 0:49 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 26.4.2024, 2:42 |
Invision Power Board
v2.1.4 © 2024 IPS, Inc.