« Vrati se
Let B be a set of k sequences each having n terms equal to 1 or -1. The product of two such sequences (a_1, a_2, \ldots , a_n) and (b_1, b_2, \ldots , b_n) is defined as (a_1b_1, a_2b_2, \ldots , a_nb_n). Prove that there exists a sequence (c_1, c_2, \ldots , c_n) such that the intersection of B and the set containing all sequences from B multiplied by (c_1, c_2, \ldots , c_n) contains at most \frac{k^2}{2^n} sequences.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1845IMO Shortlist 1992 problem 180
1812IMO Shortlist 1991 problem 140
1796IMO Shortlist 1990 problem 260
1749IMO Shortlist 1989 problem 113
1731IMO Shortlist 1988 problem 240
1715IMO Shortlist 1988 problem 80