Трансильванская лотерея

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Плоскость Фано

Трансильванская лотерея — это лотерея, в которой игрок выбирает три числа от 1 до 14 включительно для каждого купленного им билета, и еще три числа выбираются случайно. Игрок выигрывает, если два из трех чисел на его билете совпадают с двумя из трех случайно выбранными. Задача о числе билетов, которые игрок должен купить для выигрыша, может быть решена с помощью плоскости Фано.[1][2].

Решением является покупка 14 билетов, которые делятся на две группы по семь билетов. Один набор из семи соответствует каждой прямой в плоскости Фано с номерами 1—7, вторая — с номерами 8—14, т.е.:

1-2-5, 1-3-6, 1-4-7, 2-3-7, 2-4-6, 3-4-5, 5-6-7, 8-9-12, 8-10-13, 8-11-14, 9-10-14, 9-11-13, 10-11-12, 12-13-14.

Поскольку по меньшей мере два выигрышных номера должны попасть в верхнюю половину (8-14) или в нижнюю (1-7), а каждая верхняя пара и каждая нижняя пара представлена ровно одним билетом, гарантированно получим по меньшей мере два правильных номера в купленных 14 билетах. В случае, когда два номера окажутся в одной половине, а один — в другой, в 21/26 случаев вы получите один билет с совпадающими числами. Если все три выигрышных числа окажутся в одной половине (верхней или нижней), вы получите один билет со всеми тремя выигрышными номерами (с вероятностью 1/26), либо три различных билета с совпадением двух чисел (с вероятностью 4/26).

См. также[править | править код]

Примечания[править | править код]

Литература[править | править код]

  • Javier Martínez, Gloria Gutiérrez, Pablo Cordero, Francisco J. Rodríguez, Salvador Merino. Algebraic topics on discrete mathematics // Discrete mathematics research progress / Kenneth B. Moore. — Hauppauge, NY: Nova Sci. Publ., 2008. — С. 41–90. — ISBN 978-1-60456-123-4.
  • David R. Mazur. Combinatorics. — Mathematical Association of America, 2010. — (MAA Textbooks). — ISBN 978-0-88385-762-5.