Перейти к содержимому


Фотография

Загадка


16 ответов в этой теме

#1 SyntaT

SyntaT

    Anime Force ^_^

  • True Members
  • PipPipPipPipPip
  • 6 986 сообщений
469
Очень хороший
  • Пол:Мужчина
  • Город:Санкт-Петербург
  • Интересы:многообразны

Опубликовано 15 Сентябрь 2010 - 12:51

Есть такая загадка. В интернетах есть, не подглядывать тока =)

есть тюрьма. в тюрьме 100 одиночных камер. в камерах 100 заключённых. Как-то раз охранник собирает всех заключённых в общем зале и предлагает им игру. Он даёт им 15 минут посовещаться, после чего разведёт всех заключённых по своим камерам. Потом будет водить всех зеков по одному в карцер, где есть только лампочка и выключатель. Лампочку видно только из этого карцера, стены антивандальные. Лампочку охранник трогать не будет, в самом начале она выключена. Водить будет не по порядку (на свой рандом), и этот рандомопорядок будет знать только он. После того, как он привёл заключённого в камеру, он даёт ему там посидеть с минутку, после чего выводит и спрашивает, побывали ли там все заключённые хотя бы по 1 разу? Если ответ нет/не знаю - всё продолжается, если ответ да (неверный) - всех поджарят, если ответ да (верный) - всех отпустят на свободу.
Как зекам спастись? Со 100% уверенностью.

С час себе голову ломал, потом с подсказки догадался.
Есть так же более усложнённый вариант этой задачки, но его после того, как разгадаете эту. (на сложный вариант сам ответа не знаю =)
  • 0

Размещенное изображение
Размещенное изображение

Подсознательно желание сказать фразу типа баян, гармошко, читал уже и т.п. это не более чем банальное желание выпендрицо и показать что ты чем-то лучше других...молодец что читал ..теперь мы почитаем..


#2 Beowulf

Beowulf

    Злобный программист

  • True Members
  • PipPipPipPipPip
  • 1 844 сообщений
195
Очень хороший
  • Пол:Мужчина
  • Интересы:Программирую все, что можно

Опубликовано 15 Сентябрь 2010 - 13:41

Если задача не быть зажаренным - то просто всегда отвечать нет )
Spoiler

  • 0

#3 TyKaH

TyKaH

    Super True Member

  • True Members
  • PipPipPipPipPip
  • 1 067 сообщений
1
Обычный
  • Пол:Мужчина
  • Город:191002, СПб, центр

Опубликовано 15 Сентябрь 2010 - 13:46

я решил:
Spoiler

  • 2
To secure peace is
To prepare for war
©MetallicA


that was easy.txt ©Vista

Акция против "аффтаров": Я умею говорить по-русски!

#4 SyntaT

SyntaT

    Anime Force ^_^

  • True Members
  • PipPipPipPipPip
  • 6 986 сообщений
469
Очень хороший
  • Пол:Мужчина
  • Город:Санкт-Петербург
  • Интересы:многообразны

Опубликовано 15 Сентябрь 2010 - 14:14

Beowulf, поподробней распиши, может я тебя не понял.. Порядка, как в камеру водят заключённых нет. Это абсолютный рандом. Могут хоть первый день первых 10 водить, перемешивая. В начале лампочка выключена.

TyKaH правильно ответил, хотя и чуть наоборот, но это не имеет значения

ОТВЕТ
Spoiler


Теперь усложнённая задачка про зэков-эльфов..

1-го сентября 100 бессмертных эльфийских магаданских зэков (далее — эльфов) постоили на торжественную линейку и предложили им ускорить процесс своего освобождения.

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

На столе стоит настольная лампа. Каждый день эльф с охранником заходят в комнату, эльф садится, включает лампу, рисует, либо читает книгу, либо думает, либо делает что-либо еще (неважно). Далее по протоколу эльф обязан выключить лампу (должен, но иногда этого может не делать) и уйти с охраной. Охранник иногда проверяет и, если эльф не выключил лампу, он делает это за него (потому что был както в магаданской тюрьме инцидент). Охранник неаккуратный, ленивый, но иногда лампу он выключает (пусть и редко). Также иногда в тюрьме бывают перебои с электричеством, и в этот день никого в комнату не водят. В таких случаях лампочку переводят в положение «выключено». Эльфов выбирают абсолютно случайно. Каждый день водят не более одного.

У каждого заключенного тюремщик будет спрашивать: «А все ли твои товарищи тут были хотя бы раз?». Если он ответит «не знаю» («нет»), то игра продолжается. Если он ответит «да», и это неправда — высшая мера наказания для всех. Если каждый из сотни эльфов сказал «да», и это всегда была правда, всех всех выпускают на волю в тундру.

Примечание. Если эльф сказал «да», и это правда, его, как остальных, продолжают водить в эту камеру на общих правах.

