Slide 1CS1022 Computer Programming & Principles Lecture 6.2 Combinatorics (2) Slide 2 Plan of lecture Binomial expansion Rearrangement theorem Efficiency of algorithms…