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

Home > Just Math
A table 4 4 (Posted on 2017-02-05) Difficulty: 2 of 5
At a certain convention participate 100 persons. It is known that each participant personally knows (and is known by) at least 67 others.

A certain lady would like to dine with other 3 at the same table, provided they know her and they know each other.

Prove that this is possible.

Advise how actually she can arrange it.

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution (spoiler) Comment 2 of 2 |
Using Ady's Hint:

Let us call the lady A.   From the list of 100 names ERASE A and all those that don't know her.  We are erasing at most  33 names, leaving at least 67. 

Invite any participant on the list (call her B) and then erase B and all those that don't know B.  We are erasing at most  33 names, leaving at least 34. 

Invite any participant on the list (call her C) and then erase C and all those that don't know C.  We are erasing at most  33 names, leaving at least 1.  

Invite anyone remaining on the list.  Thus, it is always possible, and this method is one way to accomplish it.


  Posted by Steve Herman on 2017-03-18 13:19:11
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 (8)
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