Problema di logica con calcolo combinatorio

Forum di discussione temporaneo (indice da definire) su argomenti vari di Calcolo Combinatorio.
Rispondi al messaggio

ATTENZIONE : Rispondi al messaggio solo per rispondere a questo stesso topic (quesito di argomento). Se devi postare un nuovo quesito apri sempre un nuovo topic e utilizza sempre Equation Editor per scrivere correttamente le formule matematiche. Grazie!

  • CONDIVIDI QUESTA DISCUSSIONE
    CONDIVIDI QUESTA DISCUSSIONE
  • Ti piace questa discussione?... Condividila!! :-) ...

    Aiutaci ad aumentare la popolarità di www.easymath.it condividendo questa pagina sul tuo social-network preferito!

Problema di logica con calcolo combinatorio

Messaggioda vinx91ct » 01/02/2014, 1:29

Ciao, non riesco a trovare la risposta corretta al seguente problema:

Sia dato un insieme di interpreti, di cui si sa che: \[\binom{6}{2}\]
parlano l' inglese, \[\binom{5}{3}\]
il francese e \[\binom{6}{2}\]
il tedesco. Inoltre, \[\binom{5}{2}\]
parlano sia inglese che francese, \[\binom{4}{2}\]
sia inglese che tedesco, \[\binom{3}{2}\]
sia francese che tedesco. Un solo interprete parla tutte e tre le lingue.


Quanti sono gli interpreti? Le risposte al quesito possono essere: 31, 44, 76, 22, 16. Solo una di queste è vera!

Il mio ragionamento si ferma al semplice e puro calcolo dei coefficienti binomiali e cioè

\[\binom{6}{2}=\frac{6!}{4!\cdot 2!}=\frac{6\cdot 5\cdot 4\cdot 3\cdot 2\cdot 1}{(4\cdot 3\cdot 2\cdot 1)\cdot (2\cdot 1)}=\frac{6\cdot 5\cdot 4!}{4!\cdot (2\cdot 1)}=\frac{30}{2}=15\rightarrow INGLESE\]

\[\binom{5}{3}=\frac{5!}{3!\cdot 2!}=\frac{5\cdot 4\cdot 3\cdot 2\cdot 1}{(3\cdot 2\cdot 1)\cdot (2\cdot 1)}=\frac{5\cdot4\cdot 3!}{3!\cdot (2\cdot 1)}=\frac{20}{2}=10\rightarrow FRANCESE\]

e con lo stesso procedimento

\[\binom{6}{2}=15 \rightarrow TEDESCO\]

\[\binom{5}{2}=10 \rightarrow ing+fra\]

\[\binom{4}{2}=6 \rightarrow ing+ted\]

\[\binom{3}{2}=3 \rightarrow fra+ted\]

\[1 \rightarrow ing+ fra+ted\]

Ora la somma di tutti è 60, ma non è tra le risposte. Immagino che occorre fare un altro ragionamento: quale? Ho provato a rappresentare tre insiemi: inglese, francese e tedesco come tre anelli che si incrociano (diagramma di Eulero-Venn), ma non riesco comunque a trovare la soluzione.

Grazie in anticipo. :)
vinx91ct
Starting Member
Starting Member
 
Messaggi: 50
Iscritto il: 06/01/2014, 22:08

Re: Problema di logica con calcolo combinatorio

Messaggioda maurizio.schirinzi » 01/02/2014, 19:37

Ciao, occorre prima capire dal testo se ogni interprete fa caso a sè, e cioè se l'informazione che abbiamo sugli interpreti che parlano una sola lingua non sono anche compresi in quelli che parlano anche le due lingue e se quelli che parlano le doppie lingue parlano solo quelle e quindi vanno contati anch'essi separatamente ecc ... In altre parole se quelli che parlano una sola lingua parlano solo quella e basta e gli altri che parlano doppie lingue parlano solo quelle e basta. In tal caso andrebbero sommati tutti come hai fatto tu.

Al contrario se quelli che parlano ad esempio inglese sono anche compresi in quelli che parlano le doppie lingue dove è compreso l'inglese allora occorre scorporarli per differenza (escludendo le ripetizioni).

Saluti. ;)
News : Supporto e Assistenza Diretta per Utenti "FAN" e "ABBONATI PREMIUM" !!

Aggiorna il tuo profilo a "Utente FAN" e potrai utilizzare da subito il nuovo servizio di Forum potenziato e gratuito per il supporto e l'assistenza diretta alla risoluzione di Esercizi e quesiti Teorici. In alternativa diventa "ABBONATO PREMIUM" per avere accesso al servizio di Forum in modalità prioritaria! ... A questo indirizzo Supporto e Assistenza Diretta per Utenti "FAN" e "ABBONATI PREMIUM" troverai tutte le informazioni su come diventare "Utente FAN" e quali sono i vantaggi di questo servizio potenziato a te riservati ... ;)

Dai che aspetti ?? ... diventa subito "Utente FAN" o "ABBONATO PREMIUM" !! ... e scoprirai tutti gli incredibili vantaggi di questo potente e utilissimo servizio di Forum!
Avatar utente
maurizio.schirinzi
Average Member
Average Member
 
Messaggi: 770
Iscritto il: 20/05/2012, 19:49
Località: Bologna

Re: Problema di logica con calcolo combinatorio

Messaggioda vinx91ct » 02/02/2014, 1:33

Purtroppo il testo del problema non dice nulla al riguardo (è tutto scritto lì). Per questo ho qualche difficoltà a risolverlo. :(
vinx91ct
Starting Member
Starting Member
 
Messaggi: 50
Iscritto il: 06/01/2014, 22:08


Rispondi al messaggio

ATTENZIONE : Rispondi al messaggio solo per rispondere a questo stesso topic (quesito di argomento). Se devi postare un nuovo quesito apri sempre un nuovo topic e utilizza sempre Equation Editor per scrivere correttamente le formule matematiche. Grazie!

Torna a Argomenti Vari (temporaneo!)

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti