Happy birthday to me (part 2)

Probability Level pending

Let S S denote the number of ordered ( n 1 , n 2 , . . . , n 18 ) ({n_1}, {n_2},...,{n_{18}}) 18 18 -ples solutions to an inequation such that:

S = # { n 1 , n 2 , . . . , n 18 N 0 1997 < n 1 + n 2 + . . . + n 18 < 2015 } S=\# \{{n_1},{n_2},...,{n_{18}} \in \mathbb{N_{0}} \mid 1997 < {n_1}+{n_2}+...+{n_{18}} < 2015\} .

If the number of solutions can be expressed as S = ( a b ) ( b 1 c ) S=\displaystyle {\binom {a}{b}}-\binom {b-1}{c} , find x \lfloor {x} \rfloor , where x x is the arithmetic mean of a , b a,b and c c .

Details and assumptions

  • For any k n k\leq{n} there are two different binomial coefficients which satisfy

    ( n k ) = p = ( n n k ) \displaystyle {\binom {n}{k}}=p=\binom {n}{n-k} .

In this problem c c is the smallest possible value;

  • x \lfloor{x}\rfloor is the value of the greatest integer smaller than or equal to x x ;

  • Try my "Happy birthday to me (part 1)" if you liked this one.


The answer is 1355.

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.

1 solution

Mikael Marcondes
Feb 4, 2015

Suppose there are p ­ objects (integer quantities) to be distributed to n ­ rooms (variables). To separate n ­ rooms, it is needed n 1 ­ n-1­ "walls" between these rooms. Adding up these walls and objects, we'll have n ­ + p 1 n­+p-1 elements. Since we want to distribute p ­ objects performing simple combinations with the n ­ + p 1 n­+p-1 elements, the number ( n + p 1 p ) = ( n + p 1 n 1 ) \binom{n+p-1}{p}=\binom{n+p-1}{n-1} represents the number of integer and non-negative solutions of an equation with n ­ variables and p ­ objects or integer quantities on the right-hand side. With some notation, we have:

S = # { x 1 , x 2 , . . . , x n N 0 x 1 + x 2 + . . . + x n = p } = ( n + p 1 n 1 ) S=\# \{{x_1},{x_2},...,{x_{n}} \in \mathbb{N_{0}} \mid {x_1}+{x_2}+...+{x_{n}}=p\}=\binom{n+p-1}{n-1} .

Thus, an inequality is the sum of all the anterior results or number of solutions to the previous equations. Another way to determine the number of solutions to an inequality is to add up the quantity in the left-hand side that should make the inequality becomes equal to (and so, becomes an equality) a referred value in the right-hand side. This is equivalent to determine a new variable on the left-hand side, so that the number of the solutions to an inequality becomes:

S = # { x 1 , x 2 , . . . , x n N 0 x 1 + x 2 + . . . + x n < q } S=\# \{{x_1},{x_2},...,{x_{n}} \in \mathbb{N_{0}} \mid {x_1}+{x_2}+...+{x_{n}}<{q}\}

S = # { x 1 , x 2 , . . . , x n + 1 N 0 x 1 + x 2 + . . . + x n + 1 = q } S=\# \{{x_1},{x_2},...,{x_{n+1}} \in \mathbb{N_{0}} \mid {x_1}+{x_2}+...+{x_{n+1}}=q\}

S = ( ( n + 1 ) + q 1 q ) = ( n + q q ) = ( n + q n ) S=\binom{(n+1)+q-1}{q}=\binom{n+q}{q}=\binom{n+q}{n} .

Compute S = # { x 1 , x 2 , . . . , x 18 N 0 x 1 + x 2 + . . . + x 18 < 1998 } S=\# \{{x_1},{x_2},...,{x_{18}} \in \mathbb{N_{0}} \mid {x_1}+{x_2}+...+{x_{18}}<{1998}\} is equivalent to calculate the number of solutions to every value lesser than or equal to 1997 1997 , which we must know if this is the part we want to neglect. This number is ( 18 + 1996 18 ) = ( 2014 18 ) \binom{18+1996}{18}=\binom{2014}{18} .

Compute S = # { x 1 , x 2 , . . . , x 18 N 0 x 1 + x 2 + . . . + x 18 < 2015 } S=\# \{{x_1},{x_2},...,{x_{18}} \in \mathbb{N_{0}} \mid {x_1}+{x_2}+...+{x_{18}}<{2015}\} is equivalent to calculate the number of solutions to every value lesser than or equal to 2015 2015 , which is the general solution from where we'll take down the part to be neglected. This number is ( 18 + 2015 2015 ) = ( 2033 2015 ) \binom{18+2015}{2015}=\binom{2033}{2015} .

Now, we just have to subtract one from another, that is:

S = ( 2033 2015 ) ( 2014 18 ) = ( a b ) ( b 1 c ) \displaystyle {S=\binom{2033}{2015}-\binom{2014}{18}=\binom{a}{b}-\binom{b-1}{c}}

Hence, the answer is a + b + c 3 = 2033 + 2015 + 18 3 = 1335 \lfloor{\frac{a+b+c}{3}}\rfloor=\lfloor{\frac{2033+2015+18}{3}}\rfloor=\boxed {1335} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...