Реферат: Комбінаторика

1. В дитячому садку 10 хлопчиків. Скільки є способів одягнути їх в новорічні костюми: а) якщо є 10 різних костюмів; б) є 2 костюми зайців, 5 — ведмежат і 3 — білочок.

2. Скільки різних чотирицифрових чисел можна скласти з цифр 1, 2, 3, 4, 5, 6, якщо кожну з них використовувати при записи числа лише один раз?

3. У вазі стоїть пронумеровані 10 червоних і 5 рожевих гвоздик. Скількома способами можна вибрати з вази три квітки?

4. У чемпіонаті України з футболу грає 18 команд. Скількома способами можуть розподілити місця, якщо відомо, що команди «Динамо», «Дніпро», «Шахтар», «Чорноморець» і «Таврія» займуть перші п’ять місць?

5. Скількома способами можна поділити 15 однакових цукерок між п’ятьма дітьми?

6. Дванадцять атлетів треба розподілити на 2 групи по 3 атлета, та 3 групи по 2 атлета для змагань на різні дистанції, при цьому кожна з цих груп може поїхати на змагання в одне з трьох можливих міст. Скількома способами можна розподілити атлетів на необхідні групи та для кожної з них вибрати місто для змагання?

7. На одній з кафедр університету працює 13 чоловік, кожен з яких знає хоча б одну іноземну мову. 10 чоловік знають англійську, 7 – німецьку, 6 – французьку, 5 – англійську та німецьку, 4 – англійську та французьку, 3 – німецьку та французьку. Скільки чоловік: а) знають всі три мови; б) знають тільки дві мови; в) знають лише англійську?