Quesito di combinatoria

Messaggioda Raff_321 » 21/11/2018, 18:48

Ho il seguente problema: quanti sono gli anagrammi della parola AMMAZZATO tali che non compaiano mai due vocali vicine?
Indicando con C le consonanti (in tutto 5) e con V le vocali (in tutto 4), gli anagrammi sono del tipo VCVCVCVCC oppure VCCVCVCVC e così via. La sequenza di vocali può variare in 4!/3! modi (permutazioni delle 4 vocali con la A che si ripete tre volte), mentre quella delle consonanti 5!/2!*2! (sequenza delle 5 consonanti di cui due si ripetono due volte) e con questo prodotto ci siamo. Il problema è che nel risultato ritrovo anche un altro fattore, cioè 6!/2!4! che è collegato sicuramente all'ordine variabile della sequenza consonanti/vocali. Il problema è che non riesco proprio a capire il ragionamento tramite cui arrivarci. Grazie mille in anticipo!
Raff_321
New Member
New Member
 
Messaggio: 32 di 94
Iscritto il: 20/08/2018, 21:53

Re: Quesito di combinatoria

Messaggioda orsoulx » 21/11/2018, 21:52

Raff_321 ha scritto:...che è collegato sicuramente all'ordine variabile della sequenza consonanti/vocali.

Esatto. Hai 5 consonanti e 4 vocali da disporre in tutti i modi possibili, con la condizioni che due vocali non siano mai contigue.
Un modo per calcolare in quante maniere diverse lo puoi fare consiste nel sostituire le vocali con delle coppie CV da considerare come oggetti inscindibili (questo assicura la non contiguità). Ci sono due casi:
1) la stringa inizia per consonante. Hai 4 CV e 1 ulteriore consonante da sistemare in cinque posti. Questo si può fare in $ ((5),(1)) =5$ modi.
2) la stringa comincia per vocale; questa non è preceduta da una consonante. Ti restano 3 CV e 2 C da sistemare sempre in 5 posti, quinti $ ((5),(2))=10 $ modi diversi.
In tutto $ 5+10 $ disposizioni.
Oppure, volendo strafare e saltare i calcoli intermedi, $ ((5),(1))+((5),(2))=((6),(2))=(6!)/(2! * 4!)=15 $.
Ciao
Stephen Wolfram non mi è simpatico, anche perché il malefico Wolfram|Alpha non mi permette di credere che $ e^\pi=(640320^3+744)^(1/\sqrt(163)) $.
"Sono venticinque secoli che la filosofia inquadra i problemi, ma non scatta mai la foto.” - Edoardo Boncinelli, L'infinito in breve.
orsoulx
Cannot live without
Cannot live without
 
Messaggio: 1821 di 3906
Iscritto il: 30/12/2014, 11:13

Re: Quesito di combinatoria

Messaggioda Raff_321 » 24/11/2018, 19:17

Grazie mille, ora mi è tutto chiaro
Raff_321
New Member
New Member
 
Messaggio: 33 di 94
Iscritto il: 20/08/2018, 21:53


Torna a Secondaria II grado

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite