Pokaż, że jeśli w pokoju jest 20 osób... kombi_tester: Pokaż, że jeśli w pokoju jest 20 osób, to co najmniej dwoje z nich ma taką samą liczbę znajomych znajdujących się w tym pokoju.
13 lis 21:19
Bleee: Dowód niewprost. Załóżmy że może być taki rozkład znajomych, że każdy w pokoju zna inna liczbę osób. W takim razie musi być w pokoju osoba która zna wszystkie 19 innych osób, jedna która zna 18 osób, jedna która zna 17, itd. aż w końcu jedna osoba która NIE ZNA NIKOGO. No ale nie może być osoby która nie zna nikogo, skoro w pokoju jest osobą która zna wszystkich. Sprzeczność.
13 lis 21:34