Simulazione 2016 2 (OliMaTo)

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.
carlotheboss
Messaggi: 65
Iscritto il: 17/02/2016, 16:12

Re: Simulazione 2016 2 (OliMaTo)

Messaggio da carlotheboss »

Devi dimostrare che per ogni $n$ se hai $c \geq \sqrt{n} + 1$ allora non puoi dire a priori che c'è sicuramente un gruppo di $c$ persone che si conoscono tutte o nessuna. Dunque non bisogna trovare esempi per $n$ specifiche o per $c$ specifiche, anche se l'idea è simile.
Testo nascosto:
Ovvero si può trovare un modo di "disporre" le conoscenze tra le $n$ persone molto figo
Rispondi