Any ideas on how I can use proof by contradiction to show that at least 3 of any 25 days chosen must fall in the same month of the year?
I don't even understand the question.
[Math] proof by contradiction example
discrete mathematics
discrete mathematics
Any ideas on how I can use proof by contradiction to show that at least 3 of any 25 days chosen must fall in the same month of the year?
I don't even understand the question.
Best Answer
Pick any $25$ different dates in $2013$ (or any other year), like $13$ May, $27$ June, etc. The claim is that no matter which $25$ dates you pick, at least three of them will be in the same month.
HINT: Suppose that you picked at most two dates from each month of the year; what’s the largest number of dates that you could possibly pick?