Заключенные сидят в одиночных камерах и могут договориться только один раз — 1-го сентября на обеде после торжественной линейки. После этого они сидят в «одиночках» без окон, совсем не видят друг друга и лампочки.

Задача вроде как тоже имеет решение, правда его я уже не знаю.. тоже щас голову ломаю..
  • 0

Размещенное изображение
Размещенное изображение

Подсознательно желание сказать фразу типа баян, гармошко, читал уже и т.п. это не более чем банальное желание выпендрицо и показать что ты чем-то лучше других...молодец что читал ..теперь мы почитаем..


#5 TyKaH

TyKaH

    Super True Member

  • True Members
  • PipPipPipPipPip
  • 1 067 сообщений
1
Обычный
  • Пол:Мужчина
  • Город:191002, СПб, центр

Опубликовано 15 Сентябрь 2010 - 17:56

прочёл. начал думать.
(но не забываем, что мы всё-таки в большинстве своём люди подневольные, офисные... ещё и работу делать должны)

UPD
первое, что пришло в голову:
Spoiler

понятно, что решение не элегантное и попахивает эксплойтом незакрытой дыры, но формально проходит.

думаю дальше...
  • 0
To secure peace is
To prepare for war
©MetallicA


that was easy.txt ©Vista

Акция против "аффтаров": Я умею говорить по-русски!

#6 Yra^l

Yra^l

    Super True Member

  • True Members
  • PipPipPipPipPip
  • 463 сообщений
0
Обычный
  • Пол:Мужчина
  • Город:СПб

Опубликовано 15 Сентябрь 2010 - 20:03

Spoiler

  • 0

#7 IVAnt

IVAnt

    Super True Member

  • True Members
  • PipPipPipPipPip
  • 290 сообщений
0
Обычный

Опубликовано 15 Сентябрь 2010 - 22:26

Spoiler

  • 0

#8 SyntaT

SyntaT

    Anime Force ^_^

  • True Members
  • PipPipPipPipPip
  • 6 986 сообщений
469
Очень хороший
  • Пол:Мужчина
  • Город:Санкт-Петербург
  • Интересы:многообразны

Опубликовано 15 Сентябрь 2010 - 23:16

а мне представляется так..
Spoiler

  • 0

Размещенное изображение
Размещенное изображение

Подсознательно желание сказать фразу типа баян, гармошко, читал уже и т.п. это не более чем банальное желание выпендрицо и показать что ты чем-то лучше других...молодец что читал ..теперь мы почитаем..


#9 IVAnt

IVAnt

    Super True Member

  • True Members
  • PipPipPipPipPip
  • 290 сообщений
0
Обычный

Опубликовано 16 Сентябрь 2010 - 00:02

ну и как они узнают, что все уже тут побывали?
чем не устраивает мой вариант? слишком просто?)
  • 0

#10 SyntaT

SyntaT

    Anime Force ^_^

  • True Members
  • PipPipPipPipPip
  • 6 986 сообщений
469
Очень хороший
  • Пол:Мужчина
  • Город:Санкт-Петербург
  • Интересы:многообразны

Опубликовано 16 Сентябрь 2010 - 00:36

чем не устраивает мой вариант? слишком просто?)

лампочка деревянная, прибита к полу, не выкручивается =)
Стол, как уже упоминалось, вообще будут менять периодически, Как при твоём варианте как раз остальные узнают? Вандализм - не вариант. Надсмотрщик стоит в комнате. Горящую лампочку попробуй выкрути =)

Не, никто не говорил, что он негодный, твой варинт можно дополнить
Spoiler

Тогда он тоже будет полностью тру.. только оооочень долгий
У этой задачи множество решений.. Мне тут по скайпу ещё 2 высказали варианта, в одном из них лампочка так и вообще как прогресс-бар используется))

ну и как они узнают, что все уже тут побывали?

Spoiler

  • 0

Размещенное изображение
Размещенное изображение

Подсознательно желание сказать фразу типа баян, гармошко, читал уже и т.п. это не более чем банальное желание выпендрицо и показать что ты чем-то лучше других...молодец что читал ..теперь мы почитаем..


#11 underwoodoff

underwoodoff

    Super True Member

  • True Members
  • PipPipPipPipPip
  • 482 сообщений
0
Обычный

Опубликовано 16 Сентябрь 2010 - 00:41

Spoiler

  • 0

#12 SyntaT

SyntaT

    Anime Force ^_^

  • True Members
  • PipPipPipPipPip
  • 6 986 сообщений
469
Очень хороший
  • Пол:Мужчина
  • Город:Санкт-Петербург
  • Интересы:многообразны

Опубликовано 16 Сентябрь 2010 - 00:44

будем считать, что оно только 1 раз было.. =) остальные не в счёт, иначе не интересно, хотя да, условием непонятно оговорено..
  • 0

