Метод математической индукции. Комбинаторные принципы сложения и вычитания. Основные формулы комбинаторики. Бином Ньютона. Принцип Дирихле.