In today's lesson, we learn about the averaging principle, which is related to the pigeonhole principle. We derive a special case of it, then prove it more generally! This theorem is especially handy for deriving lower bounds and finding out if some element is at least some number (less than the average), if the average is small!
Time Stamps:
0:00 Opening, a re-formulation of the generalized pigeonhole principle
13:40 Averaging principle (with proof)
24:40 Closing
Have a beautiful day!
Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Patreon Supporters (Supporter Access!):
Eric R
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard
3