1
$\begingroup$

The problem I'm working on says:

A basketball player has been training for 112 hours during 12 days. He has trained an integer number of hours every day. Prove that there was two consecutive days where he has trained for at least 19 hours.

I'm following this rationale to try prove it:

As we are interested in two consecutive days we split the 12 days into 6 pairs: {1,2}, {3,4}, {5,6}, {7,8}, {9,10}, {11, 12}

Using a corollary of the Pigeonhole principle we know that the sum of one the pairs is greater than 18, but not 19.

Does this mean that I can't prove it this way?

  • 1
    Firstly your grouping is erroneous. You need to look at the following groups $\{1,2\}, \{2,3\}, \{3,4\}, \cdots, \{11, 12 \}, \{12, 1\}$. If in each pair, time spent was less than 19, say only 18, then you would have $18 \times 12=216 < 2 \times 112 = 224$. Hence a contradiction.2011-12-28
  • 1
    Wouldn't we need to leave {12,1} out?2011-12-28
  • 0
    Yeah, as your question stands, I shouldn't have added $\{12,1\}$. Then you are in a little odd shape. Because, there's actually nothing that tells you the number of hours he practised together on the $12^{th}$ day and $1^{st}$ day.2011-12-28
  • 0
    On a totally unrelated note, this seems to be your first post. And your comments seem to not use $\LaTeX$. So, Please use it for subsequent posts, be it questions, answers or comments. You'll help the community a bunch.2011-12-28
  • 0
    OK. I think I got it now. We know that at least one pair is > 18. And as the problem states that he trained an integer number of hours, it has to be, at least, 19 hours. The grouping issue that Kannappan points out, can be solved if we group it like this: {1,12}, {2,3}, {4,5},{6,7},{8,9},{10,11}. This way we cover all the possible pairs and we can apply the same principle.2011-12-28
  • 0
    Ops. Sorry I saw the reference to using Latex after I posted the last comment. I'll do that next time. Thanks for the heads up.2011-12-28
  • 0
    @Javi: On the "OK, I think I got it now": This will not work. If you pair as $\{1,12\}$, $\{2,3\}$, and so on, then one of the groups has sum $\ge 19$, but in principle it could be the first one, which would not prove what you want.2011-12-28
  • 0
    I agree about LaTeX in general although for this post it is not really necessary. You shouldn't group 1 and 12 together, they are not consecutive days.2011-12-28

2 Answers 2