rdfs:comment
| - In combinatorial mathematics, the ménage problem or problème des ménages asks for the number of different ways in which it is possible to seat a set of male-female couples at a round dining table so that men and women alternate and nobody sits next to his or her partner. This problem was formulated in 1891 by Édouard Lucas and independently, a few years earlier, by Peter Guthrie Tait in connection with knot theory. For a number of couples equal to 3, 4, 5, ... the number of seating arrangements is 12, 96, 3120, 115200, 5836320, 382072320, 31488549120, ... (sequence in the OEIS). (en)
- En mathématiques combinatoires, le problème des ménages est la question du nombre de façons différentes de placer un nombre donné de couples hétérosexuels monogames autour d'une table de façon à alterner hommes et femmes et à ne placer personne à côté de son (ou sa) conjoint(e). Ce problème fut formulé en 1891 par Édouard Lucas et indépendamment, quelques années plus tôt, par Peter Guthrie Tait, en relation avec la théorie des nœuds. Pour un nombre de couples égal à 3, 4, 5, ... le nombre de placements possibles est 12, 96, 3120, … (suite de l'OEIS). (fr)
- В комбінаториці задача про подружні пари, задача про гостей, або задача Люка (англ. Ménage problem, фр. Problème des ménages) запитує, скількома різними способами можна розсадити подружні пари за круглим столом так, щоб особи однієї статі не сиділи поруч, а також щоб ніяка подружня пара не сиділа на сусідніх місцях. Завдання сформульоване в 1891 року Едуардом Люка і розглядалося незалежно кількома роками раніше Пітером Тетом у зв'язку з теорією вузлів. Для кількості пар 3, 4, 5, … шукане число способів розсаджування дорівнює (uk)
- В комбинаторике задача о супружеских парах или задача о гостях (англ. ménage problem, фр. problème des ménages) спрашивает, сколькими различными способами можно рассадить супружеские пары за круглым столом так, чтобы лица одного пола не сидели рядом, а также никакая пара супругов не сидела на соседних местах. Задача сформулирована в 1891 году Эдуардом Люка и рассматривалась независимо несколькими годами раньше Питером Тэтом в связи с теорией узлов. Для количества пар 3, 4, 5, … искомое число способов рассаживания равно (ru)
|