Questions   
Sort: 
 #3
avatar+2440 
+5

For each of the partitioned sets, calculate the unique permutations using N!/((d1!)* (d2!) *...(dz!)) Where N is the number of elements and dz is the number of repeated elements (d) of each kind (Z).  Ex:  for 4,2,2,1,1  it’s 5!/((2!)*(2!)) = 30. This represents 30 uniquely identifiable arrangements.  

 

\(\begin{array}{|r|r|r|r|r|r|r|r|r|} \hline \overset {..}\smile &G & I & N & G & E & R&A &L &E & \overset {..}\smile \\ \hline 10 & & & & & & & & & & 1\\ \hline 9 & 1 & & & & & & & & & 2 \\ \hline 8 & 2 & & & & & & & & & 2 \\ \hline 8 & 1 & 1 & & & & & & & & 3 \\ \hline 7 & 3 & & & & & & & & & 2 \\ \hline 7 & 2 & 1 & & & & & & & & 6 \\ \hline 7 & 1 & 1 & 1 & & & & & & & 4 \\ \hline 6 & 4 & & & & & & & & & 2 \\ \hline 6 & 3 & 1 & & & & & & & & 6 \\ \hline 6 & 2 & 2 & & & & & & & & 3 \\ \hline 6 & 2 & 1 & 1 & & & & & & & 12 \\ \hline 6 & 1 & 1 & 1 & 1 & & & & & & 5 \\ \hline 5 & 5 & & & & & & & & & 1 \\ \hline 5 & 4 & 1 & & & & & & & & 6 \\ \hline 5 & 3 & 2 & & & & & & & & 6 \\ \hline 5 & 3 & 1 & 1 & & & & & & & 12 \\ \hline 5 & 2 & 2 & 1 & & & & & & & 12 \\ \hline 5 & 2 & 1 & 1 & 1 & & & & & & 20 \\ \hline 5 & 1 & 1 & 1 & 1 & 1 & & & & & 6 \\ \hline 4 & 4 & 2 & & & & & & & & 3 \\ \hline 4 & 4 & 1 & 1 & & & & & & & 6 \\ \hline 4 & 3 & 3 & & & & & & & & 3 \\ \hline 4 & 3 & 2 & 1 & & & & & & & 24 \\ \hline 4 & 3 & 1 & 1 & 1 & & & & & & 20 \\ \hline 4 & 2 & 2 & 2 & & & & & & & 4 \\ \hline 4 & 2 & 2 & 1 & 1 & & & & & & 30 \\ \hline 4 & 2 & 1 & 1 & 1 & 1 & & & & & 30 \\ \hline 4 & 1 & 1 & 1 & 1 & 1 & 1 & & & & 7 \\ \hline 3 & 3 & 3 & 1 & & & & & & & 4 \\ \hline 3 & 3 & 2 & 2 & & & & & & & 6 \\ \hline 3 & 3 & 2 & 1 & 1 & & & & & & 30 \\ \hline 3 & 3 & 1 & 1 & 1 & 1 & & & & &15 \\ \hline 3 & 2 & 2 & 2 & 1 & & & & & & 20 \\ \hline 3 & 2 & 2 & 1 & 1 & 1 & & & & & 60 \\ \hline 3 & 2 & 1 & 1 & 1 & 1 & 1 & & & & 42 \\ \hline 3 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & & & 8 \\ \hline 2 & 2 & 2 & 2 & 2 & & & & & & 1 \\ \hline 2 & 2 & 2 & 2 & 1 & 1 & & & & & 15 \\ \hline 2 & 2 & 2 & 1 & 1 & 1 & 1 & & & & 35 \\ \hline 2 & 2 & 1 & 1 & 1 & 1 & 1 & 1 & & & 28 \\ \hline 2 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & & 9 \\ \hline 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline \overset {..}\smile &G & I & N & G & E & R&A &L &E & \downarrow \\ \hline \end{array}\\ \small \text {Sum of all unique permutations } \hspace{2.85cm} \fbox {512}\\\)

 

EDIT: Corrected Errors

GA

Jun 21, 2018
Jun 20, 2018

3 Online Users

avatar