3: Комбінаторика
- 3.1: Перестановки
- Багато проблем теорії ймовірностей вимагають, щоб ми підрахували кількість способів, якими може статися та чи інша подія. Для цього вивчаємо теми перестановок і комбінацій. Розглянемо перестановки в цьому розділі і комбінації в наступному розділі.
- 3.3: Перетасування карт
- Враховуючи колоду з n карт, скільки разів ми повинні перетасувати її, щоб зробити її «випадковою»? Звичайно, відповідь залежить від методу перетасування, який використовується і що ми маємо на увазі під «випадковим».
Мініатюра: Трикутник Паскаля містить значення біноміального розширення, де кожне число є сумою двох чисел безпосередньо над ним. (Громадське надбання; Херсфолд через Вікіпедію)