Zasada szufladkowa Dirichleta
H.: Cześć, mam problem z zadaniem z ZSD, nie wiem jak się do tego zabrać.
Należy wykazać, że w grupie 66 osób znajdą się 3 osoby, których stopień wzajemnej znajomości
jest
tej samej wartości, gdzie dla każdych 2 osób wśród 66 określamy stopień znajomości na
jedną z czterech wartości? (1, 2, 3, 4).
6 lis 14:46
Słoniątko: ale jak określamy ten stopień?
−znają się
−nie znają się
a dwa inne?
6 lis 14:48
H.: nie ma to znaczenia, mozemy uznac ze:
−znaja sie
−troche sie znaja
−znaja sie z widzenia
−nie znaja sie
chodzi tylko o to ze musza byc te 4 stopnie znajomosci.
6 lis 14:54