Problem

Source:

Tags: combinatorics



Consider n points A1,A2,,An on a circle. How many ways are there if we want to color these points by p colors, so that each two neighbors points are colored with two different colors?