anagrammi di "matematica" [era: matematica]

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

anagrammi di "matematica" [era: matematica]

Messaggio da jordan »

chiamiamo pronunciabile una parola in cui non compaiono due o piu consonanti consecutive. quanti sono gli anagrammi pronunciabili della parola MATEMATICA?
fede90
Messaggi: 287
Iscritto il: 04 apr 2007, 21:36
Località: Udine

Messaggio da fede90 »

Vediamo innanzitutto in quanti modi si possono sistemare vocali e consonanti: tenendo conto delle condizioni del problema, è facile verificare che le combinazioni possibili sono 6 (con C indico una consonante, con V una vocale)

CVCVCVCVCV
VCVCVCVCVC
CVVCVCVCVC
CVCVVCVCVC
CVCVCVVCVC
CVCVCVCVVC

Ora, le possibili permutazioni delle consonanti sono $ $\frac{5!}{2!\cdot2!\cdot1!}=30$ $ poichè ci sono 2 M, 2 T e una C
Invece le possibili permutazioni delle vocali sono $ $\frac{5!}{3!\cdot1!\cdot1!}=20$ $ dato che abbiamo 3 A, una E e una I

In totale, gli anagrammi "pronunciabili" sono $ $6\cdot 30 \cdot 20=3600$ $
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

bonus question

chiamiamo "dicibile" una parola in cui non compaiono tre o piu consonanti consecutive. quanti sono gli anagrammi dicibili della parola MATEMATICA?..

...decisamente piu contoso... :lol:
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

re:parole dicibili

Messaggio da iademarco »

Sfruttando il risultato di fede90 gli anagrammi in cui non compaiono 2 o più consonanti consecutive sono 3600.
Ora resta da considerare il caso in cui ci siano almeno 2 consonanti consecutive, ma non di più.
Tutte le possibili sistemazioni delle consonanti sono queste:
CCVCCVCVVV
CCVCCVVCVV
CCVCCVVVCV
CCVCCVVVVC
CCVVCCVCVV
CCVVCCVVCV
CCVVCCVVVC
CCVVVCCVCV
CCVVVCCVVC
CCVVVVCCVC
VCCVCCVCVV
VCCVCCVVCV
VCCVCCVVVC
VCCVVCCVCV
VCCVVCCVVC
VCCVVVCCVC
VVCCVCCVCV
VVCCVCCVVC
VVCCVVCCVC
VVVCCVCCVC

Queste sono le possibili sistemazioni delle consonati, se messe nell'ordine CC...CC...C ed in totale sono 20.
Logicamente le consonanti possono essere messe anche nell'ordine CC...C...CC e nell'ordine C...CC...CC; quindi in totale $ 20\cdot3 $ disposizioni.

Come mi ha fatto notare jordan ho saltato le disposizioni delle consonanti posizionate in questo modo: CC...C...C...C che sono:
CCVCVCVCVV
CCVCVCVVCV
CCVCVCVVVC
CCVCVVCVCV
CCVCVVCVVC
CCVCVVVCVC
CCVVCVCVCV
CCVVCVCVVC
CCVVCVVCVC
CCVVVCVCVC
VCCVCVCVCV
VCCVCVCVVC
VCCVCVVCVC
VCCVVCVCVC
VVCCVCVCVC

Queste 15 disposizioni vanno moltiplicate per 4, CC-C-C-C.....C-CC-C-C.....C-C-CC-C.....C-C-C-CC, quindi in totale 60 disposizioni.

Ora, come detto già da fede90, le possibili permutazioni delle consonanti sono $ $\frac{5!}{2!\cdot2!\cdot1!}=30$ $ poichè ci sono 2 M, 2 T e una C
Invece le possibili permutazioni delle vocali sono $ $\frac{5!}{3!\cdot1!\cdot1!}=20$ $ dato che abbiamo 3 A, una E e una I

In totale quindi, gli anagrammi "dicibili" della parola matematica sono $ ${(6+60+60)}\cdot 30 \cdot 20=75600$ $
Ultima modifica di iademarco il 26 apr 2009, 03:02, modificato 2 volte in totale.
"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti


[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio da iademarco »

bonus bonus question

chiamiamo удобопроізносімий una parola in cui non compaiono quattro o più consonanti consecutive.
Quanti sono gli anagrammi удобопроізносімий della parola MATEMATICA? :D
"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti


[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
Avatar utente
exodd
Messaggi: 728
Iscritto il: 09 mar 2007, 19:46
Località: sulle pendici della provincia più alta d'europa

Messaggio da exodd »

iademarco ha scritto:bonus bonus question

chiamiamo удобопроізносімий una parola in cui non compaiono quattro o più consonanti consecutive.
Quanti sono gli anagrammi удобопроізносімий della parola MATEMATICA? :D
andiamoci all'incontrario: gli anagrammi totali di CCCCCVVVVV tra consonanti e vocali sono 10!/5!*5!= 252
gli anagrammi che hanno 4 o più consonanti consecutive sono
CCCCCVVVVV
CCCCVCVVVV
...
VVVVCVCCCC
VVVVVCCCCC
cioè 6*7-6=36
quindi 252-36 = 216 possibili combinazioni

com e sappiamo, le permutazioni delle consonanti sono 30 e quelle delle vocali sono 20, quindi tutti gli anagrammi удобопроізносімий di MATEMATICA sono 216*20*30=129600

edit: corretto
Ultima modifica di exodd il 25 apr 2009, 16:39, modificato 1 volta in totale.
Tutto è possibile: L'impossibile richiede solo più tempo
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
EvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
ispiratore del BTA

in geometry, angles are angels

"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio da iademarco »

Buona l'idea di andare al contrario, ma hai saltato qualcosa nel contare :wink:
EDIT: Si, esatto :D
"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti


[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
Rispondi