combinations: find 1/(2!17!) + 1/(3!16!) + ... + 1/(9!10!)

malick

New member
Joined
Jun 16, 2006
Messages
23
Hello, I have a question.
A competition question a few years back asked to find 1/(2! 17!) + 1/(3! 16!) + ... + 1/(9! 10!).

This was their solution: Put k = 19C2 + 19C3 + ... + 19C9. Then 2k+2(1+19) = 219. So k = 218-20 and sum = (218-20)/19!.

I understant putting k = 19C2 + 19C3 + ... + 19C9, but I don't understand why 2k+2(1+19) = 219.
Can someone explain it to me.
 
Well, of course it is not 219 as you have written it but 2<SUP>19</SUP>!
That is due to this fact:
\(\displaystyle \L
2^{19} = \sum\limits_{j = 0}^{19} {\left( \begin{array}{c}
19 \\
j \\
\end{array} \right)} = 1 + 19 + \sum\limits_{j = 2}^9 {\left( \begin{array}{c}
19 \\
j \\
\end{array} \right)} + \sum\limits_{j = 10}^{19} {\left( \begin{array}{c}

19 \\
j \\
\end{array} \right)}
\\

\begin{array}{l}
\left( \begin{array}{c}
19 \\
j \\
\end{array} \right) = \left( \begin{array}{c}
19 \\
19 - j \\
\end{array} \right)\quad \Rightarrow \quad \sum\limits_{j = 10}^{17} {\left( \begin{array}{c}
19 \\
j \\
\end{array} \right)} = \sum\limits_{j = 2}^9 {\left( \begin{array}{c}
19 \\
j \\
\end{array} \right)} \\
\sum\limits_{j = 10}^{19} {\left( \begin{array}{c}
19 \\
j \\
\end{array} \right)} = \sum\limits_{j = 2}^9 {\left( \begin{array}{c}
19 \\
j \\
\end{array} \right)} + 19 + 1 \\
\end{array}\)
 
Re: combinations: find 1/(2!17!) + 1/(3!16!) + ... + 1/(9!10

Hello, malick!

Without looking at their solution, I approached it differently . . .

A competition question asked to find: S  =  12!17!+13!16!++19!10!\displaystyle \,S \;= \;\frac{1}{2!17!}\,+\,\frac{1}{3!16!}\,+\,\cdots\,+\,\frac{1}{9!10!}
I recognized those fractions as part of the expansion of: (a+b)19\displaystyle \,(a\,+\,b)^{19}
    \displaystyle \;\;The binomial coefficients are: C(19,0)+C(19,1)+C(19,2)++C(19,19)  =  219  \displaystyle \,C(19,0)\,+\,C(19,1)\,+\,C(19,2)\,+\,\cdots\,+\,C(19,19) \;= \;2^{19}\; [1]

Multiply by 19!    (19!)S  =  19!2!17!+19!3!16!++19!9!10!\displaystyle 19!\;\;(19!) S \;= \;\frac{19!}{2!17!}\,+\,\frac{19!}{3!16!}\,+\,\cdots\,+\,\frac{19!}{9!10!}

The right side is half of [1], minus the first two terms: C(19,19)=1,  C(19,1)=19\displaystyle C(19,19)\,=\,1,\;C(19,1)\,=\,19


So we have: \(\displaystyle \,(19!)S\;=\;\frac{1}{2}\left(2^{19})\,-\,1\,-\,19\;=\;2^{18}\,-\,20\)

Therefore: \(\displaystyle \L\,S\;=\;\frac{2^{18}\,-\,20}{19!}\)
 
Top