« Vrati se
A permutation \{x_1, \ldots, x_{2n}\} of the set \{1,2, \ldots, 2n\} where n is a positive integer, is said to have property T if |x_i - x_{i + 1}| = n for at least one i in \{1,2, \ldots, 2n - 1\}. Show that, for each n, there are more permutations with property T than without.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1980IMO Shortlist 1997 problem 240
1977IMO Shortlist 1997 problem 210
1711IMO Shortlist 1988 problem 41
1672IMO Shortlist 1986 problem 90
1183IMO Shortlist 1965 problem 61
1172IMO Shortlist 1963 problem 61