Метод математической индукции эффективен в решении задач на комбинаторику, потому что позволяет доказывать утверждения, зависящие от целочисленных параметров. 3
Этот метод дедуктивный и опирается на общие положения логики, которые позволяют расчленять общий случай на конечное число частных случаев и рассматривать их по отдельности. 4