Перегляд теми
Сторінка 1 з 2: 12
|
 Одна задача.
|
|
| ASSA |
Опубліковано 06-04-2009 21:25
|
Пише багато Повідомлень: 260 Зареєстровано: 04.01.09 |
ДУмаю над нею вже 2 тижня, нічого придумати не можу. Допоможіть пліз! Перед вами три шкатулки, в одной из которых находится конфета, и ведущий, что знает, в какой именно. Ведущий всегда говорит правду, но ответить может только "да" или "нет". Как узнать, где лежит конфета, задав ведущему всего один вопрос? |
|
|
|
| RIOTER |
Опубліковано 06-04-2009 21:46
|
 Увага! Спам-бот!  Повідомлень: 1867 Зареєстровано: 25.02.09 |
цукерка або смерть!  |
|
|
|
| yurk@ |
Опубліковано 06-04-2009 21:58
|
 Флудить  Повідомлень: 1455 Зареєстровано: 24.02.09 |
Нєа. Я тобі пиво, ти мені цукерку  |
|
|
|
| sark |
Опубліковано 06-04-2009 22:06
|
|
Пише багато Повідомлень: 251 Зареєстровано: 19.02.09 |
там має бути питання з подвійною умовою |
|
|
|
| RIOTER |
Опубліковано 06-04-2009 22:09
|
|
Увага! Спам-бот! Повідомлень: 1867 Зареєстровано: 25.02.09 |
Ну... моя версія з подвійною умовою ) |
|
|
|
| Bizba |
Опубліковано 06-04-2009 22:53
|
|
Флудить Повідомлень: 847 Зареєстровано: 03.01.09 |
Як на мене, задача з такою умовою розв'язку не має. "так/ні" - це бінарна операція (дві можливості). Давааджаргал Мунхбат! |
|
|
|
| Ня Смерть |
Опубліковано 06-04-2009 23:15
|
 Увага! Спам-бот! Повідомлень: 2026 Зареєстровано: 04.01.09 |
Угу, згідно теорії інформації ми отримуєм від ведучого всього один біт інформації, а потрібно більше. Строгого математичного розв'язку не існує.
 |
|
|
|
| March |
Опубліковано 07-04-2009 00:05
|
 Трохи пише  Повідомлень: 82 Зареєстровано: 06.01.09 |
ASSA надіслано: ДУмаю над нею вже 2 тижня, нічого придумати не можу. Нічого не можеш придумати? Введи умову в гугл. Змінено: March, 07-04-2009 00:07 |
|
|
|
| Moonlight |
Опубліковано 07-04-2009 00:18
|
Супер Адміністратор Повідомлень: 676 Зареєстровано: 27.10.08 |
Так уявляю, що шкатулки лежать в ряд. Тоді кладеш руку на центральну шкатулку і питаєш: цукерка знаходиться справа від руки? При відповіді так або ні ми знаємо чи цукерка справа чи зліва. Якщо ведучий не в стані відповісти - значить, шкатулка лежить під рукою. |
 |
|
| Bizba |
Опубліковано 07-04-2009 00:31
|
|
Флудить Повідомлень: 847 Зареєстровано: 03.01.09 |
Moonlight надіслано: Так уявляю, що шкатулки лежать в ряд. Тоді кладеш руку на центральну шкатулку і питаєш: цукерка знаходиться справа від руки? При відповіді так або ні ми знаємо чи цукерка справа чи зліва. Якщо ведучий не в стані відповісти - значить, шкатулка лежить під рукою. Не працює... Відповідь "ні" 1) в разі, якщо цукерка в лівій шкатулці, 2) коли цукерка під рукою. Давааджаргал Мунхбат! |
|
|
|
| Ня Смерть |
Опубліковано 07-04-2009 00:37
|
|
Увага! Спам-бот! Повідомлень: 2026 Зареєстровано: 04.01.09 |
Moonlight надіслано: Так уявляю, що шкатулки лежать в ряд. Тоді кладеш руку на центральну шкатулку і питаєш: цукерка знаходиться справа від руки? При відповіді так або ні ми знаємо чи цукерка справа чи зліва. Якщо ведучий не в стані відповісти - значить, шкатулка лежить під рукою. В твому випадку працює тіки наступний варіант: "Скажи так, якщо цукерка справа від руки або ні, якщо зліва." Але це не є запитанням)) |
|
|
|
| Moonlight |
Опубліковано 07-04-2009 06:02
|
|
Супер Адміністратор Повідомлень: 676 Зареєстровано: 27.10.08 |
Варіант 2: Ховаємо одну шкатулку під столом, щоб її не було видно ведучому. Одну із шкатулок на столі перевертаємо. Питаємось: "цукерка у перевернутій шкатулці?" Варіант 3: На папері пишемо числа. Одне парне, друге непарне, третє будь-яке, але щоб ведучий не бачив. Перші два числа кладемо на шкатулки зовнішньою стороною, третє кладемо числом донизу на третю шкатулку. Питаємось: на шкатулці з цукерком знаходиться парне число? Варіант 4: Називаємо першу шкатулку "так", другу - "ні", а третю - "ЛОЛІТ". І питаємо: як називається шкатулка з цукерком? Варіант 5: Позичаємо у Віктора Андрійовича вулик. Розливаємо навколо шкатулок трохи сиропу. Чекаємо, поки бджоли не полетять на запах цукерки. Варіант 6: Питаємо: цукерку будеш? Відкриваємо всі шкатулки. Дивимось, в якій цукерка. Варіант 7: Говоримо "Я тобі зараз дам шкатулкою по голові, якщо не скажеш, де знаходиться цукерка!" |
|
|
|
| sark |
Опубліковано 07-04-2009 06:53
|
|
Пише багато Повідомлень: 251 Зареєстровано: 19.02.09 |
можна запитати: "якщо цукерка не в центральній шкатулці, то скажи так, якщо вона в правій" |
|
|
|
| Ня Смерть |
Опубліковано 07-04-2009 08:49
|
|
Увага! Спам-бот! Повідомлень: 2026 Зареєстровано: 04.01.09 |
А ведучий каже "ні" і ти не знаєш чи цукерка в центральній чи лівій шкатулці))
|
|
|
|
| Rebe |
Опубліковано 07-04-2009 09:59
|
 Трохи пише Повідомлень: 225 Зареєстровано: 19.01.09 |
