Wiki Menu


Home
Pix
Get Hoversnap
Use Hoversnap
Survey
Puzzles
Doodles
3 Ladies
3 Prisoners
CSG
AlphaSets
Subsets
Match Sets
Pizza Test
Truth Tables
Conditionals
16 Tables
Validity
Arguments
Pipe Game
Water Logic
Adder
Carry In
Carry Out
8-Car Adder
Number Bases
ASCII
Codes
RSA
Sequences
Staircase
Counting
ScrabbleGrams
Anagrams
Dupligrams
Amalgams
Powerball
Birthdays
Dice Rolls
BlackJack
Coin Flip
Triangle Tree

Dupligrams


WITH DUPLICATE LETTERS





Sometimes we pick a horrible set of letters with so many duplicates we cannot possibly make a word.
If we wanted to look at all the arrangements of such a word,
how many ways could we distinguishably arrange its letters?

QUESTION: How many ways can you arrange all the letters in your name?
What if some letters in your name repeat, as in GEORGE, REBECCA, ANAMARIA, DANNIELLE?

ASSIGNMENT: PART 1

  1. JJ
  2. BOB
  3. BILL 
  4. ELLE
  5. EMEE 
  6. BOBBY
  7. BIBBI 
  8. ELLEN 
  9. LOOLOO 
  10. OOOLOO 
  11. LOLOLO 
  12. LOOOLLO
  13. ABAABAA
  14. ALABAMA
  15. HHTHHTHH
  16. TTTFTTFTT
  17. TENNESSEE
  18. MISSISSIPPI
  19. CONNECTICUT
  20. MASSACHUSETTS

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

      


        a. Choose a name from the list above that no one else has picked.
            Copy the blank table from above to a comment.
            Fill out the row on the table with this data corresponding to your choice and earn 2 points:

  •     HOW MANY ARRANGEMENTS: assuming all the letters were different
  •     NUMBER OF LETTERS: count the letters
  •     HOW MANY DUPLICATES: how many letters repeat
  •     NUMBER OF REPETITIONS: how many times do duplicate letters repeat
  •     DISTINGUISHABLE ARRANGEMENTS: assuming some of the letters are the same


    b. Describe how you counted your choice using only + - * / operators. No funny symbols.

    c. Write a general rule for counting distinguishable arrangements with duplicate letters. Use English. 

    Discuss with others your rule for counting the arrangements
    of n letters where some letters are repeated
    with k1 repetitions of one letter, k2 repetitions of another letter, etc.
    The b and c parts of this assignment may earn you 2 points.

  • Assume that some n of the objects are NOT different.
  • There may be more than one object repeated.
  • Distinguishable orders of the n objects are counted.

LATECOMERS:
After the above list is exhausted, and you have no word to count,
send me your table for the word SAN FRANCISCAN. Foot in mouth
To check your formula, you can always list all the possible arrangements. Wink
The state names may take a bit longer... Undecided


ASSIGNMENT: PART 2

For 3 points, calculate how many ways you can arrange all the letters in your celebrity's names.
Tell us which celebrity name you are calculating.
Show us how you got your answer in a comment.


EXAMPLE:

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

AARDVARK40320 2: A R 3 A, 2 R 3360 ? 

Comments:

From BassLady - 12/13/06 1:47 PM

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 Massachusetts13 6,227,020,800 3: S, A, T 2 A, 4 S, 2 T 64,864,800 

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

 Quentin Tarantino16  20,922,789,888,0004: N, T, I, A 4 N, 3 T, 2, I, 2 A 36,324,288,000

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

From Cheana - 12/5/06 8:00 PM

WORD 
NUMBER 
HOW MANY 
HOW MANY 
NUMBER OF
DISTINGUISHABLE 
NAME
of LETTERS 
ARRANGEMENTS 
DUPLICATES 
REPETITIONS 
 ARRANGEMENTS
 Kate Winslet
11
 39916800
 2: E T
(2e 2t)
 9979200

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.

 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 Jessica Simpson 14 87,178,291,200 2 (S, I) 4 S, 2 I 1,816,214,400

 

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.

 WORD NUMBER HOW MANY
 HOW MANY
NUMBER OF DISTINGUISHABLE 
 NAME OF LETTERS
 ARRANGEMENTS DUPLICATES REPETITIONS ARRANGEMENTS
 TTTFTTFTT 9 362,880
 2: T, F
 7 T; 2 F
 36
 William Shatner
 14 8.71782912e10 3: I, L, A
 2 I; 2 L; 2 A
