Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Ménage_problem> ?p ?o }
Showing triples 1 to 80 of
80
with 100 triples per page.
- Ménage_problem 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 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 is12, 96, 3120, 115200, 5836320, 382072320, 31488549120, ... (sequence A059375 in 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.".
- Ménage_problem thumbnail Wedding_Banquet_setting.jpeg?width=300.
- Ménage_problem wikiPageExternalLink fullpage.html?sec=health&res=9A0DEEDB153BF93BA15753C1A960948260.
- Ménage_problem wikiPageExternalLink s11kraeu.html.
- Ménage_problem wikiPageExternalLink menage.html.
- Ménage_problem wikiPageExternalLink item?id=BSMF_1891__19__93_1.
- Ménage_problem wikiPageID "21068755".
- Ménage_problem wikiPageLength "15474".
- Ménage_problem wikiPageOutDegree "43".
- Ménage_problem wikiPageRevisionID "688728905".
- Ménage_problem wikiPageWikiLink Alices_Adventures_in_Wonderland.
- Ménage_problem wikiPageWikiLink Alternating_knot.
- Ménage_problem wikiPageWikiLink American_Mathematical_Monthly.
- Ménage_problem wikiPageWikiLink Arthur_Cayley.
- Ménage_problem wikiPageWikiLink Bulletin_of_the_American_Mathematical_Society.
- Ménage_problem wikiPageWikiLink Category:Integer_sequences.
- Ménage_problem wikiPageWikiLink Category:Knot_theory.
- Ménage_problem wikiPageWikiLink Category:Permutations.
- Ménage_problem wikiPageWikiLink Category:Recurrence_relations.
- Ménage_problem wikiPageWikiLink Chebyshev_polynomials.
- Ménage_problem wikiPageWikiLink Circulant_matrix.
- Ménage_problem wikiPageWikiLink Combinatorics.
- Ménage_problem wikiPageWikiLink Complete_bipartite_graph.
- Ménage_problem wikiPageWikiLink Comptes_rendus_de_lAcadxc3xa9mie_des_sciences.
- Ménage_problem wikiPageWikiLink Crossing_number_(knot_theory).
- Ménage_problem wikiPageWikiLink Crown_graph.
- Ménage_problem wikiPageWikiLink Cyclic_permutation.
- Ménage_problem wikiPageWikiLink Directed_graph.
- Ménage_problem wikiPageWikiLink Discrete_Mathematics_(journal).
- Ménage_problem wikiPageWikiLink Dowker_notation.
- Ménage_problem wikiPageWikiLink Graph_theory.
- Ménage_problem wikiPageWikiLink Hamiltonian_path.
- Ménage_problem wikiPageWikiLink Knot_(mathematics).
- Ménage_problem wikiPageWikiLink Knot_theory.
- Ménage_problem wikiPageWikiLink Matching_(graph_theory).
- Ménage_problem wikiPageWikiLink Matrix_(mathematics).
- Ménage_problem wikiPageWikiLink Permanent.
- Ménage_problem wikiPageWikiLink Peter_Tait_(physicist).
- Ménage_problem wikiPageWikiLink Recurrence_relation.
- Ménage_problem wikiPageWikiLink Scripta_Mathematica.
- Ménage_problem wikiPageWikiLink Séminaire_Lotharingien_de_Combinatoire.
- Ménage_problem wikiPageWikiLink The_Mathematical_Intelligencer.
- Ménage_problem wikiPageWikiLink The_New_York_Times.
- Ménage_problem wikiPageWikiLink Édouard_Lucas.
- Ménage_problem wikiPageWikiLink File:Crown_graphs.svg.
- Ménage_problem wikiPageWikiLink File:Wedding_Banquet_setting.jpeg.
- Ménage_problem wikiPageWikiLinkText "Ménage problem".
- Ménage_problem wikiPageWikiLinkText "ménage problem".
- Ménage_problem title "Laisant's Recurrence Formula".
- Ménage_problem title "Married Couples Problem".
- Ménage_problem urlname "LaisantsRecurrenceFormula".
- Ménage_problem urlname "MarriedCouplesProblem".
- Ménage_problem wikiPageUsesTemplate Template:Citation.
- Ménage_problem wikiPageUsesTemplate Template:Citeseerx.
- Ménage_problem wikiPageUsesTemplate Template:Harvtxt.
- Ménage_problem wikiPageUsesTemplate Template:Mathworld.
- Ménage_problem wikiPageUsesTemplate Template:OEIS.
- Ménage_problem wikiPageUsesTemplate Template:Refbegin.
- Ménage_problem wikiPageUsesTemplate Template:Refend.
- Ménage_problem wikiPageUsesTemplate Template:Reflist.
- Ménage_problem subject Category:Integer_sequences.
- Ménage_problem subject Category:Knot_theory.
- Ménage_problem subject Category:Permutations.
- Ménage_problem subject Category:Recurrence_relations.
- Ménage_problem type Combinatoric.
- Ménage_problem type Diacritic.
- Ménage_problem type Function.
- Ménage_problem type Integer.
- Ménage_problem type Redirect.
- Ménage_problem type Relation.
- Ménage_problem 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 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, ...".
- Ménage_problem label "Ménage problem".
- Ménage_problem sameAs Q3406269.
- Ménage_problem sameAs Problème_des_ménages.
- Ménage_problem sameAs m.05b_zcn.
- Ménage_problem sameAs Задача_о_гостях.
- Ménage_problem sameAs Q3406269.
- Ménage_problem wasDerivedFrom Ménage_problem?oldid=688728905.
- Ménage_problem depiction Wedding_Banquet_setting.jpeg.
- Ménage_problem isPrimaryTopicOf Ménage_problem.