a maths question.

Started by steve836, March 14, 2021, 02:48:43 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

steve836

On a different forum someone was asking about how many combinations of letters there were in a word. The answer is simple, so long as all the letters are different. Eg. "number" has 6 letters, all different so the answer is 6x5x4x3x2x1=720.  The problem arises when a word has some letters the same and one does not wish to say they are a different combination. Eg "mississippi" has 11 letters, but  there are 4 "i"s , 4 "s"s, 2 "p"s and 1"m". bo while there are 11x10x9x8x7x6x5x4x3x2=39,916,800 different combinations, 4x3x2x4x3x2x2=1,152 of them still spell "mississippi "
Is there a way of calculating how many truly different combinations there are?
KISS = Keep it simple stupid

ntpntpntp

#1
Is it not just a case of taking the factorial of the number of different letters found?

So "number" has 6 different letters, therefore the combinations is 6! = 720
"mississippi" has 4 different letters, therefore the combinations is 4! = 24

just a first thought, could be totally wrong - and surely must be, it just feels way too low let alone actually trying to figure it out.
Nick.   2021 celebrating the 25th anniversary of "Königshafen" exhibition layout!
https://www.ngaugeforum.co.uk/SMFN/index.php?topic=50050.0

Malc

The years have been good to me, it was the weekends that did the damage.

kelstonlad

The number of permutations when all the objects are different is just the simple factorial, as you said.

When some of the objects are identical, you reduce the number of permutations by factorials for each set of identical objects. So, for mississippi, the answer is

11! divided by (4! x 4! x 2! x 1!)

In the general case where each object is different, you're effectively dividing by 1! for each member of the set.

The thing that always drove me crazy in maths was the fact that 0! is also equal to 1. I probably learnt how to prove it once.

- Andy

Cyffordd Llareggub


TrevL

Tsk!  And here's me thinking the answer to everything was 42.
Cheers, Trev.


Time flys like an arrow, fruit flies like a banana!

Bealman

Vision over visibility. Bono, U2.

Please Support Us!
June Goal: £100.00
Due Date: Jun 30
Total Receipts: £60.67
Below Goal: £39.33
Site Currency: GBP
61% 
June Donations