Zadanie ZM-1326
o zadaniu...
- Publikacja w Delcie: wrzesień 2011
- Publikacja elektroniczna: 31-08-2011
Każda ze 100 osób wysłała listy do pewnych 50 spośród pozostałych (nikt
nie wysłał dwóch listów do tej samej osoby). Udowodnić, że istnieją
takie dwie osoby
i
iż osoba
wysłała list do
osoby
i osoba
wysłała list do osoby
takich zbiorów i
wysłanych listów. Ponieważ
więc
pewnym dwóm listom przypiszemy ten sam zbiór. Te listy muszą mieć
różnych nadawców, więc powstaje sytuacja opisana w treści zadania.