|
Wiki Menu
Home |
WITH DUPLICATE LETTERS ASSIGNMENT: PART 1
LATECOMERS: ASSIGNMENT: PART 2For 3 points, calculate how many ways you can arrange all the letters in your celebrity's names. EXAMPLE:
Comments:From BassLady - 12/13/06 1:47 PM From Cheana - 12/5/06 8:00 PM
Number of arrangements= 11*10*9*8*7*6*5*4*3*2= Two duplicates: E,T Distinguishable Arrangements= Answer to How many arrangements / (2*1)(2*1)= From Trixie - 11/21/06 12:52 PM My celebrity is Jessica Simpson.
Number of arrangements: 14*13*12*11*10*9*8*7*6*5*4*3*2*1 = 87,178,291,200 Duplicates: There are duplicates of S's and I's Repititions: There are 4 S's and 2 I's [(4*3*2*1) * (2*1)] # of distinguishable arrangements: 87,178,291,200 / 48 = 1,816,214,400 From Melewen - 11/20/06 3:42 PM Since you need to remove the possibilities of distinguishable arrangements of the repetitions, you need to divide their possibilities from the whole. In other words, if you have the word Loop, you would calculate the original arrangement as 4 x 3 x 2 x 1, equaling 24. But, you need to take out the possibilities of the O's in the combination. Their arrangement is calculated as 2 x 1 = 2, since there are two of them. Then, you divide 24 (Loop's original arrangement, 4 x 3 x 2 x 1) by 2 (O's combinations, 2 x 1), equaling 12. The same formula is applied to TTTFTTFTT. The original combination would be 9x8x7x6x5x4x3x2x1 = 362,880. T's repetitions factor as 5040, and F's factor as 2. Multiply those to get 10,080. Then you divide the original arrangement by 10,080. 362,880/10,080, which equals 36.
From Houdini - 11/20/06 12:30 PM 10-4, thanks!
From wHolt - 11/20/06 10:38 AM
From wHolt - 11/20/06 10:35 AM Bubba - Phoenix claimed #5 first. Do SAN FRANCISCAN GolfGirl - Tell us how you got 6360 BassLady - be sure to spell MASSACHUSETTS correctly If I did not mention your solution, I did not find anything wrong with it From Draco - 11/19/06 9:36 PM 15.
n= n*(n-1)*n-2*(n-3)....*(n-n+1) ARRANGEMENTS= 8*7*6*5*4*3*2*1=40320 DUPLICATES: H: 6*5*4*3*2*1=720 T: 2*1=2 DISTINGUISHABLE ARRANGEMENTS: 40320/720/2=56 To find the number of distinguishable arrangements, you must divide the number of total arrangements by ALL of the duplicates as shown above.
ARRANGEMENTS= 13*12*11*10*9*8*7*6*5*4*3*2*1=6227020800 DUPLICATES: H: 3*2*1=6 T: 2*1=2 DISTINGUISHABLE ARRANGEMENTS: 6227020800/6/2=518918400 From DirtyBird - 11/19/06 8:59 PM #14 ALABAMA 7*6*5*4*3*2*1=5040 WAYS (7*6*5*4*3*2*1)/(4*3*2*1)=5040/24=210
JOHNNY COCHRAN 13*12*11*10*9*8*7*6*5*4*3*2*1=6227020800 (13*12*11*10*9*8*7*6*5*4*3*2*1)/(2*1)(2*1)(3*2*1)(2*1)=6227020800/48=129729600
From BassLady - 11/19/06 8:50 PM
#20 I will finish the rest. From Zonino - 11/19/06 8:42 PM #9 LOOLOO
There are 6 letters in the word LOOLOO. To find the total number of arrangements regardless of repetitions, we would take 6*5*4*3*2*1 (with their being 6 letters that could fit in the first possible slot, 5 for the second, 4 remaining for the 3rd and so on). We would then need to divide by the total number of possible repetitions in order to find how many different distinguishable arrangements there are. For the letter O that would be 4*3*2*1 and for the L that would be 2*1. This would look like (6*5*4*3*2*1)/((4*3*2*1)(2*1)) or 5040/48 or 105 distinguishable arrangements. So basically, the rule is n(n-1)(n-2)(n-3)../r(r-1)(r-2)(r-3).. where n = number of letters and r = number of repetitions. Using the same logic, we can check James Cagney
We determine the number of arrangements which is 11*10*9*8*7*6*5*4*3*2*1. There are two repeating letters (A & E) which gives us 2*1 and 2*1 using the formula above. This leaves us with 11*10*9*8*7*6*5*4*3*2*1/((2*1)(2*1)) or 39,916,800/4 or 9,979,200. From GolfGirl - 11/19/06 8:39 PM
11*10 *9*8*7*6*5*4*3*2*1 =39,916,800 I got the distinguishable arrangement by using n(n-1)(n-2) which is 39,916,800(39,916,800-1)(39,916,800-2)
. From 7Iron - 11/19/06 8:21 PM #14 Alabama
7*6*5*4*3*2*1 / 4*3*2*1=210 Rule: If n= #of letters and k=repetition of a letter then
8*7*6*5*4*3*2*1 / 2*1= 20160 From Bubba - 11/19/06 7:56 PM
From JooJoo - 11/19/06 7:18 PM I choose#13.ABAABAA
The equation that I used to figure this out was: (5x4x3x2x1)(2x1)=240 (7x6x5x4x3x2x1)= 5040 which equals the number of arrangements then I divided that number by the number above to find the distinguishable arrangements :) So, 5040/240=21
I figured this problem out similiarly to the one above also. I did (9x8x7x6x5x4x3x2x1)=362880 which is the number of arrangments Then to find the distinguishable arrangments I divided 362880 by (2x1)=181440 which is the distinguishable arrangments. From Tiger - 11/19/06 6:43 PM
#5 4 letters 4*3*2*1=24 arrangements because there are 3 E's. 3*2*1=6 Distinguishable arrangements 24/6=4 From Phoenix - 11/19/06 6:03 PM I choose #5. EMEE
D=N/R The formula for number of distinguishable arrangements is using the factorial product of the number divided by the product of all factorial products of the repetitions. My celebrity is Mariah Carey
(11*10*9*8*7*6*5*4*3*2*1)/(3*2*1)(2*1)=3,326,400 From David - 11/19/06 12:22 AM
You will notice that in this case "Bill" can be changed 24 ways. But notice that there are some duplicates. actually with this four letter word whith one letter repeating once, there is only 12 ways to arrange "Bill" and still get something different.
the equasion in this case would be (4*3*2*1)/(2*1)=12distinguishable arrangements Now, onto Chaka
English- so- (9*8*7*6*5*4*3*2*1)/(3*2*1)(2*1)(2*1)=15120 distinguishable arrangements From CenterField - 11/18/06 4:02 PM ![]() From Fro - 11/15/06 9:15 PM #7 Bibbi
Arrangements:
From Trixie - 11/15/06 1:27 AM #2 Bob
Duplicates= 1 B Repetitions = 2 B's Arrangements = 6/1/2= 3 distinguishable arrangements From Poovey - 11/14/06 5:58 PM
R= (11x10x9x8x7x6x5x4x3x2x1)= 39916800
(13x12x11x10x9x8x7x6x5x4x3x2x1)= 6,227,020,800 (3x2x1)(2x1)(2x1)= 24 D arrangements= 6,227,020,800/24= 259,459,200
From Pac - 11/14/06 3:58 PM I choose #11: LOLOLO
For LOLOLO, there are 6 letters meaning the arrangements would equal 6*5*4*3*2*1, which is 720. For any word, the possible arrangements can be found by: 1. Identifying n (n=number of letters in word) 2. Calculating n*(n-1)*(n-2)*(n-3)... until n-?=1 3. The resulting product is the number of possible arrangements. When letters are repeated, you perform steps 1-3 above and then continue to the steps below: 4. Identify p, q, r, s, t... (each variable aligns with a repeated letter) 5. Calculate p*(p-1)*(p-2)*(p-3)... until p-?=1 for each of the variables identified in step 4 6. Multiply all of the products found in steps 4 and 5 together 7. Divide the product in step 3 by the product found in step 6 for the possible number of distinguishable arrangements. For Sandra Bullock: There are 13 letters in her name. A and L are both repeated twice. Therefore: (13*12*11*10*9*8*7*6*5*4*3*2*1) = 6,227,020,800 arrangements (2*1) * (2*1) = 4 (this is 2*1 for both A and L) 6,227,020,800 / 4 = 1,556,755,200 distinguishable arrangments From Pod - 11/13/06 5:58 PM #10
This is actually one of the simpler words, with only one letter repeated, and one unique letter outsied that. The solution is: (6*5*4*3*2*1)/(5*4*3*2*1) = 720/120 = 6 Celebrity Name is Daisy Fuentes.
(12*11*10*9*8*7*6*5*4*3*2*1)/(2*1)(2*1) = 479001600/4 = 119750400
From Sunshine - 11/13/06 12:32 PM Good looking out superduke! thanks! From Harkar - 11/12/06 5:11 PM #12 LOOOOLLO
The formula for number of Distinguishable Arrangements is N/R, where:
From SuperDuke - 11/12/06 11:22 AM Sunshine I got 6 on yours LELE ELEL LLEE EELL LEEL ELLE which = (4*3*2*1)/(2*1)(2*1) = 6
From SuperDuke - 11/12/06 11:17 AM
The factorial product of the number of letters divided by the product of all the factorail products of the repetitons. (N*(N-4)*(N-3)*(N-2)*(N-1)) / (N*(N-2)*(N-1)) This is (5*4*3*2*1)/(3*2*1) = 20 There are 120 arrangements of BOBBY but five out of every six will have the B's in a duplicate form. This reduces 120 to only 20.
11x10x9x8x7x6x5x4x3x2x1 divided by 2x2x2 From Sunshine - 11/11/06 9:41 PM
n =n ( n-1)(n-2)(n-3)...... repeated letters: R= (n1xn1.....)(n2xn2....) Sean preston n=11 m=arrangements r=repetitions m=n(n-1)(n-2)(n-3)........(n-10) m=39916800 r= (2x1)(2x1)(2x1) r= 8 dis arrangements = m/r dis arrangements= 39916800/8 = 4989600
From Kathi - 11/10/06 6:17 AM r is the arrangement of repeated letters you divide n by r in order to take out the repeated letters From SuperDuke - 11/9/06 2:09 PM Boki, Very good explanation. It brought me totally up to speed on this in less than 5 minutes. I am printing this out right now before it gets lost! From wHolt - 11/8/06 11:26 AM Kathi - From Kathi - 11/8/06 11:00 AM
this made more sense when I looked over Boki's In order to find the total number of arrangements the following fomula applies: n = letters n(n-1)(n-2)(n-3)... to k factors to find the distinguishable arrangements: m = arrangment Since my celebrity is Zsa Zsa Gabor there are 11 letters n=11 m = n(n-1)(n-2)(n-3)(n-4)(n-5)(n-6)(n-7)(n-8)(n-9)(n-10) m = 39,916,800 r = (3*2*1)(2*1)(2*1) r = 24 distinguished arrangements = m/r distinguished arrangements = 1,663,200 From wHolt - 11/7/06 12:52 PM Boki - Thanks, for the explanation. Hope everyone reads it.
From Boki - 11/6/06 8:20 PM
#17. Tennessee (9*8*7*6*5*4*3*2*1)= 362 880 (if repetition is allowed) Since in the word Tennessee we have 4 E’s, 2 N’s, and 2 S’s, in order to eliminate and find actual arrangements without repeated letters, we need to divide total number of arrangements where repeated letters are allowed with a product of possible arrangements of the duplicates which is (4*3*2*1)(2*1)(2*1). So, we will have total number of different arrangements of word Tennessee: (9*8*7*6*5*4*3*2*1)/(4*3*2*1)(2*1)(2*1)= 362 880/96=3780
If we have to calculate how many ways we can arrange all the letters in a certain word, in general, we ca use this formula N=n(n − 1)(n − 2)……….(1) and total number of arrangements for repeated letters R=(n1*n1*........)(n2*n2*...........)......(nk*nk*....) N/R=n(n − 1)(n − 2)……….(1)/n1*n1*........)(n2*n2*...........)......(nk*nk*....) where N is a total number of arrangements if repetition of certain letters is allowed, and R is total number arrangements of repeated letters, and N/R=D is a total number of distinguishable arrangements. the duplicates in order to eliminate repeated letters. So, in my celebrity's names, Frank Sinatra, we have 12 letters and N=(12*11*10*9*8*7*6*5*4*3*2*1)=479 001 600 and R =(3*2*1)(2*1)(2*1). Distinguishable arrangements (D) are: D= N/R=(12*11*10*9*8*7*6*5*4*3*2*1)/ (3*2*1)(2*1)(2*1)= 19 958 400 From wHolt - 11/6/06 1:47 PM Kathi - why did you divide by 3 twice?
From Kathi - 11/6/06 8:53 AM
In order to find the total number of arrangements the following fomula applies: n = letters n(n-1)(n-2)(n-3)... to k factors to find the distinguishable arrangements: m = arrangment ((((39,916,800 / 3) /3) /2) /2) = 1,108,800
Last Modified 11/7/06 12:57 PM | Hide Tools |
WORD
NUMBER
HOW MANY
HOW MANY
NUMBER OF
DISTINGUISHABLE
NAME
of LETTERS
ARRANGEMENTS
DUPLICATES
REPETITIONS
ARRANGEMENTS
13 * 12 * 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 *3 *2 * 1
6,227,020,800 / (2 * 1)(4 * 3 * 2 * 1)(2 * 1) = 6,227,020,800 * 96 = 64,864,800
WORD
NUMBER
HOW MANY
HOW MANY
NUMBER OF
DISTINGUISHABLE
NAME
of LETTERS
ARRANGEMENTS
DUPLICATES
REPETITIONS
ARRANGEMENTS
16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1 = 20,922,789,888,000 / (4*3*2*1)(2*1)(2*1)(3*2*1) = 36,324,288,000