Home > Combinatorics, Olympiad, Problem Solving > IMC 2013 Problem 10

IMC 2013 Problem 10


Problem 10. Consider a circular necklace with {2013} beads. Each bead can be painted either white or green. A painting of the necklace is called good, if among any {21} successive beads there is at least one green bead. Prove that the number of good paintings of the necklace is odd.

(Two paintings that differ on some beads, but can be obtained from each other by rotating or flipping the necklace are counted as different paintings.)

Advertisements
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: