Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Mathematical Competition

China counting and probability

Problem

Let . Then the number of terms that are integers in is ______.
Solution
We have . When is an integer, and must be integers. Then .

When , and are all non-negative integers. So the corresponding , totally 14, are integers.

When , we have . The number of the factors of 2 in is By the same reason, the numbers of the factors of 2 in and are 82 and 110, respectively. Therefore, the number of the factors of 2 in is . So is an integer.

When , we have . In the same way, we find the numbers of the factors of 2 in and are 88 and 105, respectively, which means that in is . Therefore, is not an integer.

Overall, the required number is . ☐
Final answer
15

Techniques

Algebraic properties of binomial coefficientsFactorization techniques