Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only! Grab it Learn about combinatorial applications of linearity of expectations in this mathematics lecture from MIT's Probabilistic Methods in Combinatorics course. Explore two key examples - calculating the number of fixed points in random permutations and analyzing Hamilton paths in tournaments - to understand how expectation linearity principles can solve complex combinatorial problems. Through clear explanations by Professor Yufei Zhao, master fundamental concepts that bridge probability theory and combinatorial mathematics.