wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> easy >> 101 numbers from 1-200
        
(Message started by: BNC on Feb 23rd, 2003, 11:34am)
Title: 101 numbers from 1-200
Post by BNC on Feb 23rd, 2003, 11:34am
Prove that choosing any 101 different numbers from the range 1-200,

1. At least two are co-prime (no common dividers -- I think that's the right term)
2. At one of them is a divider of another
Title: Re: 101 numbers from 1-200
Post by NickH on Mar 2nd, 2003, 10:19am
Nice problems!  I offer the following clue: [hide]Pigeonhole Principle![/hide]


Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board