Browse · MathNet
PrintChina 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 . ☐
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