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 :lol:

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... :shock:

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 :D

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... :lol:

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?!?!?! :evil: :lol:
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 :roll:

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