| dbo:abstract
|
- 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). Mathematicians have developed formulas and recurrence equations for computing these numbers and related sequences of numbers. Along with their applications to etiquette and knot theory, these numbers also have a graph theoretic interpretation: they count the numbers of matchings and Hamiltonian cycles in certain families of graphs. (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). Des formules et des relations de récurrence permettent de calculer cette suite d'entiers ainsi que d'autres suites liées à ce problème. Au-delà de leurs applications aux plans de table, ces nombres interviennent en théorie des nœuds et ont une interprétation en théorie des graphes : ce sont les nombres de couplages et de cycles hamiltoniens dans certaines familles de graphes. (fr)
- В комбинаторике задача о супружеских парах или задача о гостях (англ. ménage problem, фр. problème des ménages) спрашивает, сколькими различными способами можно рассадить супружеские пары за круглым столом так, чтобы лица одного пола не сидели рядом, а также никакая пара супругов не сидела на соседних местах. Задача сформулирована в 1891 году Эдуардом Люка и рассматривалась независимо несколькими годами раньше Питером Тэтом в связи с теорией узлов. Для количества пар 3, 4, 5, … искомое число способов рассаживания равно 12, 96, 3120, 115 200, 5 836 320, 382 072 320, 31 488 549 120, … (последовательность в OEIS). Для количества способов рассаживания найдены явные и рекуррентные формулы. Кроме применения в этикете и теории узлов, эти числа имеют также интерпретацию в теории графов — они дают число паросочетаний и гамильтоновых циклов в некоторых семействах графов. (ru)
- В комбінаториці задача про подружні пари, задача про гостей, або задача Люка (англ. Ménage problem, фр. Problème des ménages) запитує, скількома різними способами можна розсадити подружні пари за круглим столом так, щоб особи однієї статі не сиділи поруч, а також щоб ніяка подружня пара не сиділа на сусідніх місцях. Завдання сформульоване в 1891 року Едуардом Люка і розглядалося незалежно кількома роками раніше Пітером Тетом у зв'язку з теорією вузлів. Для кількості пар 3, 4, 5, … шукане число способів розсаджування дорівнює 12, 96, 3120, 115 200, 5 836 320, 382 072 320, 31 488 549 120, … (послідовність в OEIS). Для кількості способів розсаджування знайдені явні і рекурентні формули. Крім застосування в етикеті і теорії вузлів, ці числа мають також інтерпретацію в теорії графів — вони дають число парувань і гамільтонових циклів в деяких родинах графів. (uk)
|
| 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)
|
