Duiventilprincipe: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting |
Geen bewerkingssamenvatting |
||
Regel 1:
[[Afbeelding:Pigeons-in-holes.jpg|thumb|right|200px|Duiventil]]
Het '''duiventilprincipe''' (of '''ladenprincipe''') is een principe in de [[wiskunde]] dat stelt dat als ''n'' duiven in een [[duiventil]] met ''m'' hokjes geplaatst worden, waarbij <math>n>m</math>, dat er dan minstens één hokje is waar meer dan één duif in zit. Het duiventilprincipe werd waarschijnlijk voor het eerst geformuleerd door [[Johann Dirichlet]] in 1834.
Een meer abstracte formulering van het principe luidt: als ''n'' objecten verdeeld worden in ''m'' niet-lege [[verzameling (wiskunde)|verzamelingen]] waarbij <math>n>m</math>, dan bevat minstens één van die verzamelingen minstens 2 elementen.
| |||