Udowodnij, że w grupie...

[Domin0]

Udowodnij, że w grupie 2012 osób przynajmniej 2 osoby mają taką samą liczbę znajomych(osoba A zna osobę B wtedy i tylko wtedy, gdy osoba B zna osobę A).

Mógłby ktoś pomóc jak to zapisać? Po chwili zastanowienia łatwo dojść do takiego wniosku, ale nie wiem ja to zapisać.

[Qń]

Po chwili zastanowienia łatwo dojść do takiego wniosku, ale nie wiem ja to zapisać.

Zapisz słownie w jaki sposób dochodzisz do takiego wniosku.

Q.

[Domin0]

Źle się wyraziłem. Chodziło mi o to, że rozpisałem sobie takie zadanie dla niskiej liczby osób(konkretnie dla 4, potem dla 6 osób) i tak mi wyszło. Dlatego uznałem(nie wiem czy słusznie) że dla innej ilości raczej będzie tak samo, natomiast kompletnie nie mam pojęcia jak to zapisać.

[Qń]

Chodziło mi o to, że rozpisałem sobie takie zadanie dla niskiej liczby osób(konkretnie dla 4, potem dla 6 osób) i tak mi wyszło.

Spróbuj więc chociaż opisać w jaki sposób "tak ci wyszło" - jeśli rozumowanie było prawidłowe to być może da się uogólnić.

Q.