Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
mol_ksiazkowy
- Użytkownik
- Posty: 11413
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 razy
Post
autor: mol_ksiazkowy »
Udowodnić, że jeśli w grupie osób, każdych dwóch ma dokładnie jednego wspólnego znajomego, to istnieje osoba, która zna wszystkich (tzw. Wielki Brat)
-
arek1357
- Użytkownik
- Posty: 5748
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Post
autor: arek1357 »
W grupie czterech osób nie może być tak, że każde dwie osoby zna tylko jedną osobę ale i tak teza jest spełniona...