Making notes for the pigeon hole principle lecture upcoming in DM and I am afraid my examples are getting too personal:
“If you have a list of tasks that take you an hour each to complete, and you can only do one of them at a time, and you have more than 24 tasks to do…”
+
7
3
59
Replies
“You tend to joke that your life is so chaotic that you never wake up the same time on any two days. Assuming time is expressed as HH:MM, up to what age can you make this joke truthfully?”
👀
1
1
14
I was taught the pigeonhole principle, as a 1st year undergraduate, by A.R.D. Mathias. He claimed that it was the assertion that if two pigeons were in one hole, then there was one hole which contained two pigeons. He then remarked that this observation could be generalized.
7
19
260
1
0
1
@neeldhara
My son once brought home a problem set titled 'pigeonhole problems'. This caught my attention then: "Prove that among any 4 numbers, one can find 2 numbers such that their difference is divisible by 3." Will try to dig that out.
0
0
6
