Dueslagprinsippet er en enkel type bevis som går ut på opptelling. Hvis m objekter blir fordelt på n avdelinger, og m > n, vil minst én avdeling inneholde mer enn ett objekt. Hvis det for eksempel er 110 duer i et dueslag med 100 seksjoner, må det finnes seksjoner med mer enn 1 due.
Eksempel 1:
Påstand: Hvis det største antall hår et menneske kan ha på hodet er 150 000, vil det i en by med 200 000 innbyggere finnes noen som har nøyaktig samme antall hår.
Bevis: Siden det er flere hoder (m = 200 000) enn maksimalt antall hår (n = 150 000), sier dueslagprinsippet at det finnes mennesker som har nøyaktig samme antall hår.
Vi graver etter sokker innerst i klesskapet, der det ligger løse sokker av 5 forskjellige varianter. Hvor mange må vi grave fram for å være sikre på å ha 2 like?
Kilder
-
- Nossum, R. (2010). Litt om Matematisk Argumentasjon og Bevis. Kompendium, UiA.