Just got this problem from a friend (who doesn't read Chinese, otherwise, he would definitely be here). Seems interesting. Haven't thought about it, just want to post it here so that you guys have something to think about over the weekend.

-----------------------------

In order to test "the level of cooperation" in a group of n people, a card game is set up in the following way: inside a secret room, n cards, each of which contains a number from 1 to n on one side and a name of a person on the other side, are laid out on a table such that the numbers are facing up. The group members have no knowledge about the numbers that are assigned to them. Moreover the number-name mapping is a bijection (sort of renaming). Members of this group are invited inside the secret room one at a time. Each one of them is asked to to turn over up to n/2 cards to find her/his own card. Once he/she finishes his/her visit to the secret room, the cards are brought to their initial state (before the visit). If any of the members looses (cannot find her/his card), by definition, the group looses. Otherwise (every member finds his/her own card), the group wins. The group members can agree on a strategy before the game begins. Once the game starts, no communications are permitted. Is there a strategy that the group can invent in order to improve their probability of winning (making the probability of group success lower-bounded by a positive constant) ?