Udowodnij, że z grupy 2005 osób można zawsze wybrać 45 osób mających tak samo na imię lub 4 osób, z których każda nosi inne imię.
#1
Napisano 24.11.2017 - 09:26
Napisano 25.09.2011 - 17:55
#2
Napisano 27.11.2017 - 16:52
Coś jest pokręcone w treści zadania. Przypuszczam że grupa o rożnych imionach także ma być 45 osobowa
W najgorszej sytuacji jest 44 grup 44 osobowych o tych samych imionach. Dodanie nowej (44x44+1= 1937 ) osoby da możliwość wybrania 45 osób mających tak samo na imię lub 45 osób z których każda nosi inne imię, w zależności od tego czy imię nowego powiela się z jednym z 44 danych imion.