Return to Video

Чи зможете ви вирішити загадку з капелюхами? - Алекс Гендлер

  • 0:11 - 0:14
    Вас і ще дев'ять осіб схопили
  • 0:14 - 0:17
    надрозумні інопланетяни.
  • 0:17 - 0:20
    Вони думають, що люди досить смачні,
  • 0:21 - 0:26
    але їх цивілізація забороняє їсти
    розумних та здатних до співпраці істот.
  • 0:26 - 0:29
    На жаль, вони не впевнені,
    чи ви відповідаєте цим вимогам,
  • 0:30 - 0:32
    тому вони вирішили перевірити вас.
  • 0:32 - 0:34
    Через універсальний перекладач
  • 0:34 - 0:38
    інопланетянин, що охороняє вас,
    говорить наступне:
  • 0:38 - 0:43
    Вас вишикують в одну лінію,
    від найвищого до найнижчого,
  • 0:43 - 0:47
    щоб кожен міг бачити того, хто перед вами.
  • 0:47 - 0:51
    Вам не можна обертатися
    або виходити за лінію.
  • 0:51 - 0:56
    У кожного на голові буде чорний
    або білий капелюх,
  • 0:56 - 0:57
    який розу довільному порядку,
  • 0:57 - 1:00
    вам не скажуть, якого він кольору.
  • 1:01 - 1:05
    Коли ми почнемо, кожен з вас
    повинен вгадати колір свого капелюха,
  • 1:05 - 1:09
    починаючи з останньої людини,
    і рухаючись до початку лінії.
  • 1:09 - 1:13
    І навіть не намагайтеся говорити щось,
    окрім "чорний" або "білий",
  • 1:13 - 1:17
    або ще якось сигналізувати
    за допомогою інтонації або тону -
  • 1:17 - 1:19
    вас негайно з'їдять.
  • 1:19 - 1:24
    Якщо принаймні дев'ять з вас
    вгадають правильно, вас відпустять.
  • 1:24 - 1:27
    У вас є п'ять хвилин, щоб обговорити
    і створити план,
  • 1:27 - 1:31
    а потім я вишикую вас у лінію,
    одягну капелюхи і ми почнемо.
  • 1:32 - 1:36
    Чи зможете Ви вигадати стратегію,
    що всіх врятує?
  • 1:36 - 1:39
    Зупиніть відео, щоб з'ясувати.
  • 1:39 - 1:40
    Відповідь через: 3
  • 1:40 - 1:41
    Відповідь через: 2
  • 1:41 - 1:43
    Відповідь через: 1
  • 1:43 - 1:46
    Відгадка в тому,
    що людина на початку лінії
  • 1:46 - 1:50
    бачить всі інші капелюхи і може
    використовувати слова "чорний" або "білий"
  • 1:50 - 1:53
    для передачі закодованої інформації.
  • 1:54 - 1:57
    Тож яке значення
    можна присвоїти цим словам,
  • 1:57 - 2:00
    що дозволить всім іншим
    з'ясувати колір свого капелюха?
  • 2:00 - 2:04
    Це не може бути загальна кількість
    чорних і білих капелюхів.
  • 2:04 - 2:07
    Існує більше двох можливих варіантів,
  • 2:07 - 2:12
    але основним є парність числа,
  • 2:12 - 2:15
    тобто чи це непарне, чи парне число.
  • 2:15 - 2:19
    Рішення полягає в тому, що той,
    хто йде першим, скаже,
  • 2:19 - 2:23
    наприклад, "чорний", якщо він бачить
    непарну кількість чорних капелюхів,
  • 2:23 - 2:27
    і "білий", якщо він бачить
    парну кількість чорних капелюхів.
  • 2:28 - 2:32
    Давайте подивимося, як би все виглядало,
    якщо б капелюхи були розподілені ось так.
  • 2:32 - 2:35
    Найвищий бранець бачить перед собою
    три чорні капелюхи,
  • 2:35 - 2:40
    він каже "чорний", повідомляючи іншим, що
    бачить непарну кількість чорних капелюхів.
  • 2:41 - 2:44
    Він вгадує свій колір капелюха
    неправильно, але нічого,
  • 2:44 - 2:48
    ви маєте право
    на одну неправильну відповідь.
  • 2:48 - 2:51
    Наступна людина також бачить
    непарну кількість чорних капелюхів,
  • 2:51 - 2:55
    тому вона знає, що її - білий,
    і відповідає правильно.
  • 2:55 - 2:58
    Третій в'язень бачить
    парну кількість чорних капелюхів,
  • 2:58 - 3:01
    тому він знає, що у нього, мабуть,
    один з чорних капелюхів,
  • 3:01 - 3:03
    які бачили перші двоє.
  • 3:03 - 3:05
    Четвертий в'язень чує це і знає,
  • 3:05 - 3:09
    що необхідно шукати парну кількість
    чорних капелюхів,
  • 3:09 - 3:10
    бо один був позаду неї.
  • 3:11 - 3:16
    Але вона бачить тільки один, тому робить
    висновок, що її капелюх також чорний.
  • 3:16 - 3:20
    В'язні з п'ятого до дев'ятого шукають
    непарну кількість чорних капелюхів,
  • 3:20 - 3:25
    які вони бачать, тому вони з'ясовують,
    що в них білі капелюхи.
  • 3:25 - 3:29
    Тепер все зводиться до Вас
    на початку лінії.
  • 3:29 - 3:32
    Якщо дев'ятий в'язень бачив
    непарну кількість чорних капелюхів,
  • 3:32 - 3:34
    це може означати тільки одне.
  • 3:35 - 3:39
    Можна з'ясувати, що ця стратегія працює
    для будь-якого розташування капелюхів.
  • 3:39 - 3:45
    Перший ув'язнений має 50% шансів
    дати неправильну відповідь,
  • 3:45 - 3:47
    але інформація про парність,
    яку він передає,
  • 3:47 - 3:52
    дозволяє всім іншим визначити
    власний колір з абсолютною впевненістю.
  • 3:52 - 3:56
    Кожен очікує побачити непарну або парну
    кількість капелюхів
  • 3:56 - 3:58
    вказаного кольору.
  • 3:58 - 4:02
    Якщо те, що вони бачать, не збігається,
    це означає, що їх капелюх цього кольору.
  • 4:03 - 4:04
    І кожен раз, коли це відбувається,
  • 4:04 - 4:08
    наступна людина в черзі буде змінювати
    парність, яку вона очікує побачити.
  • 4:09 - 4:10
    От і все, ви вільні.
  • 4:11 - 4:13
    Схоже, цим інопланетянам
    доведеться голодувати,
  • 4:14 - 4:16
    або викрадати менш розумні організми.
Title:
Чи зможете ви вирішити загадку з капелюхами? - Алекс Гендлер
Speaker:
Alex Gendler
Description:

Переглянути повну версію уроку можна за посиланням: http://ed.ted.com/lessons/can-you-solve-the-prisoner-hat-riddle-alex-gendler

Ви і дев'ять інших людей були захоплені надрозумними інопланетянами. Вони думають, що люди досить смачні, але їх цивілізація забороняє їсти розумних і здатних до співпраці істот. На жаль, вони в цьому не впевнені, тому вирішили провести тест. Чи зможете ви вирішити цю загадку з капелюхами? Алекс Гендлер покаже як.

Урок Алекса Гендлера, анімація студії Artrake.

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:35

Ukrainian subtitles

Revisions