Algoritme & struktura të dhënash

Pigeonhole principle

Në shqip: Parimi i foleve të pëllumbave

ShpjegimiSQ

Po fut 11 pëllumba në 10 fole, të paktën një fole ka dy. I thjeshtë, por i fuqishëm: vërteton p.sh. që në çdo grup me 367 njerëz, dy kanë ditëlindjen në të njëjtën ditë.

EnglishEN

Put 11 pigeons in 10 holes and at least one hole has two. Simple but powerful: it proves e.g. that in any group of 367 people, two share a birthday.

Si ta mendosh

Si 13 nxënës dhe 12 muaj: të paktën dy kanë lindur në të njëjtin muaj.

Lexoje në anglisht

Like 13 students and 12 months: at least two were born in the same month.

Terma të lidhur