Skip to main content
OlympiadHQ

Browse · MathNet

Print

Cono 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 .
Final answer
For n=1: 2023; n=2: 946; n=3: 220; n=4: 15; for n>=5: 0

Techniques

Counting two waysIntegers