Abonnez-vous à Universalis pour 1 euro

TIROIRS PRINCIPE DES

Articles

  • COMBINATOIRE ANALYSE

    • Écrit par Dominique FOATA
    • 5 426 mots
    • 2 médias
    ... sont rouges, mais alors le triangle S2S3S4 est rouge. La propriété (P) est ainsi vérifiée. L'argument essentiel qui a été utilisé est le principe des tiroirs : si l'on met n objets dans p tiroirs (p  n), alors le nombre des objets dans au moins un tiroir est supérieur ou égal...
  • DIRICHLET PETER GUSTAV LEJEUNE- (1805-1859)

    • Écrit par Jean DIEUDONNÉ
    • 1 139 mots
    ...principes nouveaux, qui sont demeurés jusqu'à nos jours d'une extraordinaire fécondité. Le premier est d'une simplicité déconcertante ; c'est le principe des tiroirs, d'après lequel si n + 1 objets sont arbitrairement répartis dans n casiers, il y aura toujours un de ces derniers qui contiendra deux...