Dirichlets lådprincip

AlefWiki
Version från den 18 oktober 2010 kl. 05.47 av Schreib (diskussion | bidrag)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till navigering Hoppa till sök

Dirichlets lådprincip, eller bara lådprincipen, säger att om det finns [math]\displaystyle n[/math] st mupprum, där [math]\displaystyle n \in \mathbb{N}[/math], och [math]\displaystyle n+1[/math] st muppar som var och en bor i något av dessa mupprum, så kommer det att i minst ett mupprum bo minst två stycken muppar.