Results 1 to 14 of 14
Like Tree3Thanks
  • 1 Post By richard1234
  • 1 Post By HallsofIvy
  • 1 Post By richard1234

Math Help - Corners of a shape - prove equal number up/down

  1. #1
    Newbie
    Joined
    Aug 2012
    From
    Australia
    Posts
    20

    Corners of a shape - prove equal number up/down

    A shape has 2012 sides. This shapes corners are all labeled with a number 1-2012 in some order (however all are only used once). A corner is called an up if it is a larger number than its adjacent corners. A number is called a down if it is smaller than its adjacent numbers. How do you prove the number of ups equals the number of downs?

    I am finding much difficulty in this question. I'm not quite sure how to work it seeing as numbers are randomly placed. I have looked at other polygons but they have told me nothing as to a pattern. Any help would be useful, I'm not sure how to attack the question
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Corners of a shape - prove equal number up/down

    These 2012 numbers will make a sequence of increasing and decreasing numbers. If you disregard the vertices which are neither up/down, you will find that you have an alternating sequence of up/down/up/down etc. The 2012 numbers form a cycle (think of it as a continuous zigzag) and you will see that the number of ups equals the number of downs.

    Sorry if my solution isn't rigorous enough...there's probably a similar solution that is better explained, or involves some other monovariant.
    Thanks from HallsofIvy
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2012
    From
    Australia
    Posts
    20

    Re: Corners of a shape - prove equal number up/down

    If I draw out a random series of numbers... 18,19,243,1961,10,14,16,201,791,808,496 then I don't see any pattern. It must be something to do with for each and every low number there is a higher number paired and vice versa. Still not quite sure
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,367
    Thanks
    1311

    Re: Corners of a shape - prove equal number up/down

    Quote Originally Posted by Idiotinabox View Post
    If I draw out a random series of numbers... 18,19,243,1961,10,14,16,201,791,808,496 then I don't see any pattern. It must be something to do with for each and every low number there is a higher number paired and vice versa. Still not quite sure
    This example doesn't have all of the numbers from 1 up to the largest. Since you have 11 numbers there, look at, say 9, 7, 3, 6, 4, 2, 11, 10, 8, 1, 5. The numbers that are "up" are 9, 6, 11. The numbers that are "down" are 3, 2, 1- exactly the same number. Do you see that between any two "up" numbers there must be exactly one "down" number, and vice-versa?
    Thanks from Idiotinabox
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Aug 2012
    From
    Australia
    Posts
    20

    Re: Corners of a shape - prove equal number up/down

    Wow I'm so stupid. I forgot that a 'neither' number could exist. Thanks for that. Where's the thanks button btw?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Corners of a shape - prove equal number up/down

    Yes, that's why I stated "disregard the numbers that are neither up/down." Hence the up/down pattern.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Aug 2012
    From
    Australia
    Posts
    20

    Re: Corners of a shape - prove equal number up/down

    I would've thought that observation through patterns wouldn't be a sufficient solution. How would I go about showing it for the whole shape, specifically 2012 sides
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor
    Joined
    Dec 2007
    From
    Ottawa, Canada
    Posts
    3,080
    Thanks
    66

    Re: Corners of a shape - prove equal number up/down

    Quote Originally Posted by Idiotinabox View Post
    I would've thought that observation through patterns wouldn't be a sufficient solution. How would I go about showing it for the whole shape, specifically 2012 sides
    Get a VERY VERY large sheet of paper...
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Corners of a shape - prove equal number up/down

    Quote Originally Posted by Idiotinabox View Post
    I would've thought that observation through patterns wouldn't be a sufficient solution. How would I go about showing it for the whole shape, specifically 2012 sides
    Induct?
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Newbie
    Joined
    Aug 2012
    From
    Australia
    Posts
    20

    Re: Corners of a shape - prove equal number up/down

    That's just trying to prove that the next case will work where n=x, x+1 etc... So if I did do that isn't that just saying that because this case works and this case works then this case works. Is there a stronger induction?
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Corners of a shape - prove equal number up/down

    I think the proof relies on the fact that if you just remove all the vertices that are neither ups nor downs (since these don't amount to anything) you will obtain down/up/down/up/.../up, QED.
    Thanks from Idiotinabox
    Follow Math Help Forum on Facebook and Google+

  12. #12
    Newbie
    Joined
    Aug 2012
    From
    Australia
    Posts
    20

    Re: Corners of a shape - prove equal number up/down

    Do I just have to say that? Is that sufficient proof?
    Follow Math Help Forum on Facebook and Google+

  13. #13
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Corners of a shape - prove equal number up/down

    It's probably sufficient, but I don't know if it's rigorous enough. Maybe...
    Follow Math Help Forum on Facebook and Google+

  14. #14
    Newbie
    Joined
    Aug 2012
    From
    Australia
    Posts
    20

    Re: Corners of a shape - prove equal number up/down

    So basically I've said that through observation, there is an up/down pattern. Then i look at two different example cases and conclude that if we take out the neithers then we have that pattern. Correct?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 4
    Last Post: August 16th 2011, 05:01 AM
  2. Replies: 1
    Last Post: December 9th 2010, 02:16 PM
  3. Replies: 1
    Last Post: May 10th 2010, 09:05 PM
  4. Replies: 5
    Last Post: March 3rd 2009, 09:33 AM
  5. Dividing an "L"-shape into 4 equal pieces?
    Posted in the Geometry Forum
    Replies: 5
    Last Post: July 17th 2008, 07:54 PM

Search Tags


/mathhelpforum @mathhelpforum