Існує задача про лампочку. Тільки в ній є три варіанти - вкл, викл, викл+гаряча. Може щось такого і у цій задачі втіти? |
|
|
|
| Саша Гладких |
Опубліковано 07-04-2009 11:56
|
Вміє писати Повідомлень: 38 Зареєстровано: 30.03.09 |
Moonlight надіслано: Варіант 3: На папері пишемо числа. Одне парне, друге непарне, третє будь-яке, але щоб ведучий не бачив. Перші два числа кладемо на шкатулки зовнішньою стороною, третє кладемо числом донизу на третю шкатулку. Питаємось: на шкатулці з цукерком знаходиться парне число? Цей варіант мені здається досить гарним! Треба тільки поставити умову ведучому, щоби він без потеби не перегортав листок з числом. Тоді перегортання листка буде нести додаткову інформацію в 1 біт. На самом деле я совсем не такой идиот, каким я возможно покажусь Вам, когда Вы узнаете меня поближе. |
|
|
|
| Саша Гладких |
Опубліковано 07-04-2009 13:52
|
|
Вміє писати Повідомлень: 38 Зареєстровано: 30.03.09 |
А ще можна мовчання ведучого на попереднє питання вважати окремою інформативною відповіддю.
На самом деле я совсем не такой идиот, каким я возможно покажусь Вам, когда Вы узнаете меня поближе. |
|
|
|
| Commonwealth |
Опубліковано 07-04-2009 14:24
|
 Супер Адміністратор Повідомлень: 776 Зареєстровано: 07.01.09 |
Ну ідея, здається, правильна. Але якшо в умові явно не вказано, шо в принтері є папір, то варто припустити, шо його там нема. |
|
|
|
| Infinite Tale |
Опубліковано 07-04-2009 14:43
|
|
Флудить Повідомлень: 699 Зареєстровано: 05.01.09 |
Можна задати наприклад питання:" Чи якщо б цукерку витягнули з коробки і перемістили в коробку справа, то чи залишилася б справа від тої коробки в яку перемістили цукерку ще одна пуста коробка?" тоді яко він каже "так" цукерка в крайній лівій. якщо "ні" то в середній, але неясно шо буде з ведучим якщо цукерка в крайній правій. якшо він мовчатиме, бо таку дію не можна виконати то все ок, але він може наприклад сказати "ні"...
In Iokus veritas... |
|
|
|
| Wintermute |
Опубліковано 07-04-2009 15:15
|
|
Пише багато Повідомлень: 434 Зареєстровано: 04.01.09 |
Infinite Tale надіслано: ......" Чи якщо б цукерку витягнули з коробки і перемістили в коробку справа, то чи залишилася б справа від тої коробки в яку перемістили цукерку ще одна пуста коробка?" ... Після таких маніпуляцій ведучий зависає надовго.... І тільки святий "Ctrl + Alt + Reset" ( або 150 гр) приведе його в нормальний стан
(c). Цахіагійн Елбегдорж |
|
|
|
Сторінка 1 з 2: 12
| Перейти на Форум: |