Clubbing

Logic Level 2

A village is full of clubs. Each club is named after one of the villagers. A villager can be a member of any club; they do not need to be a member of the club named after them.

  • If a villager is a member of a club, they are either an open member or a secret member.
  • If a villager is NOT an open member of the club named after them, they are called suspicious .
  • If a villager is a secret member of the club named after them, they would be known as a spy .

It is known that the set of all suspicious villagers forms a club.

Are there any spies in the village?

Yes No Insufficient information provided to determine

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Denton Young
Oct 19, 2016

We are given that the set of all SUSPICIOUS members forms a club. This club must be named after someone. Call that person Jim.

Assume Jim is not a member of the club. Then he is not suspicious. Therefore he must be openly a member of the club. This is impossible.

Therefore, Jim must be a member of the club, but not openly. He is therefore a secret member of his own club, hence a spy.

As I'm editing the problem, I'm confused about the phrasing. It seems like "not an open member" and "a secret member" mean the same thing. Thus, "suspicious = spy". Is this intentional? Looking at your solution, this seems to be the case. If so, this makes the problem somewhat awkard.

Calvin Lin Staff - 4 years, 7 months ago

Log in to reply

I didn't do the best job of composing it. Sorry.

Suspicious can be secret member of club named after you, or not a member at all of club named after you. Openly a member of club named after you = not suspicious.

It is possible that some people, while members of other clubs, are not members of the one named after them.

Denton Young - 4 years, 7 months ago

Log in to reply

Ah ic. I've edited the problem. Does this hold to your original intent?

Calvin Lin Staff - 4 years, 7 months ago

Log in to reply

@Calvin Lin Yes. Much better now, thanx 4 the edit.

Denton Young - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...