Тема: Львівська обласна ліга інтелектуальної творчості :: Одна задача.
Надіслано ASSA 06-04-2009 21:25
#1
ДУмаю над нею вже 2 тижня, нічого придумати не можу.
Допоможіть пліз!
Перед вами три шкатулки, в одной из которых находится конфета, и ведущий, что знает, в какой именно. Ведущий всегда говорит правду, но ответить может только "да" или "нет". Как узнать, где лежит конфета, задав ведущему всего один вопрос?
Надіслано RIOTER 06-04-2009 21:46
#2
цукерка або смерть! :)
Надіслано yurk@ 06-04-2009 21:58
#3
Нєа. Я тобі пиво, ти мені цукерку :D
Надіслано sark 06-04-2009 22:06
#4
там має бути питання з подвійною умовою
Надіслано RIOTER 06-04-2009 22:09
#5
Ну... моя версія з подвійною умовою )
Надіслано Bizba 06-04-2009 22:53
#6
Як на мене, задача з такою умовою розв'язку не має.
"так/ні" - це
бінарна операція (дві можливості).
Надіслано Ня Смерть 06-04-2009 23:15
#7
Угу, згідно теорії інформації ми отримуєм від ведучого всього один біт інформації, а потрібно більше. Строгого математичного розв'язку не існує.
Надіслано March 07-04-2009 00:05
#8
ASSA надіслано:
ДУмаю над нею вже 2 тижня, нічого придумати не можу.
Нічого не можеш придумати? Введи умову в гугл.
Відредаговано March 07-04-2009 00:07
Надіслано Moonlight 07-04-2009 00:18
#9
Так уявляю, що шкатулки лежать в ряд.
Тоді кладеш руку на центральну шкатулку і питаєш: цукерка знаходиться справа від руки? При відповіді так або ні ми знаємо чи цукерка справа чи зліва. Якщо ведучий не в стані відповісти - значить, шкатулка лежить під рукою.
Надіслано Bizba 07-04-2009 00:31
#10
Moonlight надіслано:
Так уявляю, що шкатулки лежать в ряд.
Тоді кладеш руку на центральну шкатулку і питаєш: цукерка знаходиться справа від руки? При відповіді так або ні ми знаємо чи цукерка справа чи зліва. Якщо ведучий не в стані відповісти - значить, шкатулка лежить під рукою.
Не працює... Відповідь "ні" 1) в разі, якщо цукерка в лівій шкатулці, 2) коли цукерка під рукою.
Надіслано Ня Смерть 07-04-2009 00:37
#11
Moonlight надіслано:
Так уявляю, що шкатулки лежать в ряд.
Тоді кладеш руку на центральну шкатулку і питаєш: цукерка знаходиться справа від руки? При відповіді так або ні ми знаємо чи цукерка справа чи зліва. Якщо ведучий не в стані відповісти - значить, шкатулка лежить під рукою.
В твому випадку працює тіки наступний варіант: "Скажи так, якщо цукерка справа від руки або ні, якщо зліва." Але це не є запитанням))
Надіслано Moonlight 07-04-2009 06:02
#12
Варіант 2:
Ховаємо одну шкатулку під столом, щоб її не було видно ведучому. Одну із шкатулок на столі перевертаємо. Питаємось: "цукерка у перевернутій шкатулці?"
Варіант 3:
На папері пишемо числа. Одне парне, друге непарне, третє будь-яке, але щоб ведучий не бачив. Перші два числа кладемо на шкатулки зовнішньою стороною, третє кладемо числом донизу на третю шкатулку. Питаємось: на шкатулці з цукерком знаходиться парне число?
Варіант 4:
Називаємо першу шкатулку "так", другу - "ні", а третю - "ЛОЛІТ". І питаємо: як називається шкатулка з цукерком?
Варіант 5:
Позичаємо у Віктора Андрійовича вулик. Розливаємо навколо шкатулок трохи сиропу. Чекаємо, поки бджоли не полетять на запах цукерки.
Варіант 6:
Питаємо: цукерку будеш? Відкриваємо всі шкатулки. Дивимось, в якій цукерка.
Варіант 7:
Говоримо "Я тобі зараз дам шкатулкою по голові, якщо не скажеш, де знаходиться цукерка!"
Надіслано sark 07-04-2009 06:53
#13
можна запитати: "якщо цукерка не в центральній шкатулці, то скажи так, якщо вона в правій"
Надіслано Ня Смерть 07-04-2009 08:49
#14
А ведучий каже "ні" і ти не знаєш чи цукерка в центральній чи лівій шкатулці))
Надіслано Rebe 07-04-2009 09:59
#15
Існує задача про лампочку. Тільки в ній є три варіанти - вкл, викл, викл+гаряча. Може щось такого і у цій задачі втіти?
Надіслано Саша Гладких 07-04-2009 11:56
#16
Moonlight надіслано:
Варіант 3:
На папері пишемо числа. Одне парне, друге непарне, третє будь-яке, але щоб ведучий не бачив. Перші два числа кладемо на шкатулки зовнішньою стороною, третє кладемо числом донизу на третю шкатулку. Питаємось: на шкатулці з цукерком знаходиться парне число?
Цей варіант мені здається досить гарним! Треба тільки поставити умову ведучому, щоби він без потеби не перегортав листок з числом. Тоді перегортання листка буде нести додаткову інформацію в 1 біт.
Надіслано Саша Гладких 07-04-2009 13:52
#17
А ще можна мовчання ведучого на попереднє питання вважати окремою інформативною відповіддю.
Надіслано Commonwealth 07-04-2009 14:24
#18
Ну ідея, здається, правильна. Але якшо в умові явно не вказано, шо в принтері є папір, то варто припустити, шо його там нема.
Надіслано Infinite Tale 07-04-2009 14:43
#19
Можна задати наприклад питання:" Чи якщо б цукерку витягнули з коробки і перемістили в коробку справа, то чи залишилася б справа від тої коробки в яку перемістили цукерку ще одна пуста коробка?" тоді яко він каже "так" цукерка в крайній лівій. якщо "ні" то в середній, але неясно шо буде з ведучим якщо цукерка в крайній правій. якшо він мовчатиме, бо таку дію не можна виконати то все ок, але він може наприклад сказати "ні"...
Надіслано Wintermute 07-04-2009 15:15
#20
Infinite Tale надіслано:
......" Чи якщо б цукерку витягнули з коробки і перемістили в коробку справа, то чи залишилася б справа від тої коробки в яку перемістили цукерку ще одна пуста коробка?" ...
Після таких маніпуляцій ведучий зависає надовго.... І тільки святий "Ctrl + Alt + Reset" ( або 150 гр) приведе його в нормальний стан :)
Надіслано Саша Гладких 08-04-2009 11:41
#21
А може все ж таки про задачу поговоримо?
Надіслано Ня Смерть 08-04-2009 12:27
#22
Так ми ж її здаєцця вже обговорили: строго математичного розв'язку вона не має, а різні варіанти з людським фактором ми розглянули))
Надіслано ASSA 08-04-2009 18:38
#23
Має строго математичне обгрунтування.
Ведучий може відповісти - ТАК, НІ, або промовчати.
А питання має звучати так.
Правда что конфета есть в 1 коробке , но ее нету в 3 коробке.
Думаю різні варіанти розберете самі)
Надіслано March 08-04-2009 18:50
#24
Я зустрів і таку відповідь, навіть казали, що вона - авторська. Питання таке:"Цукерка знаходиться в коробці?"-"Так". О, тепер ми знаємо, де знаходиться цукерка - в коробці. Що і питалось.
Відредаговано March 08-04-2009 18:50
Надіслано Infinite Tale 08-04-2009 23:11
#25
ASSA надіслано:
Має строго математичне обгрунтування.
Ведучий може відповісти - ТАК, НІ, або промовчати.
А питання має звучати так.
Правда что конфета есть в 1 коробке , но ее нету в 3 коробке.
Думаю різні варіанти розберете самі)
"тоді "ні" може означати і другу коробку і третю?
Надіслано Ня Смерть 09-04-2009 01:43
#26
ASSA надіслано:
Має строго математичне обгрунтування.
Ведучий може відповісти - ТАК, НІ, або промовчати.
А питання має звучати так.
Правда что конфета есть в 1 коробке , но ее нету в 3 коробке.
Думаю різні варіанти розберете самі)
І що отримуємо на виході?
Цукерка в 1 коробці - "так"
цукерка в 2 коробці - "ні"
цукерка в 3 коробці - "ні"
Надіслано Commonwealth 09-04-2009 09:05
#27
Infinite Tale надіслано:
Можна задати наприклад питання:" Чи якщо б цукерку витягнули з коробки і перемістили в коробку справа, то чи залишилася б справа від тої коробки в яку перемістили цукерку ще одна пуста коробка?" тоді яко він каже "так" цукерка в крайній лівій. якщо "ні" то в середній, але неясно шо буде з ведучим якщо цукерка в крайній правій. якшо він мовчатиме, бо таку дію не можна виконати то все ок, але він може наприклад сказати "ні"...
Ну цейво варіант поки шо найкращий, хоча і потребує великих обчислювальних потужностей від ведучого :)
March надіслано:
Я зустрів і таку відповідь, навіть казали, що вона - авторська. Питання таке:"Цукерка знаходиться в коробці?"-"Так". О, тепер ми знаємо, де знаходиться цукерка - в коробці. Що і питалось.
Там ващє-то в умові сказано, шо вона знаходиться в коробці :P
Відредаговано Commonwealth 09-04-2009 09:09