[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:06.56,0:00:09.72,Default,,0000,0000,0000,,Ваша любимая музыкальная группа\Nпоражает своим исполнением, Dialogue: 0,0:00:09.93,0:00:13.04,Default,,0000,0000,0000,,но не столь хороша\Nв вопросах самоорганизации. Dialogue: 0,0:00:13.04,0:00:16.15,Default,,0000,0000,0000,,На гастролях они то и дело\Nбросают инструменты где попало, Dialogue: 0,0:00:16.15,0:00:18.00,Default,,0000,0000,0000,,и это бесит их менеджера. Dialogue: 0,0:00:18.02,0:00:20.40,Default,,0000,0000,0000,,В день одного большого концерта Dialogue: 0,0:00:20.41,0:00:22.88,Default,,0000,0000,0000,,группа проснулась\Nи обнаружила себя связанной Dialogue: 0,0:00:22.88,0:00:26.46,Default,,0000,0000,0000,,в безоконной, звукоизолированной\Nкомнате для репетиций. Dialogue: 0,0:00:26.46,0:00:28.80,Default,,0000,0000,0000,,Их менеджер объясняет случившееся. Dialogue: 0,0:00:28.80,0:00:32.03,Default,,0000,0000,0000,,Снаружи находятся десять больших коробок. Dialogue: 0,0:00:32.03,0:00:34.39,Default,,0000,0000,0000,,В каждой — один из ваших инструментов, Dialogue: 0,0:00:34.39,0:00:39.21,Default,,0000,0000,0000,,но не дайте одурачить себя этикетками:\Nинструменты разложены случайным образом. Dialogue: 0,0:00:39.21,0:00:42.75,Default,,0000,0000,0000,,Я буду выпускать вас по одному. Dialogue: 0,0:00:42.75,0:00:46.24,Default,,0000,0000,0000,,Оказавшись снаружи, вы можете заглянуть\Nв любые пять коробок, Dialogue: 0,0:00:46.24,0:00:50.20,Default,,0000,0000,0000,,прежде чем охранники\Nсопроводят вас в гастрольный автобус. Dialogue: 0,0:00:50.20,0:00:51.92,Default,,0000,0000,0000,,Не разрешается трогать инструменты, Dialogue: 0,0:00:51.92,0:00:55.80,Default,,0000,0000,0000,,а также обсуждать с другими то,\Nчто вы увидели. Dialogue: 0,0:00:55.80,0:00:59.33,Default,,0000,0000,0000,,Не помечать коробок, не кричать, ничего. Dialogue: 0,0:00:59.33,0:01:02.14,Default,,0000,0000,0000,,Если каждый из вас\Nсможет обнаружить свой инструмент, Dialogue: 0,0:01:02.14,0:01:04.00,Default,,0000,0000,0000,,вы сможете выступать сегодня вечером. Dialogue: 0,0:01:04.00,0:01:07.00,Default,,0000,0000,0000,,В противном случае провал вам обеспечен. Dialogue: 0,0:01:07.00,0:01:10.61,Default,,0000,0000,0000,,У вас есть три минуты на раздумья,\Nпрежде чем мы начнём. Dialogue: 0,0:01:10.61,0:01:12.18,Default,,0000,0000,0000,,Группа в отчаянии. Dialogue: 0,0:01:12.18,0:01:16.85,Default,,0000,0000,0000,,Всё-таки у каждого из них есть шанс 50/50,\Nчтобы найти свой инструмент, Dialogue: 0,0:01:16.85,0:01:19.33,Default,,0000,0000,0000,,выбирая пять коробок случайным образом. Dialogue: 0,0:01:19.33,0:01:22.65,Default,,0000,0000,0000,,А вероятность того, что это удастся\Nвсем десятерым, и того меньше — Dialogue: 0,0:01:22.65,0:01:25.58,Default,,0000,0000,0000,,лишь 1 шанс из 1024. Dialogue: 0,0:01:25.58,0:01:28.46,Default,,0000,0000,0000,,Внезапно барабанщик выдал\Nобоснованную стратегию, Dialogue: 0,0:01:28.46,0:01:32.75,Default,,0000,0000,0000,,которая работает с вероятностью\Nболее 35%. Dialogue: 0,0:01:32.75,0:01:35.74,Default,,0000,0000,0000,,Вы сможете отгадать, что это за стратегия? Dialogue: 0,0:01:35.74,0:01:39.04,Default,,0000,0000,0000,,[Поставьте видео на паузу, если хотите\Nнайти решение самостоятельно] Dialogue: 0,0:01:43.76,0:01:45.21,Default,,0000,0000,0000,,[Ответ через: 3] Dialogue: 0,0:01:45.21,0:01:46.22,Default,,0000,0000,0000,,[Ответ через: 2] Dialogue: 0,0:01:46.22,0:01:47.64,Default,,0000,0000,0000,,[Ответ через: 1] Dialogue: 0,0:01:47.64,0:01:49.28,Default,,0000,0000,0000,,Вот что сказал барабанщик: Dialogue: 0,0:01:49.28,0:01:53.06,Default,,0000,0000,0000,,Вначале каждый открывает коробку\Nс изображением своего инструмента. Dialogue: 0,0:01:53.06,0:01:55.38,Default,,0000,0000,0000,,Если там ваш инструмент, вы в порядке. Dialogue: 0,0:01:55.38,0:01:57.56,Default,,0000,0000,0000,,В противном случае\Nзагляните куда-нибудь ещё, Dialogue: 0,0:01:57.56,0:02:00.44,Default,,0000,0000,0000,,а затем откройте коробку\Nс изображением этого инструмента. Dialogue: 0,0:02:00.44,0:02:03.50,Default,,0000,0000,0000,,Продолжайте в том же духе\Nпока не найдёте свой инструмент. Dialogue: 0,0:02:03.50,0:02:05.16,Default,,0000,0000,0000,,Коллеги отнеслись скептически, Dialogue: 0,0:02:05.16,0:02:07.84,Default,,0000,0000,0000,,но на удивление,\Nони все нашли то, что нужно. Dialogue: 0,0:02:07.84,0:02:12.10,Default,,0000,0000,0000,,Спустя несколько часов, они уже играли\Nперед тысячами фанатов. Dialogue: 0,0:02:12.10,0:02:14.66,Default,,0000,0000,0000,,Почему же стратегия барабанщика сработала? Dialogue: 0,0:02:14.66,0:02:17.28,Default,,0000,0000,0000,,Каждый музыкант следует\Nопределённому порядку, Dialogue: 0,0:02:17.28,0:02:20.94,Default,,0000,0000,0000,,который начинается с коробки,\Nчья этикетка совпадает с их инструментом, Dialogue: 0,0:02:20.94,0:02:25.00,Default,,0000,0000,0000,,и заканчивается коробкой,\Nдействительно содержащей его. Dialogue: 0,0:02:25.00,0:02:28.50,Default,,0000,0000,0000,,Заметьте, что если бы они продолжили,\Nто пришли бы к тому, с чего начали, Dialogue: 0,0:02:28.50,0:02:29.86,Default,,0000,0000,0000,,так что это замкнутый круг. Dialogue: 0,0:02:29.86,0:02:32.92,Default,,0000,0000,0000,,Например, если коробки расположены так, Dialogue: 0,0:02:32.92,0:02:36.03,Default,,0000,0000,0000,,вокалистка открыла бы первую коробку\Nи нашла бы в ней барабаны, Dialogue: 0,0:02:36.03,0:02:38.26,Default,,0000,0000,0000,,пошла к восьмой коробке\Nи нашла там бас-гитару Dialogue: 0,0:02:38.26,0:02:41.06,Default,,0000,0000,0000,,и нашла свой микрофон в третьей коробке, Dialogue: 0,0:02:41.06,0:02:43.89,Default,,0000,0000,0000,,которая опять указывает на первую коробку. Dialogue: 0,0:02:43.89,0:02:46.48,Default,,0000,0000,0000,,Это работает гораздо лучше,\Nчем случайный выбор, Dialogue: 0,0:02:46.48,0:02:49.82,Default,,0000,0000,0000,,потому что, начиная с коробки\Nс изображением своего инструмента, Dialogue: 0,0:02:49.82,0:02:54.44,Default,,0000,0000,0000,,каждый музыкант ограничивает свой поиск\Nциклом, содержащим его инструмент, Dialogue: 0,0:02:54.44,0:02:57.84,Default,,0000,0000,0000,,с весьма высоким шансом на успех —\Nоколо 35%, — Dialogue: 0,0:02:57.84,0:03:02.02,Default,,0000,0000,0000,,что длина всех циклов\Nбудет пять шагов или менее. Dialogue: 0,0:03:02.02,0:03:03.92,Default,,0000,0000,0000,,Как мы рассчитали эту вероятность? Dialogue: 0,0:03:03.92,0:03:07.73,Default,,0000,0000,0000,,Для простоты продемонстрируем\Nупрощённый вариант: Dialogue: 0,0:03:07.73,0:03:13.49,Default,,0000,0000,0000,,четыре инструмента и не более двух\Nпопыток, разрешённых каждому музыканту. Dialogue: 0,0:03:13.49,0:03:16.33,Default,,0000,0000,0000,,Давайте начнём с поиска\Nвероятности неудачи, Dialogue: 0,0:03:16.33,0:03:19.68,Default,,0000,0000,0000,,то есть того, что кому-то придётся\Nоткрыть три или четыре коробки, Dialogue: 0,0:03:19.68,0:03:21.72,Default,,0000,0000,0000,,прежде чем они найдут свой инструмент. Dialogue: 0,0:03:21.72,0:03:24.32,Default,,0000,0000,0000,,Всего есть шесть различных циклов\Nс четырьмя коробками. Dialogue: 0,0:03:24.32,0:03:27.46,Default,,0000,0000,0000,,Можно посчитать их любопытным способом,\Nесли нарисовать квадрат, Dialogue: 0,0:03:27.46,0:03:29.63,Default,,0000,0000,0000,,положить по инструменту в каждый угол Dialogue: 0,0:03:29.63,0:03:31.79,Default,,0000,0000,0000,,и начертить диагонали. Dialogue: 0,0:03:31.79,0:03:34.62,Default,,0000,0000,0000,,Посмотрите, сколько уникальных циклов\Nвы сможете найти, Dialogue: 0,0:03:34.62,0:03:38.11,Default,,0000,0000,0000,,и учтите, что эти два цикла\Nсчитаются одинаковыми, Dialogue: 0,0:03:38.11,0:03:40.14,Default,,0000,0000,0000,,они просто начинаются с разных точек. Dialogue: 0,0:03:40.14,0:03:42.40,Default,,0000,0000,0000,,Однако эти два цикла разные. Dialogue: 0,0:03:42.40,0:03:47.10,Default,,0000,0000,0000,,Можно изобразить восемь различных циклов\Nиз трёх коробок, используя треугольники. Dialogue: 0,0:03:47.10,0:03:49.45,Default,,0000,0000,0000,,Вы найдёте четыре возможных треугольника Dialogue: 0,0:03:49.45,0:03:52.02,Default,,0000,0000,0000,,в зависимости от того,\Nкакой инструмент вы ищете, Dialogue: 0,0:03:52.02,0:03:54.95,Default,,0000,0000,0000,,и по два различных пути на каждом из них. Dialogue: 0,0:03:54.95,0:03:58.33,Default,,0000,0000,0000,,Таким образом из 24 возможных\Nкомбинаций с коробками Dialogue: 0,0:03:58.33,0:04:00.80,Default,,0000,0000,0000,,14 окончатся неудачей, Dialogue: 0,0:04:00.80,0:04:03.40,Default,,0000,0000,0000,,а десять приведут к успеху. Dialogue: 0,0:04:03.40,0:04:08.47,Default,,0000,0000,0000,,Эта вычислительная стратегия работает\Nдля любого чётного количества музыкантов, Dialogue: 0,0:04:08.47,0:04:09.85,Default,,0000,0000,0000,,но для рациональности Dialogue: 0,0:04:09.85,0:04:13.81,Default,,0000,0000,0000,,представим её в одном удобном уравнении. Dialogue: 0,0:04:13.81,0:04:18.11,Default,,0000,0000,0000,,Возьмите десятерых музыкантов,\Nи вы полýчите вероятность около 35%. Dialogue: 0,0:04:18.11,0:04:20.43,Default,,0000,0000,0000,,Что, если бы там было 1 000 музыкантов? Dialogue: 0,0:04:20.43,0:04:21.80,Default,,0000,0000,0000,,А 1 000 000? Dialogue: 0,0:04:21.80,0:04:26.20,Default,,0000,0000,0000,,По мере увеличения числа n\Nвероятность стремится к 30%. Dialogue: 0,0:04:26.20,0:04:32.23,Default,,0000,0000,0000,,Никакой гарантии, но с частичкой везения\Nмузыканта, дело далеко не безнадёжное. Dialogue: 0,0:04:32.23,0:04:35.92,Default,,0000,0000,0000,,Всем привет! Если вам понравился этот\Nребус, попробуйте решить и два других.