eMatematikas Prisijunk Forumas Egzaminų užduotys ONLINE testai

Dirichle principas. Pažįstamų apskaičiavimas


Sveiki, šiandien kažkaip nesiseka man su įrodymais. Sprendžiu uždavinį ir nesugalvoju atsymo. Uždavinys skamba šitaip: "Įrodykite, kad bet kurioje žmonių grupėje egzistuos bent du, turintys tiek pat pažįstamų toje grupėje." Mano sugalvotas išmąstymas yra toks: 1. Reikia ne mažiau nei 2 žmonių. Kas galėtų padėti? Būsiu dėkingas

Jei grupeje yra x zmoniu, tai daugiausia pazistamu gali tureti x-1. Tai reiskia, kad yra x-1 budu pazinoti zmones, bet zmoniu yra x. Tai reiskia, kad bent du tures tiek pat pazistamu.

Ačiū

Nori sudalyvauti šioje temoje ir parašyti savo pranešimą? Prisijungti »