ALEN пишет:я должен задавать вопрос: "какая кнопка true, а какая false?"
А никто и не заставляет.
ALEN пишет:Так следом можно определить и какая где кнопка, в целом даже не задавая вопроса.
Ну задал ты два вопроса, узнал кто хитрец. Очень интересно, как не задавая вопроса, узнать где же какая кнопка?
Реф пишет:Ну задал ты два вопроса, узнал кто хитрец. Очень интересно, как не задавая вопроса, узнать где же какая кнопка?
Ты прав, нужно задать 3 вопрос)))
В общем задаем третий вопрос где какая кнопка и уже будем знать, как ответит наш хитрец, ложью или правдой.
(Добавление)
Честно говоря, мне что-то говорит, что решение еще куда проще !?!?
ALEN пишет:Честно говоря, мне что-то говорит, что решение еще куда проще !?!?
Нет, пока только подобные и встречал. А уложиться в два вопроса думаю вобще невозможно.
Реф
Самый правильный вариант какой встречал?
ALEN
Уж не знаю как трактовать "самый", но правильным ответом будет например такой:
Одного и того же человека из двух (любого) спрашиваем дважды: "2*2=4?". Третий вопрос задаём ему же и спрашиваем "Эта кнопка true?" (и показываем на кнопку). Возможны восемь вариантов в зависимости от ответов:
1. Да Да Да => указанная кнопка true, а человек - постоянно говорил правду
2. Да Да Нет => указанная кнопка false, а человек - постоянно говорил правду
3. Нет Нет Да => указанная кнопка false, а человек - постоянно говорил неправду
4. Нет Нет Нет => указанная кнопка true, а человек - постоянно говорил неправду
5. Да Нет Да => указанная кнопка true, а человек - нечётный хитрец
6. Да Нет Нет => указанная кнопка false, а человек - нечётный хитрец
7. Нет Да Да => указанная кнопка false, а человек - чётный хитрец
8. Нет Да Нет => указанная кнопка true, а человек - чётный хитрец
Реф
В общем у всех логика решения одна и та же. Мне нового не сказали и я нового не увидел.
Допустим, что вы - узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием: перед вами две двери, одна из них ведет на волю, другая - дорога к смерти. Сидят два стражника, причем один из них - лгун, а второй всегда говорит правду; вы не знаете, кто из них кто. Вы должны, задав лишь один вопрос одному из стражников, определить дорогу на свободу. Какой вопрос вы зададите?
Вопрос такой: Если я спрошу другого стражника, ведет ли эта дверь на волю, он скажет да?
Допустим, мне ответели ДА
- если это лгун, то другой стражник(который неврет) ответит НЕТ, т.е. эта дверь не на волю.
-если меня не обманули, значит лгун - другой стражник и его ответ ДА означатет опять, что эта дверь ведет к сметри.
Нет
-лгун, второй не соврет и скажет ДА - свобода
-не лгун, второй соврет и скажет НЕТ - тоже свобода.
(Добавление)
Вот вам такая задачка, умники)
Снесла курочка Ряба 11 яичек, да не простых, а как под копирку - все одного веса. Радовалась она, радовалась, как вдруг неизвестный зверь на горе тоже снес яичко. Да не простое, а с виду точь-в-точь как курицыны, но веса другого. Тяжелее ли, легче ли - никто не знает.
Мышка пробежала, хвостиком махнула, и покатилось яичко это с горы. Катилось оно, катилось, да и незаметно прикатилось к курице в курятник и затерялось меж ее яиц.
В общем, у курицы есть весы с двумя чашами, которые показывают легче, тяжелее или равны по весу грузы на чашах. Курица должна за минимальное количество взвешиваний определить, где чужое яйцо. Помогите ей, она не математик всё-таки.
Я другой формулировки такое встречал - за 2 или 3 хода решается, забыл правда как)
Короче мой вариант.
Делим на 3 кучи по 4 яйца. Взвешиваем 2 , если равны , то берем третью. И делим пополам , которая перевешивает делим еще на пополам и узнаем результат(3 хода).
Аналогичная ситуация, если за первое взвешивание перевесила какая то из куч
SAD пишет:Аналогичная ситуация, если за первое взвешивание перевесила какая то из куч
Нет, там как раз не аналогичная ситуация) Ты ведь не знаешь в какой из куч будет чужое яйцо. Ты не знаешь тяжелее оно или легче. Здесь как раз самое интересное)
Champion
Соль в том, что только один вопрос и проблема, что одному охраннику,а не всем.
Твоя задачка тоже прикольная...
(Добавление)
Простая задачка но нужно решать ее за 1 секунду:
На столе лежат две монеты, в сумме они дают 3 рубля. Одна из них - не 1 рубль. Какие это монеты?
(Добавление)
Вот еще веселый примерчик:
Крыша одного дома не симметрична: один скат ее составляет с горизонталью угол 60 градусов, другой - угол 70 градусов. Предположим, что петух откладывает яйцо на гребень крыши. В какую сторону упадет яйцо - в сторону более пологого или крутого ската?
ALEN
два и рубль
это ж что надо было с петухом делать чтоб он яйцо отложил
ALEN, я задал вопрос одному стражнику. Я спросил его, что мне ответит другой стражник. С другим я не собирался разговаривать. Нафиг он мне сдался)
Кстати, ту задачу, что я привел, ты не правильно сделал для случая если 2 кучи окажутся равны. Вторм взвешиванием ты взял 2 половинки третьей кучи, ок. Но то, что одна из них перевесила, не скажет тебе, в какой из них чужое яйцо. Оно может быт и легче, и тяжелее.
Про монеты - да, 2 и 1. Ясно, что одна из них не рубль))
ALEN пишет:Предположим, что петух откладывает яйцо на гребень крыши.
Вот оно к курам и покатилось. Он виноват) А яйцо по идее ни в какую сторону не должно катиться, если лежит на гребне ровно центром тяжести и на него не действуют горизонтальные силы.
Вот встретилось мне такое:
В нижнем треульгольнике гипотенуза чууууууть-чуть выше)