IMO Shortlist 2000 problem C6


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 8,0
Dodao/la: arhiva
2. travnja 2012.
LaTeX PDF
Let p and q be relatively prime positive integers. A subset S of \{0, 1, 2, \ldots \} is called ideal if 0 \in S and for each element n \in S, the integers n + p and n + q belong to S. Determine the number of ideal subsets of \{0, 1, 2, \ldots \}.
Izvor: Međunarodna matematička olimpijada, shortlist 2000