Практичне заняття 1.

Елементи комбінаторики.

1. Числа 0,1,2,3,4,7 написані на картках. Навмання послідовно вибирають три картки.

Скількома способами з цих карток можна скласти: а) парні числа; б) числа з різними
цифрами; в) числа, які однаково читаються зліва направо та справа наліво?
2. Скількома способами можна групу з 30 студентів поділити на три частини: з 5, 10 і
15 студентів?
3. У шаховому турнірі беруть участь 20 гравців, з яких створюють 2 підгрупи по 10
гравців. Яка ймовірність того, що шестеро найсильніших гравців потраплять по три на
кожну підгрупу?
4. На шляху автомобіля є n світлофорів, кожен з яких може давати червоний, жовтий
чи зелений сигнали. Скількома способами можуть давати сигнали ці світлофори протягом
маршруту автомобіля?
5. У групі є 6 хлопців і 6 дівчат. Скількома способами можна: а) вишикувати їх в
колонну; б) розсадити їх в ряд, причому хлопців на стільцях з парними номерами, а дівчат на
стільцях з непарними номерами; в) вибрати по одному учаснику на олімпіади з математики,
логістики та маркетингу; г) створити дві пари для танцю..
6. Зі ста делегатів конференції обирають двох співголів та президію у складі 5 осіб
(співголови не є членами президії). Скількома способами можна виконати цю дію?
7. Скількома способами можна з 11 футболістів вибрати воротаря, трьох захисників,
чотирьох півзахиників та трьох нападаючих.
8. Кожна з двадцяти фірм робить доброчинний внесок у один з чотирьох благодійних
фондів. Скількома способами можуть бути здійснені ці перерахування коштів?
9. У магазині є 10 видів подарунків. Скількома способами може бабуся вибрати: а)
три подарунки одному онуку; б) три подарунки трьом онукам; в) три різні подарунки трьом
онукам.
10. Скільки чотиризначних непарних чисел з різними цифрами можна утворити з
непарних цифр 0,1, 2, 3, 5, 7, 9?
11. Дванадцять фірм беруть участь у тендері на три об’єкти. Скількома способами
можуть бути обрані переможці ? ( Одна фірма може виграти не більше один об’єкт.)
12. Скількома способами можна роздати 10 різних підручників семи студентам.
13. Скількома способами можна скласти букет з непарної кількості квіток із 8 різних
квіток.
14. Скільки різних прапорів із трьох горизонтальних смуг однакової ширини і різних
кольорів можна скласти із 8 полотен різних кольоів?