[Ammissione WC16] Combinatoria 3: Strette di mano

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Talete
Messaggi: 745
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

[Ammissione WC16] Combinatoria 3: Strette di mano

Messaggio da Talete »

NON pubblicate la soluzione prima delle 23:59 di oggi!

Dei $16$ partecipanti a una festa alcuni si stringono la mano, e risulta che per ogni coppia di partecipanti ce ne sono (almeno) altri due che la stringono a entrambi. Dimostrare che certamente esiste un partecipante che ha stretto la mano ad altri $6$; ce n'è anche sicuramente uno che l'ha stretta ad altri $7$?
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
AlexThirty
Messaggi: 217
Iscritto il: 20 giu 2015, 20:58

Re: [Ammissione WC16] Combinatoria 3: Strette di mano

Messaggio da AlexThirty »

Testo nascosto:
Double counting sulle $ V $! Aspetta, quali $ V $?
Testo nascosto:
Per il punto B, pensa a un quadrato... o meglio un reticolo
Un bresciano esportato nel cremonese

-"Dal palazzo di giustizia di Catania o esci con più soldi di prima, o non esci proprio"
-"Baroni uscirebbe con un Win - Win".
Tutti si mettono a ridere, e allora intuisco che non aveva detto "Weed - Win" come avevo capito.
Mountains Drew
Messaggi: 59
Iscritto il: 25 mag 2013, 16:41
Località: Bregnano (Provincia di Como)

Re: [Ammissione WC16] Combinatoria 3: Strette di mano

Messaggio da Mountains Drew »

AlexThirty ha scritto:
Testo nascosto:
Per il punto B, pensa a un quadrato... o meglio un reticolo
Testo nascosto:
... O meglio ad un toro/ciambella!!
wotzu
Messaggi: 52
Iscritto il: 16 dic 2015, 21:33

Re: [Ammissione WC16] Combinatoria 3: Strette di mano

Messaggio da wotzu »

scusate se lo ritiro fuori ma qualche altro consiglio per il secondo punto?
Talete
Messaggi: 745
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: [Ammissione WC16] Combinatoria 3: Strette di mano

Messaggio da Talete »

Testo nascosto:
No.
Testo nascosto:
$16=4\times 4$.
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
Rispondi