All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Paradoxes
The Exclusive Club (Posted on 2013-07-01) Difficulty: 3 of 5
There is a club called the Exclusive Club. Somebody is a member of this club if and only if he has not shaved anybody who has shaved him. In other words, X is a member of the Exclusive Club if and only if there is no Y such that X shaves Y and Y shaves X.

A barber once claimed that he had shaved every member of the Exclusive Club and nobody else. Show that the barber's claim cannot be true.

No Solution Yet Submitted by Math Man    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
If and only if ... Comment 8 of 8 |
"If and only if" always means necessary and sufficient.

  "Only if" means necessary
  "If" means sufficient

Or, to put it differently, 
 a if b           means b logically implies a
 a only if b    means a logically implies b

If the membership requirements were necessary but not sufficient, then the sentence would say:
"Somebody is a member of this club only if he has not shaved anybody who has shaved him."

The misleading thing about this problem is that the club is named "the Exclusive Club", when in fact it is very Inclusive.  I wouldn't be surprised to learn that 99% of the people in the world belong.

  Posted by Steve Herman on 2013-07-02 09:09:56
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information