retagged by
13,436 views
8 votes
8 votes

During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games

retagged by

1 Answer

Best answer
3 votes
3 votes

Let $a_1$ be the number of games played until day $1$, and so on, $a_i$ be the no games played until $i$.
Consider a sequence like $a_1,a_2, \dots a_{30}$  where $1≤ a_i ≤45, ∀a_i$. 
Add $14$ to each elements of the sequence we get a new sequence $a_1+14,a_2+14, \dots a_{30}+14$  where $15≤ a_i+14 ≤59 , ∀a_i$.
Now we have two sequences

  1. $a_1,a_2, \dots, a_{30}$ and
  2. $a_1+14,a_2+14, \dots, a_{30}+14$

having $60$ elements in total with each elements taking a value $≤59$.

So according to pigeon hole principle there must be at least two elements taking a same value $≤59$ i.e., $a_i = a_j + 14$ for some $i$ and $j$.
There for there exists at least a period such as $a_j$ to $a_i$, in which $14$ matches are played. 

selected by

Related questions

0 votes
0 votes
1 answer
1
aditi19 asked Oct 25, 2018
978 views
How many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds?what this question means?
1 votes
1 votes
1 answer
2
Sammohan Ganguly asked May 25, 2018
1,363 views
Suppose a graph $G$ has $6$ nodes. Prove that either $G$ or $G'$ must contain a triangle.($G'$ is the complement of $G$.) Prove it using pigeonhole principle.
4 votes
4 votes
2 answers
3
sourav. asked Aug 24, 2016
2,178 views
Show that if seven integers are selected from the first10 positive integers, there must be at least two pairsof these integers with the sum 11.Attempt-:partition will be ...
0 votes
0 votes
0 answers
4
Harish Karnam asked Aug 31, 2017
1,147 views
During a month with 30 days, a baseball team plays at least one game a day, but no morethan 45 games. Show that there must be a period of some number of consecutive days ...