Here is a nice puzzle from Mathematical Puzzles Revised Edition by Peter Winkler

Two thieves steal a necklace consisting of 10 red rubies and 14 pink diamonds, fixed in some arbitrary order on a loop of golden string. Show that they can cut the necklace in two places so that when each thief takes one of the resulting pieces, he gets half the rubies and half the diamonds.