Professional Documents
Culture Documents
РГР 3
РГР 3
Варіант 1.1. Розклад одного дня містить 4 різних пари. Знайти кількість
можливих розкладів, якщо вивчається 9 дисциплін.
2. На зборах акціонерів повинні виступати пять осіб: Іваненко, Петренко,
Сидоренко, Авраменко, Борисенко, до того ж Авраменко не повинен
виступати безпосередньо перед Борисенко. Скількома способами можна
скласти список цих виступаючих?
3. Для контролю діяльності філіалів регулярно у відрядження повинні
виїздити групи у складі кожної один менеджер і один бухгалтер. Скількома
способами можна скласти 5 таких груп, якщо у фірми 15 менеджерів і 10
бухгалтерів?
4. Скільки існує різних телефонних номерів, якщо вважати, що кожний номер
має не більше сіми цифр (телефонний номер може починатись і з нуля) ?
5. Скільки пятицифрових кодів можна скласти з з цифр 2 і 3 якщо цифра 2
повторюється три рази, а цифра 3 – два рази ?
6. У поштовому відділенні продаються листівки 8 різних видів. Скількома
способами можна купити в ньому 10 листівок?
Варіант 2.1. До студенської ради вибрано 7 осіб. З них потрібно голову і
заступника. Скількома способами це можна зробити?
2. На зборах акціонерів повинні виступати пять осіб: Іваненко, Петренко,
Сидоренко, Авраменко, Борисенко. Скількома способами можна скласти
список цих виступаючих, якщо Авраменко повинен виступити безпосередньо
перед Борисенко?
3. У фірмі 25 співробітників. Скількома способами можна скласти
правління фірми, якщо воно повинно складатися з 5 осіб?
4. Шість ящиків різних товарів треба доставити у 8 магазинів. Скількома
способами можна розподілити ці ящики між магазинами, якщо у перший
магазин буде доставлено не менше двох ящиків?
5. Чотири фірми треба привітати з святом. Купили 4 по дві однакові
листівки. Скількома способами можна їх розіслати?
6. У кафе є морозиво трьох сортів. Скількома способами можна купити 6
порцій морозива?
Варіант 24. 1. Маємо числа 3, 5, 7, 11, 13, 19. Скільки можна скласти з них
дробів так, щоб у чисельнику і знаменнику кожного дробу було по одному
числу?
2. Треба поставити в один ряд гравців двох футбольних команд так, щоб
два футболісти однієї команди не стояли поряд. Скількома способами це
можна зробити?
3. Скільки варіантів контрольної роботи з теорії ймовірності можна
скласти з 10 задач по три у кожному варіанті?
4. Скільки абонентів може обслуговувати АТС у місті, де абонентний
номер складається з шести цифр і починається цифрами 95?
5. Скількома способами можна запакувати девять різних книг у трьох
бандеролях відповідно по дві, три, чотири книги в кожній бандеролі?
6. В магазині “Квіти” продають квіти шести сортів. Скільки можна скласти
різних букетів з 7 квітів у кожному? (Букети, які відрізняються лише
розташуванням квітів, вважаються однаковими)
6. C n m C n k 1, m, n 0;
m k
k 0
n
7. C n C nm C m , m 0,1,2,...., n;
r k r k
k 0
n
8. C
k 0
k
n 2 n , n 0;
n
9. kC
k 0
k
n n 2 n 1 ;
n
k 0
n
11. C n (m 1)
nk
k
mn ;
k 0
(C nr11 C nr )C nr11
12. r , n 1, 0 r n;
(C nr ) 2 C nr11C nr11
n
C nx11 2
13. x , n 1;
x 1 C 2 n 1 n 1
n
C nx11 n q 1
14. C x (q 1)(q 2) , n 1;
x 1 n q
n
C nx C nr 2n 1
15. x r ;
x 0 C 2 n n 1
n/2
3n 1
16. C n2i 2 n 2i ;
i 0 2
n/2
(k 1) n (k 1) n
17. C n2i k n2i ;
i 0 2
m
x 0
k
19. C n C nr 1 ;
k k r
r 0
n
k 2
n
k 0
27. C m C n
k r
r
C nk m ;
r 0
n
28. C xi C x n 1 ;
i n
i 0
n
29. C 2i C 2( n i ) 4 ;
i n i n
i 0
n
C nk 1 m 1
30. k , m n.
k 0 C m (m n)(m n 1)