2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки





Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Марафон головоломок v2.0
Сообщение30.01.2014, 17:55 


09/01/14

178
Старая тема, относительно запуска первой версии марафона головоломок, прошла столь успешна, сколь и забыта впоследствии выдачи призов.
Предлагаю всем участникам, так сказать, вспомнить былое, но, к сожалению, без естественной мотивации; на арене только воля и знание.
Задачи и иные альтернативы могут быть в совершенно разных тематических сферах: от народных загадок до дифференциальной геометрии.

Правила, оформление и прочее, что было в прошлой теме, предлагаю оставить таким же и использовать здесь. Именно:

  • Я размещаю первую головоломку в этом сообщении. Тот, кто ее решает, должен запостить полное решение и ответ, а также разместить новую головоломку. И так далее пока будет интересно.
  • Только тот, кто решил предыдующую головоломку, может разместить одну новую.
  • Каждая новая попытка решения должна сопровождаться предложением очередной головоломки.
  • Решение надо скрывать за тегом off вот так:
    Код:
    [off="Решение Задачи №1"]Решение обязательно скрывать[/off]

    (Решение Задачи №1)

    Решение обязательно скрывать
  • Новые головоломки надо обязательно нумеровать:
    Код:
    [size=150]Задача №W.[/size]
Что же, правила легки, ясны и давно усвоены, пожалуй, можно и начинать.

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение30.01.2014, 18:20 


06/12/09
22
UPD: действительно похоже на экзамен. Решение удалил.

А вот задачку оставлю:

Задача №1.
Имеется круглый стол с симметрично расположенными на нем 4-мя выключателями. Выключатель в состоянии вкл и выкл выглядит совершенно одинаково.
Одна из возможных комбинаций из 4-х включателей зажигает лампочку. Чтоб проверить зажглась ли лампочка или нет нам надо выйти из комнаты. Когда мы выходим - стол крутится в неизвестном направлении. Надо зажечь лампочку как можно быстрей.

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение30.01.2014, 18:26 
Заслуженный участник


12/09/10
1472
Надо было конкурс называть не марафон головоломок, а марафон задач на пересдаче.

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение30.01.2014, 18:40 
Заслуженный участник


04/05/09
4387
hostagedown в сообщении #820775 писал(а):
Надо зажечь лампочку как можно быстрей.
Уточните критерий "быстрей". Гарантированно зажечь? Матожидание?

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение30.01.2014, 18:48 


06/12/09
22
Цитата:
Уточните критерий "быстрей". Гарантированно зажечь? Матожидание?

Алгоритм, позволяющий зажечь лампочку за наименьшее количество итераций.

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение30.01.2014, 20:08 
Заслуженный участник


04/05/09
4387
hostagedown в сообщении #820788 писал(а):
Алгоритм, позволяющий зажечь лампочку за наименьшее количество итераций.
Ещё раз: минимизируем время гарантированного зажигания, или матожидание? Вообще-то это разные критерии, и оптимальные алгоритмы могут быть разными.

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение31.01.2014, 08:09 
Заслуженный участник
Аватара пользователя


18/01/13
11032
Казань
Гарантированного, думаю. Я эту задачу встречала, кажется.

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение31.01.2014, 08:54 
Заслуженный участник


12/09/10
1472

(Решение задачи 1)

Следующий алгоритм реализует перебор всех комбинаций (каждая комбинация встретится ровно один раз, что гарантирует минимальность):
4 - 2d - 4 - 2s - 4 - 2d - 4 - 1 - 4 - 2d - 4 - 2s - 4 - 2d - 4
Здесь 4 - включение всех четырех переключателей, 2d - двух по диагонали, 2s - двух соседних, 1 - произвольный переключатель.
Пример:
0000 - 1111 - 1010 - 0101 - 0110 - 1001 - 1100 - 0011 - 0111 - 1000 - 1101 - 0010 - 0001 - 1110 - 1011 - 0100

Задача №2.
Начнем с легкого. Разгадайте перевертыш
Шах бессмертен! Возможно болеет слон!

-- Пт янв 31, 2014 10:06:16 --

(Оффтоп)

Новый марафон - это, безусловно, хорошо. Но марафону нужен супервайзер. Человек, который будет вести подсчет, публиковать дерево вариантов, решать спорные вопросы (зачет/незачет). Я сильно сомневаюсь, что Bonaqua, так беспечно начавший тему, обеспечит это сопровождение. Так стоит ли начинать?

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение31.01.2014, 11:10 


06/12/09
22
venco в сообщении #820824 писал(а):
минимизируем время гарантированного зажигания, или матожидание?

Необходимо гарантированное зажигание

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение31.01.2014, 11:15 
Аватара пользователя


29/04/13
2812
Cash

Может быть Вы возьмётесь и станете Координатором...

Лично меня смущает требование предлагать свою задачу. Отгадывать порой интересно, но подходящей задачи под рукой может и не оказаться.

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение31.01.2014, 11:20 
Заслуженный участник


12/09/10
1472

(Оффтоп)

Я бы с радостью, но в силу специфики своей работы не могу гарантировать, что не пропаду на неделю...

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение14.02.2014, 08:56 
Заслуженный участник
Аватара пользователя


18/01/13
11032
Казань
Начнем с легкого. Разгадайте перевертыш
Шах бессмертен! Возможно болеет слон!
Действительно, легко.

(Оффтоп)

Король умер. Да здравствует король
Но марафона не получится.

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение14.02.2014, 16:35 
Заслуженный участник


12/09/10
1472
Именно так. :-)

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение14.02.2014, 16:45 


05/09/12
2286
Однажды мне один знакомый рассказывал, как они сидели интеллигентной компанией преподавателей и аспирантов и играли в эту забавную игру - перевертыш. Как в обратную сторону - разгадать известное крылатое выражение, пословицу или устойчивое словосочетание, так и в прямую - посмотреть, как забавно будут выглядеть перевернутые известные фразы. И по его словам, они дошли до "палец в рот не клади" и решили перестать играть в эту игру...

 Профиль  
                  
 
 Re: Марафон головоломок v2.0
Сообщение14.02.2014, 17:05 
Заслуженный участник


12/09/10
1472
Уж боюсь спросить - как они ее перевернули?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу 1, 2  След.

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: fiviol


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group