This logic puzzle has stumped me for some time now:
You are in a dark room with a deck of cards in front of you. 30 cards are face down and the rest are face up. How can you separate the cards into two piles such that each pile has the same number of face-up cards? You are allowed to turn over any amount of cards, but it is too dark to see.
Can this be solved generically for any number of face-up and face-down cards?
Hint: It can be solved for any number of face-up cards, as long as you know how many there are.