Lecture 1: Introduction 1 What is combinatorics?