Questions   
Sort: 
 #2
avatar+501 
+2
Jul 16, 2019
 #2
avatar+501 
+1
Jul 16, 2019
 #1
avatar+118613 
+1

https://web2.0calc.com/questions/math-hw_8

 

All questions are locked after a week or so.

I think it is to keep the data base manageable.

I have unlocked your question for now but I have no idea how long it will stay unlocked for.

Jul 16, 2019
 #11
avatar+26376 
+5

How many five digit even integers sums up to 13

 

\(\begin{array}{|l|l|r|r|r|} \hline \text{5 digit even integers} & \text{partition} & \text{permutation} & - \text{partition} &- \text{permutation} \\ \hline 9\{4,0,0\}0 & P(4,1), P(4,2), P(4,3) & \\ &\{4,0,0\},\{3,1,0\},\{2,1,1\} & \binom{6}{2} \\ & \qquad\qquad \{2,2,0\} & \\ 9\{2,0,0\}2 & P(2,1), P(2,2), P(2,3) & \\ &\{2,0,0\},\{1,1,0\} & \binom{4}{2} \\ 9\{0,0,0\}4 & 1 & \frac{3!}{3!}=1= \binom{2}{2} \\ \hline 8\{5,0,0\}0 & P(5,1), P(5,2), P(5,3) & \\ &\{5,0,0\},\{4,1,0\},\{3,1,1\} & \binom{7}{2} \\ & \qquad\qquad \{3,2,0\},\{2,2,1\} & \\ 8\{3,0,0\}2 & P(3,1), P(3,2), P(3,3) & \\ &\{3,0,0\},\{2,1,0\},\{1,1,1\} & \binom{5}{2} \\ 8\{1,0,0\}4 &P(1,1), P(1,2), P(1,3) & \\ &\{1,0,0\} & \binom{3}{2} \\ \hline 7\{6,0,0\}0 & P(6,1), P(6,2), P(6,3) & \binom{8}{2} \\ 7\{4,0,0\}2 & P(4,1), P(4,2), P(4,3) & \binom{6}{2} \\ 7\{2,0,0\}4 & P(2,1), P(2,2), P(2,3) & \binom{4}{2} \\ 7\{0,0,0\}6 & 1 & \frac{3!}{3!}=1= \binom{2}{2} \\ \hline 6\{7,0,0\}0 & P(7,1), P(7,2), P(7,3) & \binom{9}{2} \\ 6\{5,0,0\}2 & P(5,1), P(5,2), P(5,3) & \binom{7}{2} \\ 6\{3,0,0\}4 & P(3,1), P(3,2), P(3,3) & \binom{5}{2} \\ 6\{1,0,0\}6 & P(1,1), P(1,2), P(1,3) & \binom{3}{2} \\ \hline 5\{8,0,0\}0 & P(8,1), P(8,2), P(8,3) & \binom{10}{2} \\ 5\{6,0,0\}2 & P(6,1), P(6,2), P(6,3) & \binom{8}{2} \\ 5\{4,0,0\}4 & P(4,1), P(4,2), P(4,3) & \binom{6}{2} \\ 5\{2,0,0\}6 & P(2,1), P(2,2), P(2,3) & \binom{4}{2} \\ 5\{0,0,0\}8 & 1 & \frac{3!}{3!}=1= \binom{2}{2} \\ \hline 4\{9,0,0\}2 & P(9,1), P(9,2), P(9,3) & \binom{11}{2} \\ 4\{7,0,0\}2 & P(7,1), P(7,2), P(7,3) & \binom{9}{2} \\ 4\{5,0,0\}4 & P(5,1), P(5,2), P(5,3) & \binom{7}{2} \\ 4\{3,0,0\}6 & P(3,1), P(3,2), P(3,3) & \binom{5}{2} \\ 4\{1,0,0\}8 & P(1,1), P(1,2), P(1,3) & \binom{3}{2} \\ \hline 3\{10,0,0\}0 & P(10,1), P(10,2), P(10,3) & \binom{12}{2} & \{10,0,0\} & - \frac{3!}{1!2!} \\ 3\{8,0,0\}2 & P(8,1), P(8,2), P(8,3) & \binom{10}{2} \\ 3\{6,0,0\}4 & P(6,1), P(6,2), P(6,3) & \binom{8}{2} \\ 3\{4,0,0\}6 & P(4,1), P(4,2), P(4,3) & \binom{6}{2} \\ 3\{2,0,0\}8 & P(2,1), P(2,2), P(2,3) & \binom{4}{2} \\ \hline 2\{11,0,0\}0 & P(11,1), P(11,2), P(11,3) & \binom{13}{2} & \{11,0,0\} & - \frac{3!}{1!2!} \\ & & & \{10,1,0\} & - \frac{3!}{1!1!1!} \\ 2\{9,0,0\}2 & P(9,1), P(9,2), P(9,3) & \binom{11}{2} \\ 2\{7,0,0\}4 & P(7,1), P(7,2), P(7,3) & \binom{9}{2} \\ 2\{5,0,0\}6 & P(5,1), P(5,2), P(5,3) & \binom{7}{2} \\ 2\{3,0,0\}8 & P(3,1), P(3,2), P(3,3) & \binom{5}{2} \\ \hline 1\{12,0,0\}0 & P(12,1), P(12,2), P(12,3) & \binom{14}{2} & \{12,0,0\} & - \frac{3!}{1!2!} \\ & & & \{11,1,0\} & - \frac{3!}{1!1!1!} \\ & & & \{10,2,0\} & - \frac{3!}{1!1!1!} \\ & & & \{10,1,1\} & - \frac{3!}{1!2!} \\ 1\{10,0,0\}2 & P(10,1), P(10,2), P(10,3) & \binom{12}{2} & \{10,0,0\} & - \frac{3!}{1!2!} \\ 1\{8,0,0\}4 & P(8,1), P(8,2), P(8,3) & \binom{10}{2} \\ 1\{6,0,0\}6 & P(6,1), P(6,2), P(6,3) & \binom{8}{2} \\ 1\{4,0,0\}8 & P(4,1), P(4,2), P(4,3) & \binom{6}{2} \\ \hline \end{array} \)

 

