z = 1 ∑ 2 0 1 6 y = 1 ∑ z ⋯ c = 1 ∑ d b = 1 ∑ c a = 1 ∑ b ( 1 )
If the above expression can be simplified to ( β α ) then compute
8 0 β − α + 1 0 .
Notation : ( N M ) denotes the binomial coefficient , ( N M ) = N ! ( M − N ) ! M ! .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Nice proof. I tried a few terms and then it was easy to generalize.
Log in to reply
Ya.... Patterns are always amazing to observe.... :-)
I was just thinking whether it is necessary to mention that in ( β α ) β has to be the smaller value and not the bigger one which would result from α − β = 2 0 4 1 − 2 6 . My answer was wrong due to that and also due to a silly mistake in my multiplication which resulted in 8 0 β = 1 6 8 0 hence I took the other route.
I have a slightly different combinatorial way of solving the problem.
The above summation actually represents the number of ways we can form a sequence of 26 natural numbers: z , y , x . . . b , a such that each number is less than or equal to the previous number (when scanned from left) and z < 2 0 1 7 .
For solving this, consider 2 0 4 1 identical boxes arranged in a row and 2 6 balls which have to be put in these boxes. The number of empty boxes to the left of k t h ball + 1 will represent the number at the k t h position in the sequence. It is easy to see that there is a bijection between the two.
Therefore the final answer is simply the number of ways of putting 2 6 balls in 2 0 4 1 boxes which is:
( 2 6 2 0 4 1 )
Problem Loading...
Note Loading...
Set Loading...
Using repeatedly the Hockey Stick identity : z = 1 ∑ 2 0 1 6 y = 1 ∑ z ⋯ c = 1 ∑ d b = 1 ∑ c a = 1 ∑ b ( 1 ) = z = 1 ∑ 2 0 1 6 y = 1 ∑ z ⋯ c = 1 ∑ d b = 1 ∑ c ( 1 b ) = z = 1 ∑ 2 0 1 6 y = 1 ∑ z ⋯ c = 1 ∑ d ( 2 c + 1 ) ⋯ ⋯ = z = 1 ∑ 2 0 1 6 y = 1 ∑ z ( 2 4 y + 2 3 ) = z = 1 ∑ 2 0 1 6 ( 2 5 z + 2 4 ) = ( 2 6 2 0 4 1 ) ∴ 8 0 ( 2 6 ) − 2 0 4 1 + 1 0 = 4 9 ∴ 4 9 = 7
If you're looking for a proof here are some cute proofs posted... :-)