Úloha 1
Malý Peťko kráča s dobou, a preto nosí pár ponožiek tak, že na každej nohe má ponožku inej farby. K dispozícii má červených, zelených a modrých ponožiek vo svojej komode v neosvetlenej izbe. Peťko vyberá z komody postupne po jednej ponožke bez toho, aby sa pozrel na jej farbu, až kým nemá potrebný počet. Aký najmenší počet ponožiek potrebuje vybrať z komody, aby mal určite osem dvojfarebných párov ponožiek? Výsledok: Ak Peťko vyberie všetky zelené ponožky a sedem červených ponožiek, nemôže vytvoriť osem párov (ako hovorí zadanie). Takže ponožiek nepostačuje. Ak zoberieme ponožiek, je tu aspoň ponožiek jednej farby a aspoň ponožiek, ktoré nemajú túto farbu, čo nám umožňuje vytvoriť osem dvojfarebných párov ponožiek.
Poznámka: Ponožka nemôže byť započítaná do dvoch rôznych párov.Riešenie























