Математические байки
الذهاب إلى القناة على Telegram
Рассказы про разную математику. Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/
إظهار المزيد4 358
المشتركون
-124 ساعات
+67 أيام
+3630 أيام
أرشيف المشاركات
4 358
Начать с того, что я продекларировал, что разбиение выбрано равновероятно из всех возможностей — но совершенно не сказал, как это сделано. И даже не сказал, сколько их вообще.
4 358
Возвращаясь к ацтекскому бриллианту — одну красивую картинку мы увидели, но вот что за нею стоит?
Оказывается, что стоит довольно много.
4 358
И вот он, красивый эффект — "теорема о полярном круге": снаружи от вписанной окружности все доминошки оказываются "заморожены".
Её доказали Jockush, Propp и Shor; см. — https://arxiv.org/abs/math/9801068
4 358
Так вот — давайте посмотрим на то, как выглядит одно разбиение АБ порядка n на доминошки, случайно выбранное из всех возможных вариантов (я, правда, до сих пор не сказал, сколько их).
4 358
(В частности, горизонтальные доминошки так оказываются покрашены в "холодные" цвета, а вертикальные в "тёплые")
4 358
Давайте договоримся, что если доминошка от чёрной клетки идёт
- вверх, то мы её красим в жёлтый цвет,
- вниз, то мы её красим в красный цвет,
- вправо, то мы её красим в зелёный цвет,
- влево, то мы её красим в синий цвет:
