Sequence of Six Game
Book: A Walk through Combinatorics
Problem
- A soccer team played 30 games this year, and scored a total of 53 goals, scoring at least one goal in each game. Prove that there was a sequence of consecutive games in which the team scored exactly six goals.
- Prove that claim of part 1 does not hold for a team that scored 60 goals, with the other parameters unchanged
- Prove that the claim of part 1 does not hold for a team that scored 59 goals, with the other parameters unchanged
Solution
Proof by contradiction:
Let us assume