En mathématiques, le principe des tiroirs de Dirichlet, affirme que si n chaussettes occupent m tiroirs, et si n > m, alors au moins un tiroir doit contenir strictement plus d'une chaussette. Une autre formulation serait que m tiroirs ne peuvent contenir strictement plus de m chaussettes avec une seule chaussette par tiroir ; ajouter une autre chaussette obligera à réutiliser l'un des tiroirs. Mathématiquement, le principe des tiroirs peut s'énoncer ainsi :

Property Value
dbo:abstract
  • En mathématiques, le principe des tiroirs de Dirichlet, affirme que si n chaussettes occupent m tiroirs, et si n > m, alors au moins un tiroir doit contenir strictement plus d'une chaussette. Une autre formulation serait que m tiroirs ne peuvent contenir strictement plus de m chaussettes avec une seule chaussette par tiroir ; ajouter une autre chaussette obligera à réutiliser l'un des tiroirs. Mathématiquement, le principe des tiroirs peut s'énoncer ainsi : Si E et F sont deux ensembles finis tels que card(E) > card(F) et si f : E → F est une application de E dans F, alors il existe un élément de F qui admet au moins deux antécédents par f ; autrement dit il n'existe pas d'application injective de E dans F. (fr)
  • En mathématiques, le principe des tiroirs de Dirichlet, affirme que si n chaussettes occupent m tiroirs, et si n > m, alors au moins un tiroir doit contenir strictement plus d'une chaussette. Une autre formulation serait que m tiroirs ne peuvent contenir strictement plus de m chaussettes avec une seule chaussette par tiroir ; ajouter une autre chaussette obligera à réutiliser l'un des tiroirs. Mathématiquement, le principe des tiroirs peut s'énoncer ainsi : Si E et F sont deux ensembles finis tels que card(E) > card(F) et si f : E → F est une application de E dans F, alors il existe un élément de F qui admet au moins deux antécédents par f ; autrement dit il n'existe pas d'application injective de E dans F. (fr)
dbo:creator
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 76698 (xsd:integer)
dbo:wikiPageLength
  • 22480 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190671264 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2014 (xsd:integer)
prop-fr:auteur
prop-fr:date
  • janvier 2018 (fr)
  • janvier 2018 (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
prop-fr:fr
  • triangle des milieux (fr)
  • triangle des milieux (fr)
prop-fr:groupe
  • note (fr)
  • note (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lireEnLigne
  • https://biblio.ugent.be/publication/4115264/file/4115265.pdf|plume = oui (fr)
  • https://biblio.ugent.be/publication/4115264/file/4115265.pdf|plume = oui (fr)
prop-fr:numéro
  • 2 (xsd:integer)
prop-fr:p.
  • 27 (xsd:integer)
prop-fr:revue
prop-fr:texte
  • Le mot pigeonhole désigne bien originellement les boulins, mais également et par analogie les tiroirs d'un bureau. (fr)
  • Par exemple en disposant huit fous sur la rangée supérieure, et six sur la rangée inférieure, les coins étant exclus. (fr)
  • Le mot pigeonhole désigne bien originellement les boulins, mais également et par analogie les tiroirs d'un bureau. (fr)
  • Par exemple en disposant huit fous sur la rangée supérieure, et six sur la rangée inférieure, les coins étant exclus. (fr)
prop-fr:titre
  • Trivial mais puissant : le principe des tiroirs (fr)
  • The pigeonhole principle, two centuries before Dirichlet (fr)
  • Trivial mais puissant : le principe des tiroirs (fr)
  • The pigeonhole principle, two centuries before Dirichlet (fr)
prop-fr:trad
  • Medial triangle (fr)
  • Medial triangle (fr)
prop-fr:vol
  • 36 (xsd:integer)
  • 483 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En mathématiques, le principe des tiroirs de Dirichlet, affirme que si n chaussettes occupent m tiroirs, et si n > m, alors au moins un tiroir doit contenir strictement plus d'une chaussette. Une autre formulation serait que m tiroirs ne peuvent contenir strictement plus de m chaussettes avec une seule chaussette par tiroir ; ajouter une autre chaussette obligera à réutiliser l'un des tiroirs. Mathématiquement, le principe des tiroirs peut s'énoncer ainsi : (fr)
  • En mathématiques, le principe des tiroirs de Dirichlet, affirme que si n chaussettes occupent m tiroirs, et si n > m, alors au moins un tiroir doit contenir strictement plus d'une chaussette. Une autre formulation serait que m tiroirs ne peuvent contenir strictement plus de m chaussettes avec une seule chaussette par tiroir ; ajouter une autre chaussette obligera à réutiliser l'un des tiroirs. Mathématiquement, le principe des tiroirs peut s'énoncer ainsi : (fr)
rdfs:label
  • Dirichlets lådprincip (sv)
  • Nguyên lý ngăn kéo Dirichlet (vi)
  • Pigeonhole principle (en)
  • Principe des tiroirs (fr)
  • Principio dei cassetti (it)
  • Принцип Дирихле (комбинаторика) (ru)
  • مبدأ برج الحمام (ar)
  • የደበኔ ሳጥን መርህ (am)
  • 鴿巢原理 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of