Results 1 to 3 of 3

Math Help - Integers and proof

  1. #1
    Newbie
    Joined
    Apr 2009
    Posts
    14

    Integers and proof

    Fifty five numbers are selected from the the 1st 100 positive integers.
    (a) Show there must be two which differ by 9, two which differ by 10, and two which differ by 13.
    (b) Show there doesn’t have to be two which differ by 11.
    (c) Show there must be two which differ by 12.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    Quote Originally Posted by smithhall View Post
    Fifty five numbers are selected from the the 1st 100 positive integers.
    (a) Show there must be two which differ by 9, two which differ by 10, and two which differ by 13.
    (b) Show there doesn’t have to be two which differ by 11.
    (c) Show there must be two which differ by 12.
    This is a good problem.
    What have you done to start a solution?
    And where are you having trouble?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    May 2009
    From
    Tokyo, Japan
    Posts
    46
    The easiest way to solve this is by doing the following:
    Try and construct a solution by starting from 1, going to 100, and adding a number to the 'solution' if it doesn't interfere with the difference condition. for example on the 9:
    1 2 3 4 5 6 7 8 9 19 20 21 22 23 24 25 26 27 etc.

    This gives you a 100/18 of these sequences of 9 numbers and 9 gaps, which is 5 rest 10. Fill up the rest 10 with 9, so you have 6*9 = 54 numbers in the solution, which is optimal (you can do that proof for yourself) which is less than 55.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof on Integers, sa+tb=n
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 9th 2010, 08:33 AM
  2. Proof about integers
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 14th 2010, 09:14 AM
  3. set of odd integers proof
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 25th 2010, 09:21 AM
  4. integers proof
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 7th 2010, 06:46 PM
  5. Proof of integers
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 10th 2009, 03:33 PM

Search Tags


/mathhelpforum @mathhelpforum