Induction & Recursion II
This is a duplicate of Induction I, but more difficult and with different artwork.
As the name may suggest, this unit is all about induction. However, there is a little bit more depth to olympiad induction and recursion than just that. This unit explores the general concept of preserving information we already have to gain more information.
This unit is a mid-level D unit. Before doing this unit, one should do the unit Induction and Recursion I. After this, one should look at the other standard combinatorics units.
Notable Problems
-
NIMO39 Basic, cute, intro problem.
-
11JMO4 One of the harder JMO 4's. Still, pretty easy problem with basic induction.
-
CF1586F We go into the CS realm! A harder, graph styled problem.
-
07AMO3 Difficult USAMO 3. Problems like this are the pinnacle of the unit.
-
09IMO6 Famous IMO 6. Required 9 clubber. Take your best shot...