Grafi non troppo difficili

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
alunik
Messaggi: 69
Iscritto il: 05 dic 2009, 12:07

Grafi non troppo difficili

Messaggio da alunik » 31 mag 2012, 13:04

1) In una cittá abitano 1982 persone. Prese 4 qualsiasi ce ne é almeno una che conosce le altre 3. Determinare il numero minimo di persone che conoscono tutti.

2) In un club due persone che non sono amiche hanno esattamente due amici in comune e due che sono amici non hanno nessun amico in comune. Dimostrare che hanno tutti lo stesso numero di amici.

3) In un gruppo di 25 persone ognuno é amico con lo stesso numero di persone k. Se due non sono amici se ne trova un terzo che é amico comune. Dimostrare che il minimo k possibile é 6.
[tex]\equiv mergency[/tex]


Avatar utente
alunik
Messaggi: 69
Iscritto il: 05 dic 2009, 12:07

Re: Grafi non troppo difficili

Messaggio da alunik » 05 giu 2012, 20:55

Sí ovviamente
[tex]\equiv mergency[/tex]

Rispondi