Sections
Discrete mathematics
Combinatorics, logic, sets, relations, graphs, trees, recurrences, numbers, codes and automata.
8
Combinatorics
Factorials, permutations, arrangements and combinations.
→10Logic and Boolean algebra
Boolean operations, assignments and function counts.
→9Sets
Cardinalities of unions, intersections, Cartesian products and power sets.
→7Relations and mappings
Counts of relations, functions, injections and bijections.
→7Graphs
Complete, bipartite and planar graphs and vertex degrees.
→6Trees
Edges, labelled and binary trees, height and nodes.
→6Recurrence relations
Arithmetic and geometric recurrences, Fibonacci and Hanoi.
→6Number theory
GCD, LCM, Euler's totient, remainders, powers and divisors.
→7Coding and automata
Code rate, Hamming distance, parity bits and automata tables.
→