Strona 1 z 1
Osoba A zna osobę B, a osoba B zna osobę A.
: 28 mar 2010, o 14:53
autor: karolinka137
W dużym zgromadzeniu wzięło udział 2007osób. Udowodnij, że wśród nich istnieją co najmniej dwie osoby, które mają tę samą liczbę znajomych wśród uczestników zgromadzenia. Przyjmujemy, że jeśli osoba A zna osobę B, to także osoba B zna osobę A
Osoba A zna osobę B, a osoba B zna osobę A.
: 28 mar 2010, o 15:45
autor: Darnok
załóżmy że każda osoba ma inną ilość znajomych, czyli 1 osoba niema znajomych, 1 osoba ma 1 znajomego, 1 dwóch znajomych, ... ,1 osoba ma 2006 znajomych czyli na wszystkich co jest nie mozliwe bo pierwsza osoba nie zna nikogo.
Osoba A zna osobę B, a osoba B zna osobę A.
: 28 mar 2010, o 15:47
autor: karolinka137
Nie zbyt mi się to przydało, ale dzięki za fatygę.
Osoba A zna osobę B, a osoba B zna osobę A.
: 28 mar 2010, o 15:52
autor: Darnok
a czego oczekujesz??
Osoba A zna osobę B, a osoba B zna osobę A.
: 28 mar 2010, o 16:31
autor: karolinka137
Bo z tego nie wynika odpowiedź na pytanie z zadania...
Osoba A zna osobę B, a osoba B zna osobę A.
: 28 mar 2010, o 16:37
autor: Darnok
założyliśmy że każdy ma inną ilość znajomych to doprowadziło do sprzeczności czyli założenie jest fałszywe, zatem są osoby o takiej samej ilości znajomych, w szczególności istnieją 2 takie osoby - klasyczny dowód nie wprost, nie wiem w czym problem
Osoba A zna osobę B, a osoba B zna osobę A.
: 28 mar 2010, o 17:19
autor: karolinka137
No dobra, może i tak. Mam nadzieję, że będzie dobrze. Dzięki