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

Home > Logic
O, sleep! It is a gentle thing... (Posted on 2023-11-14) Difficulty: 3 of 5
Each of 5 students attending a lengthy lecture fell asleep exactly twice.

For each pair there was a moment that both were asleep.

Deduce that there must be a moment where three were asleep.

  Submitted by Ady TZIDON    
No Rating
Solution: (Hide)
For each pair take the first moment when they are both asleep. There are ten pairs, so ten such moments. If two coincide, then we are done because at that moment at least three professors were asleep. So suppose they are all distinct and form a set S. Each such moment must also be one of the 10 occasions when a professor falls asleep. But consider the earliest member of S. Two professors were asleep at that moment so two fell asleep at or before that moment. Thus each of the remaining 9 members of S must be one of the 8 later occasons when a professor fell asleep. So they cannot all be distinct. Contradiction.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
There are no comments yet.
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information