9

Part of 2009 Canadian Mathematical Olympiad Qualification Repechage

Problems(1)

Determine the number of sequences

Source: Canadian Repêchage 2009: Problem 9

m

k

are positive integers. Determine the number of sequences

x_1, x_2, x_3, \dots , x_{m-1}, x_m

x_i

i = 1, 2, 3, \dots , m

1\le x_i \le k

i = 1, 2, 3, \dots , m

x_1\neq x_m

, and [*]no two consecutive terms equal.

algebra solvedalgebra