An engineer designs at least one robot a day for 30 days. If a total of 45 robots have been designed, then show that there must have been a series of consecutive days when exactly 14 robots were designed.
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Let be the number of robots designed on the th day. Then we have 30 numbers and for all .
Let , it is the number of robots designed on or before the th day.
We have a sequence of 30 numbers .
Let us consider new sequence: . There are 30 numbers and .
There are totally 60 numbers: and all of them are less or equal than ( and ).
By the Pigeonhole Principle, at least two of these numbers are equal.
Since and for all , it follows that for some and .
Now we can conclude that exactly 14 robots were designed from day to day .