IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

 
Ответить в эту темуОткрыть новую тему
> Мегамозг на краю обрыва, Возьму на себя смелость предложить задачу, кажется, подходящую для раз
L0st
16.4.2017, 23:14
Сообщение #1


Новичок
*

Группа: Пользователи Braingames
Сообщений: 5
Регистрация: 7.11.2009
Пользователь №: 17 549



Нашел эту задачку на одном из англоязычных каналов ютуба (пардон, если баян).
В общем, оккупанты опять издеваются над Мегамозгом. На этот раз его поставили на краю обрыва: два шага назад - он упадет, два шага вперед - будет съеден голодными туземцами. Оккупанты сохранят Мегамозгу жизнь, если он составит алгоритм из определенного количества команд вперед/назад, последовательно выполнив которые он бы не упал и не был съеден. К тому же, подлые оккупанты могут заставит выполнять команды не последовательно, а, к примеру, каждую 2ую, либо каждую 3ью, либо каждую 4ую и т.д. Каково максимальное количество команд в наборе, с помощью которого Мегамозгу гарантированно выживание?
ЗЫ Кажется, более логично спросить "каково минимальное количество команд, выполнение которого наверняка бы погубило Мегамозга?", но это противоречит духу сайта smile.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Owen
19.4.2017, 14:41
Сообщение #2


Kорифей
****

Группа: Администраторы Braingames
Сообщений: 1 834
Регистрация: 6.3.2013
Пользователь №: 43 989



Каждую 2ю, 3ю и т.д. - начиная с первой?
Т.е. возможны наборы команд "1, 2, 3, 4, ...", "1, 3, 5, ...", "1, 4, 7, ..."? Или как-то иначе?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
L0st
21.4.2017, 6:30
Сообщение #3


Новичок
*

Группа: Пользователи Braingames
Сообщений: 5
Регистрация: 7.11.2009
Пользователь №: 17 549



QUOTE(Owen @ 19.4.2017, 14:41) *
Каждую 2ю, 3ю и т.д. - начиная с первой?
Т.е. возможны наборы команд "1, 2, 3, 4, ...", "1, 3, 5, ...", "1, 4, 7, ..."? Или как-то иначе?

1 2 3 4...
2 4 6 8...
3 6 9 12...
4 8 12 16...
и т.п.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
fiviol
21.4.2017, 7:20
Сообщение #4


Участник
**

Группа: Пользователи Braingames
Сообщений: 96
Регистрация: 28.3.2009
Из: г. Трехгорный, Челяб. обл.
Пользователь №: 13 681



11 получается.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
L0st
21.4.2017, 20:43
Сообщение #5


Новичок
*

Группа: Пользователи Braingames
Сообщений: 5
Регистрация: 7.11.2009
Пользователь №: 17 549



QUOTE(fiviol @ 21.4.2017, 7:20) *
11 получается.

Верно. Для трех шагов вперед/назад предлагать не буду - не хочу грех на душу брать smile.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
fiviol
25.4.2017, 9:16
Сообщение #6


Участник
**

Группа: Пользователи Braingames
Сообщений: 96
Регистрация: 28.3.2009
Из: г. Трехгорный, Челяб. обл.
Пользователь №: 13 681



А ответ для трех шагов известен? Уже больше 120 команд проскочил, конца пока не видно. smile.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
L0st
25.4.2017, 10:19
Сообщение #7


Новичок
*

Группа: Пользователи Braingames
Сообщений: 5
Регистрация: 7.11.2009
Пользователь №: 17 549



QUOTE(fiviol @ 25.4.2017, 9:16) *
А ответ для трех шагов известен? Уже больше 120 команд проскочил, конца пока не видно. smile.gif

Да, для трех известен. Скажу лишь, что для четырех он уже выше 13000.
Могу даже сказать наименование обобщенной задачи. К слову, решение для общего случая было доказано в 2015.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
fiviol
25.4.2017, 14:41
Сообщение #8


Участник
**

Группа: Пользователи Braingames
Сообщений: 96
Регистрация: 28.3.2009
Из: г. Трехгорный, Челяб. обл.
Пользователь №: 13 681



Нет, случай 4 шагов и уж тем более обобщенная задача - это заведомо грех на душу по отношению к работе. smile.gif

Для трех шагов уперся в 164 команды.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 28.4.2017, 9:20