Размещенное изображение
Размещенное изображение

Подсознательно желание сказать фразу типа баян, гармошко, читал уже и т.п. это не более чем банальное желание выпендрицо и показать что ты чем-то лучше других...молодец что читал ..теперь мы почитаем..


#13 TyKaH

TyKaH

    Super True Member

  • True Members
  • PipPipPipPipPip
  • 1 067 сообщений
1
Обычный
  • Пол:Мужчина
  • Город:191002, СПб, центр

Опубликовано 16 Сентябрь 2010 - 13:01

SyntaT, могу дополнить твой вариант:
Spoiler

UPD ыть =)
  • 0
To secure peace is
To prepare for war
©MetallicA


that was easy.txt ©Vista

Акция против "аффтаров": Я умею говорить по-русски!

#14 Resistor

Resistor

    Super True Member

  • True Members
  • PipPipPipPipPip
  • 3 095 сообщений
135
Очень хороший
  • Пол:Мужчина
  • Город:Кировский р-он

Опубликовано 16 Сентябрь 2010 - 13:26

TyKaH, спрятать текст забыл =)
  • 0
Займитесь политикой и экономикой, они вами уже занялись.

"Я хочу сказать только то, что говорю."
Кутузов, "Война и мир" Том 4 Часть 4 X, Л.Н.Толстой

#15 GUNman

GUNman

    ☺☺☺

  • True Members
  • PipPipPipPipPip
  • 7 020 сообщений
265
Очень хороший
  • Пол:Мужчина
  • Город:Питер

Опубликовано 16 Сентябрь 2010 - 19:15

как я понял из условий второй задачи, заключенные об отключениях электричества не могут узнать из своих камер (как и о действиях охранника - забыл ли он отключить лампочку или она и была выключена), то есть мерить время отключениями нельзя. Отключение это просто вероятностный фактор, как и охранник - то есть зайдя в комнату и увидев, что в ней горит свет, эльф может сделать только следующие выводы:
1)кто-то из заключенных вчера оставил свет
2)охранник забыл его выключить
3)отключения света вчера не было, кто-то из заключенных побывал в комнате.
Заключенные в задаче эльфы (бессмертные), а не люди, то есть время на решение неограничено.
Да, совещание разумеется было всего 1 раз. Придумал решение исходя из этих условий:
Spoiler


UPD: поправил свое решение, для сильного сокращения суммарного времени, необходимого для получения свободы
  • 0

#16 Gosha

Gosha

    Великий Гоша

  • True Members
  • PipPipPipPipPip
  • 11 818 сообщений
-317
Очень плохой
  • Пол:Мужчина
  • Город:Моя Земля в Волшебном лесу

Опубликовано 17 Сентябрь 2010 - 15:08

лампочка деревянная, прибита к полу, не выкручивается =)
Стол, как уже упоминалось, вообще будут менять периодически, Как при твоём варианте как раз остальные узнают? Вандализм - не вариант. Надсмотрщик стоит в комнате. Горящую лампочку попробуй выкрути =)

..............


Лампочки... горящие... перегорать имеют свойство. О - как!
Причём, совершенно неожиданно.

Народ, а где в условиях задачки - что страдальцам языки отрезанны?
.
Вполне могут свой номер посещения выкрикивать.
  • 0
Гоша, я тебе смайлики отключу, пиши нормально. (с) Serge
Гоша, Вы редкостный мygak. (с) JesTerro
То, что ты ищешь - с тобой. Продолжая поиски, ты лишь всё более это теряешь. (с) Gosha
Всё что сразу не убивает - делает тебя сильнее!... (с) Gosha

#17 SyntaT

SyntaT

    Anime Force ^_^

  • True Members
  • PipPipPipPipPip
  • 6 986 сообщений
469
Очень хороший
  • Пол:Мужчина
  • Город:Санкт-Петербург
  • Интересы:многообразны

Опубликовано 17 Сентябрь 2010 - 15:42

Народ, а где в условиях задачки - что страдальцам языки отрезанны?

они сидят в звуко-водо-свето-непроницаемых одиночках же, услышит его только охранник и анально накажет, эльф этого не хочет

Лампочки... горящие... перегорать имеют свойство. О - как!
Причём, совершенно неожиданно.

эльфийские деревянные лампочки не перегорают, но даже если под воздействием чёрной магии это случится, то эльф сможет пожаловаться на это тюремщику, и лампу заменят =)
  • 0

Размещенное изображение
Размещенное изображение

Подсознательно желание сказать фразу типа баян, гармошко, читал уже и т.п. это не более чем банальное желание выпендрицо и показать что ты чем-то лучше других...молодец что читал ..теперь мы почитаем..




Ответить в эту тему



  

Посетителей, читающих эту тему: 1

0 пользователей, 1 гостей, 0 анонимных пользователей