Back to Archive
#80strategy
hard

Counter Strike

Source: Toad Puzzles

N undercover agents have been found in don's lair. Less than half of them are terrorists and the rest are anti-terrorists. The nature of their job is so secret that there is no proof what so ever to testify who is who. Although each of them knows who was actual terrorist and who was anti because they worked in teams. A query consists of asking person i if person j is Anti. Anti will always speak truth but a terrorist may lie to confuse you. The goal is to find out one anti in fewest queries.

Discussion

0

You must be logged in to participate in the discussion.

No comments yet. Be the first to start the conversation!