MathDB

31

Part of 1969 IMO Shortlist

Problems(1)

Recurrence and permutations.

Source:

9/29/2010
(GDR3)(GDR 3) Find the number of permutations a1,⋯ ,ana_1, \cdots, a_n of the set {1,2,...,n}\{1, 2, . . ., n\} such that ∣ai−ai+1∣≠1|a_i - a_{i+1}| \neq 1 for all i=1,2,...,n−1.i = 1, 2, . . ., n - 1. Find a recurrence formula and evaluate the number of such permutations for n≤6.n \le 6.
combinatoricscountingrecurrence relationpermutationsIMO ShortlistIMO Longlist