Browse · MathNet
PrintCono Sur Mathematical Olympiad
Argentina counting and probability
Problem
A list of positive integers is called good if both of the following conditions are satisfied: , . For each , find how many good lists of numbers are there.
Solution
Since and they are positive integers, we have that for all . In particular, if , then which is impossible. Therefore, there are no good lists with . Now we analyze the cases where .
If , the only restriction is and thus there are 2023 good lists.
If , since we must have . On the other hand, since , any choice of two positive integers and such that satisfies the conditions. Hence there are good lists with .
If , we have and so . Since , it suffices to choose three integers from 1 to 12 to construct our list. Therefore there are good lists with .
Finally, if , then , which implies . Since , it suffices to choose four integers from 1 to 6 to construct our list. Consequently, there are good lists with .
If , the only restriction is and thus there are 2023 good lists.
If , since we must have . On the other hand, since , any choice of two positive integers and such that satisfies the conditions. Hence there are good lists with .
If , we have and so . Since , it suffices to choose three integers from 1 to 12 to construct our list. Therefore there are good lists with .
Finally, if , then , which implies . Since , it suffices to choose four integers from 1 to 6 to construct our list. Consequently, there are good lists with .
Final answer
For n=1: 2023; n=2: 946; n=3: 220; n=4: 15; for n>=5: 0
Techniques
Counting two waysIntegers