Staffetta 20 combinatoria: mogli e mariti

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

Staffetta 20 combinatoria: mogli e mariti

Messaggio da Mist »

ad un tavolo circolare ci sono 60 posti e vi si siedono 30 mogli con i rispettivi 30 mariti. Mostrare che esistono almeno due signore che siedono alla stessa distanza dai rispettivi mariti.
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Re: Staffetta 20 combinatoria: mogli e mariti

Messaggio da <enigma> »

Mist ha scritto:ad un tavolo circolare ci sono 60 posti e vi si siedono 30 mogli con i rispettivi 30 mariti. Mostrare che esistono almeno due signore che siedono alla stessa distanza dai rispettivi mariti.
Faccio il pignolo: definisci "distanza". Distanza in linea d'aria? In termini di persone che li separano? in termini di anni di età? :P
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

Re: Staffetta 20 combinatoria: mogli e mariti

Messaggio da Mist »

la distanza in linea d'aria... anche se in questo caso considerare la distanza il linea d'aria è esattamente come considerare la distanza in termini di persone che li separano :wink:
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
Veluca
Messaggi: 185
Iscritto il: 27 dic 2008, 01:08
Località: Chiavari (Genova)

Re: Staffetta 20 combinatoria: mogli e mariti

Messaggio da Veluca »

In numero di posti.
(cosa vuol dire "sedersi alla stessa distanza di età"?)
sasha™
Messaggi: 328
Iscritto il: 11 mag 2009, 12:58

Re: Staffetta 20 combinatoria: mogli e mariti

Messaggio da sasha™ »

Mica parlava di sedersi! XD
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Staffetta 20 combinatoria: mogli e mariti

Messaggio da jordan »

Le possibili distanze sono {1,2,...,30}. Se per assurdo ogni coppia si fosse seduta a una distanza diversa allora ogni possibile distanza {1,2,...,30} risulterebbe esattamente una volta. Numerando i posti da 1 a 60 nello stesso verso, abbiamo 15 coppie con distanza dispari, e 15 coppie con distanza pari. Questo significa che il totale di posti pari occupati è pari a 15+2k, dove k è il numero di coppie con distanza pari che occupano entrambi i posti con numero pari. E' evidente che 15+2k=30 non ha soluzione negli interi. []

Ps. Era un vecchio Cesenatico, vero?
The only goal of science is the honor of the human spirit.
Rispondi