- Matematični krožek
- Ogledov: 4814
Princip golobnjaka
Imenujejo ga tudi Dirichletovo načelo.
Naj bosta \(k\) in \(n\) naravni števili. Če je \(k\cdot n+1\) golobov v \(n\) luknjah golobnjaka, potem je vsaj v eni luknji \(k+1\) golobov.
Naloga 1: V večstanovanjski hiši živi 160 prebivalcev. Nihče ni starejši od 78 let. Dokaži, da so v tej skupini vsaj trije z isto starostjo.
Naloga 2: V vsako polje tabele dimenzije 6 krat 6 vensemo eno od vrednosti “+1”, “- 1” ali “0”. Dokaži, da obstajajta dve vsoti števil