Úloha 1
Malý Péťa je velký drsňák a nosí vždy jen ponožky různých barev. Ve skříni má červených, zelených a modrých ponožek. Tato skříň se však nachází ve sklepě v místech, kde se nesvítí, takže když Péťa vytáhne nějakou ponožku, nedovede rozeznat její barvu. Kolik nejméně ponožek musí vytáhnout, aby mezi nimi bylo určitě aspoň osm různobarevných párů? Jedna ponožka může být započítána nejvýše v jednom páru. Výsledek: Jestliže Péťa vytáhne například všechny zelené a sedm červených ponožek, zřejmě z nich osm různobarevných párů neposkládá. Tedy nestačí. Pokud však vytáhne ponožek, pak je mezi nimi určitě aspoň ponožek jedné barvy a aspoň ponožek, které mají nějakou jinou barvu. To nám zaručuje osm párů, a tedy už stačí.Řešení