1 svar
202 visningar
Messi1010 behöver inte mer hjälp
Messi1010 282
Postad: 25 apr 2021 14:31

Mississippi

Hej!

Har stött på en uppgift där det handlar om hur många olika ord man kan göra med hjälp av bokstäverna från matte. Fast jag undrar hur det hade varit ifall frågan hade varit ställd kring ordet "Mississippi" eftersom då är det många fler bokstäver som upprepar sig. Min tanke är att göra detsamma som med ordet matte d.v.s att ta 11! och dividera med antalet som upprepar sig (4!*4!*2!)  stämmer detta? Och ifall det gör det varför multiplicerar man de då 4!*4!*2! som leder till alla möjliga "ord".

cjan1122 416
Postad: 25 apr 2021 15:09

Ditt resonemang stämmer, varför man multiplicerar ihop nämnaren (4!*4!*2!) är nog lättare att inse om du tänker att du hanterar en bokstav i taget.

Antalet permutationer från början är 11!. Om du börjar med att få bort upprepade S (4 st) delar du på 4!. Nu har du en ny mängd ord där du redan har fått bort alla kopior m.a.p S. Då kan du dela den här på 2! för att få bort alla kopior m.a.p P osv. Denna upprepade division är samma sak som att dela på (4!4!2!) från början.

Svara
Close