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

Home > General
12 chairs (Posted on 2010-09-14) Difficulty: 1 of 5
If 9 people are seated in a row of 12 chairs, then at least one consecutive set of 3 chairs is occupied by people.

Prove it.

See The Solution Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): Sparseness .....spoiler | Comment 4 of 5 |
(In reply to re: Sparseness .....spoiler by Ady TZIDON)

I was thinking along the lines better expressed by Justin.  The "sparseness" I had in mind was that attempting to space the nine Ss around the three Es would find the worst case (for the lemma) in SSESSESSESS which given three spaced Es would allow only 8 Ss before a group of three or more would be needed. (Justin, I believe, was making the same point in saying the average of the S subgroups must be greater than 2 (i.e. at least 3 in one group if 12 total seats, since presumably no fractional people allowed, nicht wahr?).  I do not understand your "Why?" question to me. If any of the Es were adjacent, the number of allowable Ss without three or more in a row would be even less than 8; if the three Es were together, the maximum number of Ss would be only four SSEEESS.  As the Razor (almost) goes, do not multiply "proofs" beyond necessity.
  Posted by ed bottemiller on 2010-09-14 19:22:09

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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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