1.08972865e10 

 

From Houdini - 11/20/06 12:30 PM

10-4, thanks!

From wHolt - 11/20/06 10:38 AM

#AliasDate
 1Kathi11/06 
 2 Trixie11/15 
 3 David11/19 
 4Sunshine 11/12 
 5Phoenix
Tiger 
11/20 
 6SuperDuke11/12 
 7Fro11/16 
 8 CenterField11/19 
 9 Zonino11/20 
 10 Pod11/15 
 11 Pac11/15 
 12 Harkar11/13 
 13 JooJoo11/20 
 14 7Iron11/20 
 15 Draco11/20 
 16 Melewen11/21 
 17 Boki11/06 
 18 Poovey11/15 
 19 GolfGirl11/20 
 20BassLady
Houdini 
11/20 

From wHolt - 11/20/06 10:35 AM

Bubba - Phoenix claimed #5 first. Do SAN FRANCISCAN
Also tell us how you derived your celebrity count.

GolfGirl - Tell us how you got 6360

BassLady - be sure to spell MASSACHUSETTS correctly

Houdini - I erased yours so BassLady could work on it. 7 points!

If I did not mention your solution, I did not find anything wrong with it
yet...

From Draco - 11/19/06 9:36 PM

15.

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

HHTHHTHH40320 2: H T 6 H, 2 T 28 

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.

 

 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

SAMUEL BECKETT1362270208002: E T3 E, 2 T 518918400

 

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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 ALABAMA5040 1:A 4:A 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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 JOHNNY COCHRAN13 6,227,020,800 4:OHNC 

2:O

2:H

3:N

2:C 

129,729,600 

From BassLady - 11/19/06 8:50 PM

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 Massatuchets 12 479,001,600   

#20

I will finish the rest.

From Zonino - 11/19/06 8:42 PM

#9 LOOLOO

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 LOOLOO 6 5040 2 - L & O

 L - 2

O - 4

 105

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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 James Cagney 11 39,916,800 2 A & E

 A - 2

 E - 2

 9,979,200

 

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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

Connecticut 1139,916,800 2N,2T 2N,3C,2T 6,360

     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)

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

Billy Baldwin 12479,001,6002B,2I 2B,2I,3L 1,099

.

From 7Iron - 11/19/06 8:21 PM

#14 Alabama 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

ALABAMA 7 5040 1:A 4 A 210

7*6*5*4*3*2*1 / 4*3*2*1=210  Rule: If n= #of letters and k=repetition of a letter then
 n(n-1)(n-2)....(n-k+1) is your number of distiguished arangements. 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 Roy Acuff 8 40320 1: F 2 F 20160

8*7*6*5*4*3*2*1 / 2*1= 20160

From Bubba - 11/19/06 7:56 PM

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 emee4 24 1 e 3 emee 4

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 tom hanks 840320  0 0 40320

 

From JooJoo - 11/19/06 7:18 PM

I choose#13.ABAABAA

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 ABAABAA5040 2: A, B  5: A, 2:B

21 

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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 GARY BUSEY362880 1: Y 2: Y 181440 

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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 EMEE 4 24 1 E-3 4
 William Carlos Williams 21 5.109094217^196 W-2 I-4 L-5 A-3 M-2 S-2 3.695814683^14
#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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 EMEE 4 24 3:E E 3 4


(4*3*2*1)/3*2*1)=4

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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 Mariah Carey 11 39,916,800 2: A R 3A  2R 3,326,400

