I want to make a computer science reality TV show. Like in most reality shows, the participants would compete to win a prize, but since they would be CS nerds, we won't aim for something as crazy as getting married to a famous person (maybe it can be something like becoming Facebook friends with a girl).
Anyways, instead of athletic or beauty competitions, I want the participants to compete by solving computer science problems. My question is this: what are some good CS problems for TV? I have some thoughts, but I'd also like to hear what others have to say. Ideally the problems would: (1) explain a cool CS concept, (2) be accessible to a PBS-type audience (i.e., no PCP proofs), and (3) have something that can be filmed.