PDA

View Full Version : counting problem (aabbcccdddd)


ashi_mashi
Apr1-05, 08:19 PM
hi everyone....
how many arrangements of this word "aabbcccdddd" is possible if we only use 3 of them? I know if we could use all of them it would just be 11!/(2!2!3!4!), but what if we only use 3? :confused:

Thanks in advance

BicycleTree
Apr1-05, 09:26 PM
I assume you mean 3 letters in the arrangement. First count the number of ways to permute using 1 letter of each, then in addition to that count the number of ways to permute using 1 of one letter and 2 of another, and then add 2 for the arrangements ccc and ddd.

ashi_mashi
Apr1-05, 10:34 PM
ok..thanks...so the answer would be 52?

BicycleTree
Apr1-05, 11:53 PM
Not quite what I got--maybe you added wrong at the end?

ashi_mashi
Apr2-05, 09:53 AM
umm...i tried it again...i got 62 (checked it 3 times!)

BicycleTree
Apr2-05, 03:50 PM
Yep, 62 is what I got. You said 52 the other time.

ashi_mashi
Apr2-05, 06:13 PM
thanks a lot