Kombinatorika – bu kombinatorikaning asosiy tushunchasi bo'lib, unda ixtiyoriy to'plamning elementlaridan tashkil topgan tuzilmalar, o'rin almashtirishlar, o'rinlashtirishlar va gruppalashlar o'rganiladi. Matematik induksiya usuli ko'p qo'llaniladi