Sum off all permutations:

\(\begin{array}{|rcll|} \hline && \binom{2}{2} + \binom{3}{2}+ \binom{4}{2}+ \binom{5}{2}+ \binom{6}{2}+ \binom{7}{2} \quad &|\quad 9\ldots , \text{ and } 8\ldots \\ &+& \binom{2}{2} + \binom{3}{2}+ \binom{4}{2}+ \binom{5}{2}+ \binom{6}{2}+ \binom{7}{2}+ \binom{8}{2}+ \binom{9}{2} \quad &|\quad 7\ldots ,\ \text{ and } 6\ldots \\ &+& \binom{2}{2} + \binom{3}{2}+ \binom{4}{2}+ \binom{5}{2}+ \binom{6}{2}+ \binom{7}{2}+ \binom{8}{2}+ \binom{9}{2}+ \binom{10}{2}+ \binom{11}{2} \quad &|\quad 5\ldots ,\ \text{ and } 4\ldots \\ &+& \binom{4}{2}+ \binom{5}{2}+ \binom{6}{2}+ \binom{7}{2}+ \binom{8}{2}+ \binom{9}{2}+ \binom{10}{2}+ \binom{11}{2}+ \binom{12}{2}+ \binom{13}{2}- 2\times\frac{3!}{1!2!}- 1\times \frac{3!}{1!1!1!} \quad &|\quad 3\ldots ,\ \text{ and } 2\ldots \\ &+& \binom{6}{2} + \binom{8}{2} + \binom{10}{2} + \binom{12}{2} + \binom{14}{2} - 3\times\frac{3!}{1!2!}- 2\times \frac{3!}{1!1!1!} \quad &|\quad 1\ldots \\\\ &=& \underbrace{\binom{2}{2} + \binom{3}{2}+ \binom{4}{2}+ \binom{5}{2}+ \binom{6}{2}+ \binom{7}{2} }_{= \binom{8}{3}\text{( hockey stick identity)} } \quad &|\quad 9\ldots , \text{ and } 8\ldots \\ &+& \underbrace{\binom{2}{2} + \binom{3}{2}+ \binom{4}{2}+ \binom{5}{2}+ \binom{6}{2}+ \binom{7}{2}+ \binom{8}{2}+ \binom{9}{2}}_{=\binom{10}{3}\text{( hockey stick identity)} } \quad &|\quad 7\ldots ,\ \text{ and } 6\ldots \\ &+& \underbrace{\binom{2}{2} + \binom{3}{2}+ \binom{4}{2}+ \binom{5}{2}+ \binom{6}{2}+ \binom{7}{2}+ \binom{8}{2}+ \binom{9}{2}+ \binom{10}{2}+ \binom{11}{2} }_{=\binom{12}{3}\text{( hockey stick identity)} } \quad &|\quad 5\ldots ,\ \text{ and } 4\ldots \\ &+& \underbrace{\binom{4}{2}+ \binom{5}{2}+ \binom{6}{2}+ \binom{7}{2}+ \binom{8}{2}+ \binom{9}{2}+ \binom{10}{2}+ \binom{11}{2}+ \binom{12}{2}+ \binom{13}{2} }_{=\binom{14}{3} -\binom{3}{2} -\binom{2}{2} \text{( hockey stick identity)} }- 2\times\frac{3!}{1!2!}- 1\times \frac{3!}{1!1!1!} \quad &|\quad 3\ldots ,\ \text{ and } 2\ldots \\ &+& \binom{6}{2} + \binom{8}{2} + \binom{10}{2} + \binom{12}{2} + \binom{14}{2} - 3\times\frac{3!}{1!2!}- 2\times \frac{3!}{1!1!1!} \quad &|\quad 1\ldots \\\\ &=& \binom{8}{3} + \binom{10}{3} + \binom{12}{3} + \binom{14}{3} -\underbrace{\left(\binom{2}{2} +\binom{3}{2}\right)}_{=\binom{4}{3}\text{( hockey stick identity)} } \\ &+& \binom{6}{2} + \binom{8}{2} + \binom{10}{2} + \binom{12}{2} + \binom{14}{2} - 5\times\frac{3!}{1!2!}- 3\times \frac{3!}{1!1!1!} \\\\ &=& \binom{8}{3} + \binom{10}{3} + \binom{12}{3} + \binom{14}{3} - \binom{4}{3} \\ &+& \binom{6}{2} + \binom{8}{2} + \binom{10}{2} + \binom{12}{2} + \binom{14}{2} - 5\times\frac{3!}{1!2!}- 3\times \frac{3!}{1!1!1!} \\\\ && \boxed{\binom{8}{2}+\binom{8}{3} = \binom{9}{3} \\ \binom{10}{2}+\binom{10}{3} = \binom{11}{3} \\ \binom{12}{2}+\binom{12}{3} = \binom{13}{3} \\ \binom{14}{2}+\binom{14}{3} = \binom{15}{3} } \\\\ &=& \mathbf{\binom{9}{3} + \binom{11}{3} + \binom{13}{3} + \binom{15}{3} - \binom{4}{3} + \binom{6}{2} - 5\times\frac{3!}{1!2!}- 3\times \frac{3!}{1!1!1!}} \\\\ &=& \binom{9}{3} + \binom{11}{3} + \binom{13}{3} + \binom{15}{3} - \binom{4}{3} + \binom{6}{2} - 5\times 3- 3\times 6 \\\\ &=& \binom{9}{3} + \binom{11}{3} + \binom{13}{3} + \binom{15}{3} - \binom{4}{3} + \binom{6}{2} -33 \\\\ &=& 84 + 165 + 286 + 455 - 4 + 15 -33 \\ &=& \mathbf{968} \\ \hline \end{array}\)

 

laugh

Jul 16, 2019

2 Online Users