Prvo rješenje.
Izraz predstavlja zbroj geometrijskog niza kod kojeg je a 1 = 1 a_1=1 a 1 = 1 , q = a + 1 q=a+1 q = a + 1 .
1 + ( a + 1 ) + ( a + 1 ) 2 + ( a + 1 ) 3 + ⋯ + ( a + 1 ) 2017 = ( a + 1 ) 2018 − 1 a . 1+(a+1)+(a+1)^2+(a+1)^3+\cdots+(a+1)^{2017}=\frac{(a+1)^{2018}-1}{a}. 1 + ( a + 1 ) + ( a + 1 ) 2 + ( a + 1 ) 3 + ⋯ + ( a + 1 ) 2017 = a ( a + 1 ) 2018 − 1 .
Koeficijent uz a 4 a^4 a 4 bit će onaj koji u izrazu ( a + 1 ) 2018 (a+1)^{2018} ( a + 1 ) 2018 stoji uz a 5 a^5 a 5 , a to je
( 2018 2017 − 4 ) = ( 2018 2013 ) = ( 2018 5 ) . \binom{2018}{2017-4}=\binom{2018}{2013}=\binom{2018}{5}. ( 2017 − 4 2018 ) = ( 2013 2018 ) = ( 5 2018 ) .
Drugo rješenje.
Koeficijenti uz a 4 a^4 a 4 se pojavljuju u izrazima ( a + 1 ) 4 , ( a + 1 ) 5 , … , ( a + 1 ) 2017 (a+1)^4,(a+1)^5,\ldots,(a+1)^{2017} ( a + 1 ) 4 , ( a + 1 ) 5 , … , ( a + 1 ) 2017 i to su redom brojevi:
( 4 0 ) , ( 5 1 ) , ( 6 2 ) , … , ( 2017 2013 ) . \binom40,\binom51,\binom62,\ldots,\binom{2017}{2013}. ( 0 4 ) , ( 1 5 ) , ( 2 6 ) , … , ( 2013 2017 ) .
Koristeći svojstvo
( n k − 1 ) + ( n k ) = ( n + 1 k ) \binom n{k-1}+\binom nk=\binom{n+1}k ( k − 1 n ) + ( k n ) = ( k n + 1 )
računamo traženi zbroj. Pritom na početku primijenimo ( 4 0 ) = ( 5 0 ) \binom40=\binom50 ( 0 4 ) = ( 0 5 ) .
( 5 0 ) + ( 5 1 ) ⏟ ( 6 1 ) + ( 6 2 ) + ( 7 3 ) + ( 8 4 ) + ⋯ + ( 2016 2012 ) + ( 2017 2013 ) = ( 6 1 ) + ( 6 2 ) ⏟ ( 7 2 ) + ( 7 3 ) + ( 8 4 ) + ⋯ + ( 2016 2012 ) + ( 2017 2013 ) = ( 7 2 ) + ( 7 3 ) ⏟ ( 8 3 ) + ( 8 4 ) + ⋯ + ( 2016 2012 ) + ( 2017 2013 ) = ⋯ = ( 2016 2011 ) + ( 2016 2012 ) ⏟ ( 2017 2012 ) + ( 2017 2013 ) = ( 2017 2012 ) + ( 2017 2013 ) = ( 2018 2013 ) . \begin{aligned} \underbrace{\binom50+\binom51}_{\binom61}+\binom62+\binom73+\binom84+\cdots+\binom{2016}{2012}+\binom{2017}{2013} &=\underbrace{\binom61+\binom62}_{\binom72}+\binom73+\binom84+\cdots+\binom{2016}{2012}+\binom{2017}{2013}\\ &=\underbrace{\binom72+\binom73}_{\binom83}+\binom84+\cdots+\binom{2016}{2012}+\binom{2017}{2013}\\ &=\cdots\\ &=\underbrace{\binom{2016}{2011}+\binom{2016}{2012}}_{\binom{2017}{2012}}+\binom{2017}{2013}\\ &=\binom{2017}{2012}+\binom{2017}{2013}\\ &=\binom{2018}{2013}. \end{aligned} ( 1 6 ) ( 0 5 ) + ( 1 5 ) + ( 2 6 ) + ( 3 7 ) + ( 4 8 ) + ⋯ + ( 2012 2016 ) + ( 2013 2017 ) = ( 2 7 ) ( 1 6 ) + ( 2 6 ) + ( 3 7 ) + ( 4 8 ) + ⋯ + ( 2012 2016 ) + ( 2013 2017 ) = ( 3 8 ) ( 2 7 ) + ( 3 7 ) + ( 4 8 ) + ⋯ + ( 2012 2016 ) + ( 2013 2017 ) = ⋯ = ( 2012 2017 ) ( 2011 2016 ) + ( 2012 2016 ) + ( 2013 2017 ) = ( 2012 2017 ) + ( 2013 2017 ) = ( 2013 2018 ) .
Traženi je zbroj jednak ( 2018 2013 ) \binom{2018}{2013} ( 2013 2018 ) ili ( 2018 5 ) \binom{2018}{5} ( 5 2018 ) .
Treće rješenje.
Učenici su mogli promatrati Pascalov trokut i uočiti da je traženi zbroj jednak zbroju binomnih koeficijenata koji su na dijagonali u Pascalovom trokutu:
( 4 0 ) + ( 5 1 ) + ( 6 2 ) + ⋯ + ( 2017 2013 ) = 1 + 5 + 15 + 35 + 70 + 126 + ⋯ + ( 2017 2013 ) . \binom40+\binom51+\binom62+\cdots+\binom{2017}{2013}=1+5+15+35+70+126+\cdots+\binom{2017}{2013}. ( 0 4 ) + ( 1 5 ) + ( 2 6 ) + ⋯ + ( 2013 2017 ) = 1 + 5 + 15 + 35 + 70 + 126 + ⋯ + ( 2013 2017 ) .
Uočavamo da je zbroj prvih k k k danih koeficijenata na označenoj dijagonali jednak k k k -tom koeficijentu u sljedećem redu Pascalovog trokuta, što je posljedica svojstva zbrajanja binomnih koeficijenata. Iz toga se lako zaključuje da je traženi zbroj jednak ( 2018 2013 ) \binom{2018}{2013} ( 2013 2018 ) ili ( 2018 5 ) \binom{2018}{5} ( 5 2018 ) .