MathDB

3

Part of 2005 Morocco National Olympiad

Problems(1)

Coloring Points

Source:

3/11/2005
Consider nn points A1,A2,…,AnA_1, A_2, \ldots, A_n on a circle. How many ways are there if we want to color these points by pp colors, so that each two neighbors points are colored with two different colors?
combinatorics