Results 1 to 4 of 4

Math Help - Problem solving: At least one draw?

  1. #1
    Newbie
    Joined
    Jun 2011
    Posts
    4

    Problem solving: At least one draw?

    Here is another problem I have trying to solve, with no success.



    Fifteen teams play in a series. Each team plays one match against each of the other team exactly once. If a team wins they get 2 points, 1 point for a draw and 0 for a loss. When the serie ends, all teams got different scores. The team that came last had 7 points. Show that the team that won played at least a draw.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Problem solving: At least one draw?

    Quote Originally Posted by Mischa View Post
    Here is another problem I have trying to solve, with no success.



    Fifteen teams play in a series. Each team plays one match against each of the other team exactly once. If a team wins they get 2 points, 1 point for a draw and 0 for a loss. When the serie ends, all teams got different scores. The team that came last had 7 points. Show that the team that won played at least a draw.
    I think we can show this by drawing a directional graph...
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2011
    Posts
    4

    Re: Problem solving: At least one draw?

    You think you can do that for me?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,401
    Thanks
    762

    Re: Problem solving: At least one draw?

    there are a total of 105 games played in the season (this is 15 choose 2). every match will give 2 points: either 2 to the winner, and none to the loser, or 1 each to both in the case of a draw. this means there are 210 points up for grabs during the season.

    since every team had a unique score, and the lowest-ranking team had 7 points for the season, the smallest possible way to distribute the points is:

    7,8,9,10,11,12,13,14,15,16,17,18,19,20, and 21. the sum of these numbers is 210, which means these must have been the actual scores of the teams.

    so the winning team scored 21 points during the season. this number is odd, which can only happen if they had at least 1 draw (0 = 2 mod 2).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. how to draw sin(1/x)
    Posted in the Trigonometry Forum
    Replies: 7
    Last Post: November 28th 2010, 06:08 AM
  2. draw
    Posted in the Algebra Forum
    Replies: 6
    Last Post: November 23rd 2010, 10:30 AM
  3. how to draw it?
    Posted in the Calculus Forum
    Replies: 5
    Last Post: February 9th 2010, 11:04 AM
  4. A Draw
    Posted in the Statistics Forum
    Replies: 1
    Last Post: November 29th 2009, 03:05 PM
  5. How do I draw the diagram for this trig. problem???
    Posted in the Trigonometry Forum
    Replies: 2
    Last Post: August 12th 2009, 08:03 AM

Search Tags


/mathhelpforum @mathhelpforum