Math topic中文

Recursion and induction in counting

Find the pattern from small cases, build a recurrence (e.g. stair-climbing Fibonacci type) and extend to large cases.

Learn these first

Practice questions

  1. 1A cricket randomly hops between 4 leaves, on each turn hopping to one of the other 3 leaves with equal probability. Afte…
  2. 2Three hexagons of increasing size are shown below. Suppose the dot pattern continues so that each successive hexagon con…
  3. 3A game board consists of 64 squares that alternate in color between black and white. The figure below shows square PP i…
  4. 4When a positive integer NN is fed into a machine, the output is a number calculated according to the rule shown in the…