Pagina 1 di 2
Problema degli incontri
Inviato: 08 dic 2009, 12:07
da Denolrah_Elure
Ad una festa da ballo prendono parte n coppie di coniugi. In quanti modi ogni marito (moglie) può accoppiarsi in modo da evitare di ballare con la propria moglie (col proprio marito)?
Re: Problema degli incontri
Inviato: 08 dic 2009, 12:28
da karlosson_sul_tetto
Denolrah_Elure ha scritto:Ad una festa da ballo prendono parte n coppie di coniugi. In quanti modi ogni marito (moglie) può accoppiarsi in modo da evitare di ballare con la propria moglie (col proprio marito)?
$ $n-1 $?
Scommetto che no.
Re: Problema degli incontri
Inviato: 08 dic 2009, 12:35
da iademarco
karlosson_sul_tetto ha scritto:
$ $n-1 $?
Scommetto che no.
Hai indovinato

Inviato: 08 dic 2009, 12:45
da Denolrah_Elure
no
Inviato: 08 dic 2009, 13:45
da Giuseppe R
$ 2n-2 $ (carino il ballo tra marito e marito)
Inviato: 08 dic 2009, 14:14
da karlosson_sul_tetto
Giuseppe R ha scritto:$ 2n-1 $ (carino il ballo tra marito e marito)
No comment...

Inviato: 08 dic 2009, 16:37
da iademarco
Giuseppe R ha scritto:$ 2n-1 $
Sicuro?? Io sono più propenso per un inclusione-esclusione...consideriamo i mariti come delle lettere, e le mogli come i rispettivi indirizzi...mettiamo gli $ n $ mariti in $ n $ buste, e scriviamo a caso gli indirizzi sulle buste...ora i casi che vanno bene sono quelli che non spediscono nessuna lettera al proprio indirizzo...quindi i possibili modi dovrebbero essere:
$ \displaystyle \sum_{i=0}^n{{({-1})^{i}}{{n \choose i}}({n-i})!} = n!-n!+\frac {n!}{2!}-\frac{n!}{3!}+...+({-1})^{n}\frac{n!}{n!}=n!\displaystyle \sum_{i=0}^n{{({-1})^{i}}\frac{1}{i!}} $
Spero di non aver scritto boiate

Inviato: 08 dic 2009, 16:57
da Denolrah_Elure
Esatto! Anche noto come teorema del crivello
Inviato: 08 dic 2009, 21:33
da Giuseppe R
Giusto! L'avevo intesa come una sorta di pensiero laterale alla karlosson...

Inviato: 08 dic 2009, 22:07
da Claudio.
Se ho capito bene la soluzione il problema è formulato male, dovrebbe chiedere:"quante sono le coppie che si possono formare?".
Così com'è formulato significa con quante donne un uomo potrebbe ballare? Il che è chiaramente n-1.
Inviato: 08 dic 2009, 22:37
da Denolrah_Elure
Ti sbagli perchè è presente la richiesta delle coppie. L'ho messa tra parentesi!
Inviato: 08 dic 2009, 22:42
da Maioc92
questa volta claudio ha ragione, cosi per come è posto la risposta al problema è $ n-1 $ (o $ 2n-2 $, se contiamo anche le coppie omosessuali). Comunque visto che è combinatoria e non in matematica ricreativa si intuisce che il senso è un altro dopotutto
Inviato: 08 dic 2009, 22:48
da Claudio.
Boh non so cosa dire, a quanto pare la mia interpretazione del testo è sempre sbagliata come si evince dal topic in geometria.
Eppure per me le parole hanno il loro significato, anche quelle che sembrano avere poca importanza per me ne hanno molta: "ogni" significa ognuno, tutti presi uno per uno, considerato singolarmente, e ogni marito, ad uno ad uno può accoppiarsi con n-1 donne, mentre il numero totale di coppie distinte che possono formarsi è diverso.....
Comunque mi pare di capire che sono io a sbagliare a dare un interpretazione letterale del testo.
Inviato: 08 dic 2009, 22:53
da iademarco
Claudio. ha scritto:Così com'è formulato significa con quante donne un uomo potrebbe ballare? Il che è chiaramente n-1.
Maioc92 ha scritto:cosi per come è posto la risposta al problema è $ n-1 $
Insomma volete insinuare che ho scritto delle boiate eh?!?!?!
Comunque dopotutto poteva sottintendersi che la domanda era quante sono le possibili coppie che si possono formare...anche se si poteva scrivere in maniera più chiara

Inviato: 08 dic 2009, 23:24
da Denolrah_Elure
Suvvia gente! Chiedo scusa per l'esposizione poco chiara.