Combinatorics Olympiad Problem 1

Probability Level 4

A baton is divided into 2n+12n+1 cylindrical bands of equal length (n1)(n \geq 1). In how many different ways can the 2n+12n+1 bands be colored if 33 colors are available, assuming that no two adjacent bands may be given the same color? (Two colorings count as the same if one of them can be converted into the other by turning the baton around.)

This problem is not original. It is on the level of the BMO (British Mathematical Olympiad), and is therefore quite hard.

This problem is part of this set.

×

Problem Loading...

Note Loading...

Set Loading...