(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. 

 WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 BILL 4 24 1;L 2;L 12

the equasion in this case would be (4*3*2*1)/(2*1)=12distinguishable arrangements

Now, onto Chaka

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 CHAKA KAHN

93628803;HAK 3;A, 2;H, 2;K15120

English-
As we learned in Anograms, the word like Chaka Kahn would be (9*8*7*6*5*4*3*2*1)
but we must account for the repetitions which, in this case are represented by (3*2*1)(2*1)(2*1)

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

Dup

From Fro - 11/15/06 9:15 PM

#7 Bibbi

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 Bibbi 5 120 2: i,b 2 i, 3 b 10

Arrangements:
5*4*3*2*1=120   r=(2*1)(i) r=(3*2*1)(b)
5*4*3*2*1/(2*1)(3*2*1)= 120/12 = 10 total arrangements

 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 Tiger Woods 10 3628800 1:o 2 o 1814400


Arrangements: 10*9*8*7*6*5*4*3*2*1=3628800     r=(2*1) (o)
10*9*8*7*6*5*4*3*2*1\2=1814400

From Trixie - 11/15/06 1:27 AM

 #2 Bob

 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

Bob361. B2. B3

 

Duplicates= 1 B

Repetitions = 2 B's

Arrangements = 6/1/2= 3 distinguishable arrangements

From Poovey - 11/14/06 5:58 PM

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 mississippi 11 39,916,800 3: s,i,p 4S,4I,2P 34,650


Part one assignment

R= (11x10x9x8x7x6x5x4x3x2x1)= 39916800
R= (4x3x2x1)(4x3x2x1)(2x1)= (24)(24)(2)= 1152
=39916800/1152=  34650 arrangements

 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 Tommy Lee Jones 13 6,227,020,800 3: e,m,o 2M,2O,3E 259,459,200

(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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 LOLOLO 6 720 2: L, O 3 L, 3 O 20
 Sandra Bullock 13 6,227,020,800 2: A, L 2 A, 2 L 1,556,755,200

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

 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

OOOLOO  6 720  1: o 5 6

 

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.

 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

Daisy Fuentes  12 479001600 2: e,s2 E, 2 S  119750400

(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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 LOOOOLLOO 7 5040 2:L&O 3:L'S,4:0'S 35
 Russell Crowe 12 

479,001,600

 4:R,S,E,L 2:R'S,S'S,E'S,L'S 1,442,775.9

 

The formula for number of Distinguishable Arrangements is N/R, where:
N is the total number of arrangements if repetition of certain letters is allowed,
N = n(n − 1)(n − 2)……….(1)  (
R is the total number of arrangements of repeated letters
R = (n1*n1*........)(n2*n2*...........)......(nk*nk*....)

In my example for LOOOLLO:  You calculate this by using the factoral of 7 for the number of letters in the word and dividing that by the factoral of repeated letters
7*6*5*4*3*2*1= 5,040
“L” is repeated 3 times so: 3*2*1= 6
“O” is repeated 4 times so: 4*3*2*1= 24
6*24= 144
5,040/144= 35

In my celebrity name, Russell Crowe, example:
12*11*10*9*8*7*6*5*4*3*2*1 =479,001,600
“R” is repeated 2 times so:  2*1=2
“S” is repeated 2 times so: 2*1=2
“E” is repeated 2 times so: 2*1=2
“L” is repeated 2 times so: 2*1=2
2*2*2*2= 32
479,001,600/32= 1,442,775.9

 

 

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

 

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 BOBBY 5 120 1 - B  3 20
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.

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 LORETTA LYNN 11 39916800 3- L,T,N  L-2, T-2, N-2 4989600

 11x10x9x8x7x6x5x4x3x2x1 divided by 2x2x2

From Sunshine - 11/11/06 9:41 PM

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 ELLE 4242: E , L E- 2 , L-2  6  (4*3*2*1)/(2*1)(2*1) = 6

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 SEAN PRESTON 11 399168003     E,S,N  2-E , 2-S , 2-N 4989600

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 -
tell us what you are doing with r = (3*2*1)(2*1)(2*1)
and why.

From Kathi - 11/8/06 11:00 AM

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 JJ 2 21: J 2: J
1
Zsa Zsa Gabor
11
39,916,800 3: A Z  S 3 A, 2: Z  2 S  1,663,200

 


 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
r = repititions

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

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 TENNESSEE
      9
   362 880
 3: E, N, S
 4 E, 2 N, 2 S
     3780
ASSIGNMENT: PART 2

WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

Frank Sinatra

      12

479001600

  3: A,N, R

3 A, 2 N, 2 R

 19 958 400

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


WORD 

NUMBER 

HOW MANY 

HOW MANY 

NUMBER OF

DISTINGUISHABLE 

NAME

of LETTERS 

ARRANGEMENTS 

DUPLICATES 

REPETITIONS 

 ARRANGEMENTS

 JJ 2 21: J 2: J
1
Zsa Zsa Gabor
11
39,916,800 3: A Z  S 3 A, 2: Z  2 S  1,108,800

 


 

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
d = duplicates
r = repititions
m/d/r= distinguishable arrangements

((((39,916,800 / 3) /3) /2) /2) = 1,108,800 

 



Last Modified 11/7/06 12:57 PM

Hide Tools