Klub 44M - zadania IV 2016»Zadanie 719
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania IV 2016
- Publikacja w Delcie: kwiecień 2016
- Publikacja elektroniczna: 30 marca 2016
- Artykuł źródłowy w wersji do druku [application/pdf]: (78 KB)
Czternaścioro ludzi prezentowało swoje umiejętności w serii występów; w pojedynczym występie mogła uczestniczyć dowolna liczba osób. Było to siedem par małżeńskich - ale małżonkowie nigdy nie wystąpili razem. Za to każda inna para osób (dowolnej płci) uczestniczyła jednocześnie w dokładnie jednym występie. Wiadomo ponadto, że pewna osoba uczestniczyła w dokładnie dwóch występach. Jaka jest minimalna liczba występów, przy której te warunki mogły być spełnione?

będzie tą osobą, która uczestniczyła w dokładnie dwóch występach. Przyjmijmy, że to pani; jej mąż otrzymuje oznaczenie
Pozostałe pary małżonków:
;
W jednym swoim występie pani
musiała się pokazać w towarzystwie połowy tych ludzi; w drugim - z pozostałą połową. Ustalmy oznaczenia tak, że w jednym z tych występów uczestniczyły osoby
a w drugim
I znów, bez straty ogólności, możemy przyjąć (dla wygody języka), że osoby
to panie, a
panowie (w kontekście tego zadania szybka zmiana płci to nie problem).
co najwyżej dwie osoby - bo gdyby więcej, to byłyby/byliby wśród nich dwie panie lub dwaj panowie; a przecież one/oni już się pokazali wspólnie, wraz z panią 
gdzie
musiała raz wspólnie wystąpić; i były to różne występy. Jest 30 takich par. Uwzględniając dwa występy z udziałem pani
widzimy, że liczba występów musiała wynieść co najmniej 32.
wspólne uczestnictwo z każdą osobą poza panią
Uzyskamy to, dołączając go (na przykład) do par
Zostaną przez to spełnione wszystkie wymagane warunki. Tak więc szukane minimum wynosi 32.