Три задачки
Sep. 13th, 2013 08:10 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
mathclimberиз моих любимых:
1. Бросаем случайным образом 4 точки на сферу. Какова вероятность, что центр сферы попадёт внутрь тетраэдра с вершинами в этих точках?
2. На плоскости нарисована клякса площадью меньше единицы. Доказать, что её можно сдвинуть так, что она не будет закрывать ни одну точку с целыми координатами.
3. В стране Анчурии проходит математический конгресс, в котором принимают участие 100 математиков. За несколько дней до окончания конгресса в оной стране происходит переворот и военная хунта захватывает власть. Глава хунты, полковник Фидель Аугусто Чавес, приказывает всех математиков арестовать. Но полковник, в сущности, добрейшей души человек. Вот он приходит в тюрьму к математикам, и говорит такую речь:
"Мы тут, разумеется, решили вас всех расстрелять. Но я хочу дать вам шанс. В соседней комнате лежит 100 карточек. На одной стороне у них числа от 1 до 100, а на обратной - ваши имена. Вы будете по одному заходить в комнату, где карточки будут лежать числами вверх. Каждый может перевернуть 95 карточек. Если каждый из вас, переворачивая карточки, найдет свое собственное имя - тогда всех прикажу отпустить. А вот если хоть один не найдет - тогда уж всех расстреляют..."
Оцените шансы того, что для математиков все кончится хорошо.
Поясню условие последней задачи: на каждой карточке только одно имя и только одно число, числа и имена не повторяются. Каждый проходит через комнату с карточками один и только один раз. Перед началом процесса математики могут между собой договориться о чем угодно, но тот, кто уже прошел через комнату, не может передать никакой информации остальным (и, перед тем как зайдет следующий, карточки переворачивают обратно числами вверх). Естественно, карточки непрозрачны, и на них ничего рисовать нельзя. Менять их расположение тоже смысла нет - все равно к приходу следующего все перемешают.
Все можно решить в уме, даже первую, хоть она и была типа самой сложной задачей на какой-то международной олимпиаде. В третьей главное стратегию придумать, и сразу станет ясно, что шансы не так плохи, как кажется.
Это я прочитал http://avva.livejournal.com/2672659.html, и тоже решил поделиться :)
1. Бросаем случайным образом 4 точки на сферу. Какова вероятность, что центр сферы попадёт внутрь тетраэдра с вершинами в этих точках?
2. На плоскости нарисована клякса площадью меньше единицы. Доказать, что её можно сдвинуть так, что она не будет закрывать ни одну точку с целыми координатами.
3. В стране Анчурии проходит математический конгресс, в котором принимают участие 100 математиков. За несколько дней до окончания конгресса в оной стране происходит переворот и военная хунта захватывает власть. Глава хунты, полковник Фидель Аугусто Чавес, приказывает всех математиков арестовать. Но полковник, в сущности, добрейшей души человек. Вот он приходит в тюрьму к математикам, и говорит такую речь:
"Мы тут, разумеется, решили вас всех расстрелять. Но я хочу дать вам шанс. В соседней комнате лежит 100 карточек. На одной стороне у них числа от 1 до 100, а на обратной - ваши имена. Вы будете по одному заходить в комнату, где карточки будут лежать числами вверх. Каждый может перевернуть 95 карточек. Если каждый из вас, переворачивая карточки, найдет свое собственное имя - тогда всех прикажу отпустить. А вот если хоть один не найдет - тогда уж всех расстреляют..."
Оцените шансы того, что для математиков все кончится хорошо.
Поясню условие последней задачи: на каждой карточке только одно имя и только одно число, числа и имена не повторяются. Каждый проходит через комнату с карточками один и только один раз. Перед началом процесса математики могут между собой договориться о чем угодно, но тот, кто уже прошел через комнату, не может передать никакой информации остальным (и, перед тем как зайдет следующий, карточки переворачивают обратно числами вверх). Естественно, карточки непрозрачны, и на них ничего рисовать нельзя. Менять их расположение тоже смысла нет - все равно к приходу следующего все перемешают.
Все можно решить в уме, даже первую, хоть она и была типа самой сложной задачей на какой-то международной олимпиаде. В третьей главное стратегию придумать, и сразу станет ясно, что шансы не так плохи, как кажется.
Это я прочитал http://avva.livejournal.com/2672659.html, и тоже решил поделиться :)
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2013-09-16 05:36 pm (UTC)Если после первого сдвига кляксы оказалась покрыта другая целая точка, то сдвиг (-x1, -y1) не годится. Найдем новый сдвиг.
Построим суммарный сдвиг (-x1-x2, -y1-y2) и возьмем от него целую часть по каждой координате.
И так далее. Хоть до бесконечности.
Получим _счетное_ множество "не годящихся" сдвигов (т.к. множество точек с целыми координатами счетное). А в квадрате (-0.5,+0.5)х(-0.5,+0.5) континуум точек. Значит, какая-то из них не является "не годящейся".
Так годится?
no subject
Date: 2013-09-16 08:26 pm (UTC)Кроме того, при таком подходе, непонятно почему следующая итерация не может "испортить" то, чего мы добились на предыдущих этапах.
no subject
Date: 2013-09-17 10:04 am (UTC)no subject
Date: 2013-09-17 11:38 am (UTC)