1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Question about Proof

  1. Aug 24, 2009 #1
    1. The problem statement, all variables and given/known data

    One afternoon, a mathematics library had several visitors. A librarian noticed that it was impossible to find three visitors so that no two of them met in the library that afternoon. Prove that then it was possible to find two moments of time that afternoon so that each visitor was in the library at one of those two moments.

    2. Relevant equations


    3. The attempt at a solution

    My beef with this question is that it seemingly does not produce enough information. What does several infer?

    Here is what I am thinking... Arrange each visitor from [tex]x_{1}[/tex] to [tex]x_{n}[/tex], but after this I have no idea what to do...
  2. jcsd
  3. Aug 24, 2009 #2
    Several means 3 or more, here.

    It isn't true if a person may enter and leave the library more than once in the afternoon.

    If you assume that each person enters and leaves the library only once ... say person A is the one who arrives latest, and B is the one who leaves earliest. If A and B overlap, then they're all there between when A arrives and B leaves.

    If A and B don't overlap, then divide the people into two groups, depending on whether they overlap with A or with B ... and take it from there.

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook