Комбінаторні задачі: вправи на вибір формули
Алгоритм розв’язування
З’ясуйте, чи порядок важливий.
Чи елементи повторюються.
Виберіть формулу: , , або правило добутку.
За потреби розбийте задачу на частини.
Показати розв’язок
.
Показати розв’язок
.
Показати розв’язок
Склеюємо друзів в один «блок»: розташувань блока й інших; всередині блока два порядки: .
Вправи
Скількома способами можна розставити різних книг на полиці?
У лотереї «6 з 49» скільки різних комбінацій із чисел?
Скількома способами можна обрати з учнів старосту, його заступника та казначея?
Скільки діагоналей має опуклий -кутник? (Підказка: мінус сторони.)
Показати розв’язок
.
.
.
.
Перевірте себе
Як визначити, чи порядок важливий?
Як розв’язати задачу «разом» зі сторонньою умовою?