Page 7 - 4496

5 КОМБІНАТОРИКА 178
5.1 Розміщення з повтореннями 178

5.2 Розміщення без повторень 179

5.3 Перестановки без повторень 180

5.4 Перестановки з повтореннями 180

5.5 Основні правила комбінаторики 181
5.6. Головна теорема комбінаторики (Теорема про включення і
виключення) 182

5.7 Поєднання без повторень 183
5.8 Поєднання з повтореннями 186

5.9 Властивості чисел поєднань 187

5.10 Комбінаторні задачі з обмеженнями 187

5.11 Задачі про зсуви (безладдя) 188

5.12 Окремий випадок теореми про включення і виключення 188

5.13 Задача про караван 190

5.14 Комбінаторика розбиття 190
5.15 Кількість дільників числа N 191

5.16 Розкладка предметів в декілька ящиків 194

5.17 Задача: Прапори на щоглах 195

5.18 Рекурентні співвідношення в комбінаториці 195
5.19 Звязок комбінаторики з іншими розділами дискретної
математики 197

4