WikiSort.ru - Не сортированное

Игральные кости Зихермана^[1] — единственная пара 6-сторонних игральных костей, не являющихся обычными костями, содержащих только натуральные числа и имеющих то же распределение вероятностей для сумм, что и нормальные кости.

Грани этих костей пронумерованы числами 1, 2, 2, 3, 3, 4 и 1, 3, 4, 5, 6, 8.

Математика

Обычное упражнение в элементарной комбинаторике — вычислить число способов, получить заданное значение с помощью пары игральных костей с 6 гранями (или сумму двух бросаний). Таблица ниже показывает количество выпадений заданного числа ${\displaystyle n}$ :

Безумный кубик — это математическое упражнение по элементарной комбинаторике, требующее изменения чисел на гранях пары шестигранных костей, чтобы получить те же частоты выпадения сумм, что и в стандартной нумерации. Кости Зихермана являются безумными, при этом перенумерация производится лишь натуральными числами.

Таблица ниже перечисляет возможные выпадающие суммы на стандартных костях и на костях Зихермана. Один кубик Зихермана для ясности раскрашен: 1–2–2–3–3–4, а цифры второго оставлены чёрными, 1–3–4–5–6–8.

История

Игральные кости Зихермана были открыты Джорджем Зихерманом из Буффало и были опубликованы Мартином Гарднером в 1978 в статье Scientific American.

Числа можно расположить так, что все пары противоположных чисел в сумме дают 5 для первого кубика и 9 для второго.

Позднее, в письме Зихерману, Гарднер упомянул, что один из известных ему фокусников упредил открытие Зихермана. Для обобщения игральных костей Зихермана на более чем два кубика и другое число граней смотрите статьи Бролайна^[2], Гальяна и Русина^[3], Брансона и Свифта^[4], Фоулера и Свифта^[5].

Математическое объяснение

Пусть каноническая n-сторонняя кость является n-гранником, грани которого помечены целыми числами [1,n], так что вероятность выпадения каждого числа равна 1/n. Возьмём в качестве канонической кости кубик (шестигранный). Производящей функцией бросаний такого кубика будет ${\displaystyle x+x^{2}+x^{3}+x^{4}+x^{5}+x^{6}}$ . Произведение этого многочлена на себя даёт производящую функцию для бросания пары кубиков: ${\displaystyle x^{2}+2x^{3}+3x^{4}+4x^{5}+5x^{6}+6x^{7}+5x^{8}+4x^{9}+3x^{10}+2x^{11}+x^{12}}$ . Из теории круговых многочленов мы знаем, что

${\displaystyle x^{n}-1=\prod _{d\,\mid \,n}^{n}\Phi _{d}(x),\;}$

где d пробегает по делителям числа n, а ${\displaystyle \Phi _{d}(x)}$ является d-м круговым многочленом. Заметим также, что

${\displaystyle {\frac {x^{n}-1}{x-1}}=\sum _{i=0}^{n-1}x^{i}=1+x+\cdots +x^{n-1}}$ .

Мы, таким образом, получаем производящую функцию отдельной n-гранной канонической кости

${\displaystyle x+x^{2}+\cdots +x^{n}={\frac {x}{x-1}}\prod _{d\,\mid \,n}^{n}\Phi _{d}(x)}$

${\displaystyle \Phi _{1}(x)=x-1}$ сокращается. Таким образом, факторизация производящей функции шестигранной канонической кости равна

${\displaystyle x\,\Phi _{2}(x)\,\Phi _{3}(x)\,\Phi _{6}(x)=x\;(x+1)\;(x^{2}+x+1)\;(x^{2}-x+1)}$

Производящей функции бросания двух костей равна произведению двух копий этого разложения. Как мы можем разложить их, чтобы образовать две правильные кости, чтобы точки на гранях не были традиционными? Здесь правильные означает, что коэффициенты неотрицательны и сумма равна шести, так что каждая кость имеет шесть граней и каждая грань имеет по меньшей мере одну точку (то есть производящий многочлен для каждой кости должен быть многочленом p(x) с положительными коэффициентами и p(0) = 0, а p(1) = 6). Существует только одно такое разложение:

${\displaystyle x\;(x+1)\;(x^{2}+x+1)=x+2x^{2}+2x^{3}+x^{4}}$

и

${\displaystyle x\;(x+1)\;(x^{2}+x+1)\;(x^{2}-x+1)^{2}=x+x^{3}+x^{4}+x^{5}+x^{6}+x^{8}}$

Это даёт нам распределение точек на гранях пары игральных костей Зихермана — {1,2,2,3,3,4} и {1,3,4,5,6,8}.

Эту технику можно распространить на кости с произвольным числом граней.

См. также

• Календарь из двух кубиков

Примечания

Литература

• Гарднер М. Глава 19. Игральные кости Зихермана, принцип Крускала и другие курьезы // От мозаик Пенроуза к надёжным шифрам = Penrose tiles to trapdoor ciphers / Пер. с англ. Ю. А. Данилова. — М.: Мир, 1993. — С. 328-348. — 416 с. — ISBN 5-03-001991-X.
• D. Broline. Renumbering of the faces of dice // Mathematics Magazine. — Mathematics Magazine, 1979. — Т. 52, вып. 5. — С. 312–315. — DOI:10.2307/2689786.
• B. W. Brunson, Randall J. Swift. Equally likely sums // Mathematical Spectrum. — 1997/8. — Т. 30, вып. 2. — С. 34–36.
• Brian C. Fowler, Randall J. Swift. Relabeling dice // College Mathematics Journal. — The College Mathematics Journal, 1999. — Т. 30, вып. 3. — С. 204–208. — DOI:10.2307/2687599.
• J. A. Gallian, D. J. Rusin. Cyclotomic polynomials and nonstandard dice // Discrete Mathematics. — 1979. — Т. 27, вып. 3. — С. 245–259. — DOI:10.1016/0012-365X(79)90161-4.
• Martin Gardner. Mathematical Games. — Scientific American. — 1978. — Т. 238. — С. 19–32. — DOI:10.1038/scientificamerican0278-19.

Ссылки

• Grand Illusion's Informational Page
• Mathworld's Information Page

Для улучшения этой статьи желательно: Проверить качество перевода с иностранного языка. Исправить статью согласно стилистическим правилам Википедии.