eMatematikas Registruotis Paieška

Dirichle principas. Pažįstamų apskaičiavimas

Tikimybių teorija   Peržiūrų skaičius (71)

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 

0

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.

0

Ačiū

0

Norėdami rašyti žinutes privalote prisijungti!