Dubbio di tipo Combinatorio

Marvin1
Parto con un esempio:
sappiamo tutti bene che per calcolare i numero degli anagrammi di una parola usiamo le Permutazioni.
nel caso in cui però gli elementi non siano tutti distinti,dobbiamo adattare un accorgimento.

es. gli anagrammi di MAMMA

parto il calcolo è:

$ (5!)/(3!2!) $

e questo mi rimane abbastanza semplice da comprendere,infatti se io chiamassi rispettivamente:
(M1)(A1)(M2)(M3)(A2)
si vede che le M essendo 3 elementi danno luogo a $ 3! $ permutazioni che però non cambiano l'output (analogo per le "A")

ora però se io volessi calcolare il tutto in un'altro modo,per esempio SOTTRAENDO al numero totale di permutazioni ( $5!$ in questo caso) il numero delle,chiamiamole "sottopermutazioni",come dovrei procedere?

spero di essere stato chiaro

Marvin

Risposte
TomSawyer1
Io ho capito cosa intendi, ma non penso ci sia un metodo migliore di quello già noto usando le sottrazioni. Tra l'altro, credo che non abbia senso, dato che le permutazioni si contano facendo il fattoriale (quindi moltiplicando), dunque si userà la divisione per trovare le sottopermutazioni. Credo che dovresti prima trovare un metodo additivo per calcolare il numero di anagrammi, poi adattarlo pper le sottopermutazioni. Ma è chiaramente una perdita di tempo.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.