Вопросы для контроля знаний и подведения итога прочитанной лекции

1. В чем суть метода математической индукции?

2. В чем состоят два основных правила перечисления в комбинаторике?

2. Что называют перестановкой без повторений?

3. Что называют перестановкой с повторениями?

4. Что называют размещением без повторений?

5. Что называют размещением с повторениями?

6. Что называют сочетанием без повторений?

7 Что называют сочетанием с повторениями?

8. Что называют упорядоченным разбиением множества A на k блоков?

9. Что называютчислами Стирлинга второго рода?

10. Что называют неупорядоченным разбиением множества A на k частей (композициями)?