Combination usage in the well-known word problem


by M. next
Tags: combination
M. next
M. next is offline
#1
May5-12, 09:36 AM
P: 354
How many different letter arrangement can be made from the 11 letters of MISSISSIPPI?

(But using COMBINATION not the different permutation method)

I saw an answer and it says:
(combination of 1 out of 11)*(combination of 4 out of 10)*(combination of 4 out of 6) *(combination of 2 out of 2)

What does combination exactly mean, and in what way was it used here?

I mean if we don't want same words to appear, what will this have to do with taking say 4 Ss out of the left 10?

Thanks in advance.
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
tiny-tim
tiny-tim is offline
#2
May5-12, 12:56 PM
Sci Advisor
HW Helper
Thanks
tiny-tim's Avatar
P: 26,167
Hi M. next!
Quote Quote by M. next View Post
What does combination exactly mean, and in what way was it used here?

I mean if we don't want same words to appear, what will this have to do with taking say 4 Ss out of the left 10?
"combination of k out of n", also written "n choose k", or nCk, or the vertical matrix (n k), and equal to n!/k!(n-k)!,

is the number of ways of selecting k things out of n where the order does not matter
see http://www.mathsisfun.com/combinator...mutations.html for details
D H
D H is offline
#3
May5-12, 01:52 PM
Mentor
P: 14,456
Quote Quote by M. next View Post
(But using COMBINATION not the different permutation method)

I saw an answer and it says:
(combination of 1 out of 11)*(combination of 4 out of 10)*(combination of 4 out of 6) *(combination of 2 out of 2)Thanks in advance.
That's the answer for the number of permutations, not the number of combinations.

The difference between the two: "issi" and "siis" are two different permutations (arrangements) of the letters i,i,s, and s. They are not different combinations, however; order doesn't matter in combinations.

Suppose we put labels on the duplicated letters, making mississippi become mi1s1s2i2p1p2i3s3s4i4. There are 11 factorial (11!) permutations of these labeled letters because each (labeled) letter is distinct. For example, i1s1s2i2 and i1s1s3i2 are distinct permutations. Take those labels away and these two permutations become issi and issi: they are now indistinguishable.

The problem is to find the number of distinguishable permutations of the given (unlabeled) letters.

M. next
M. next is offline
#4
May11-12, 10:48 AM
P: 354

Combination usage in the well-known word problem


oh thanks, and sorry for the late reply


Register to reply

Related Discussions
Combination Problem Precalculus Mathematics Homework 3
Combination Problem Precalculus Mathematics Homework 1
100% cpu usage problem Computing & Technology 19
voltage and the usage of the word Introductory Physics Homework 2
combination problem General Math 8