« Vrati se
Let A be a non-empty set of positive integers. Suppose that there are positive integers b_1,\ldots b_n and c_1,\ldots,c_n such that

- for each i the set b_iA+c_i=\left\{b_ia+c_i\colon a\in A\right\} is a subset of A, and

- the sets b_iA+c_i and b_jA+c_j are disjoint whenever i\ne j

Prove that {1\over b_1}+\,\ldots\,+{1\over b_n}\leq1.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2317IMO Shortlist 2009 problem N57
2288IMO Shortlist 2008 problem N59
2261IMO Shortlist 2007 problem N56
2097IMO Shortlist 2002 problem A51
2095IMO Shortlist 2002 problem A32
1853IMO Shortlist 1993 problem A50