Тест «Задачі з комбінаторики»

1.В магазині є п'ять різних чашок та 3 різних блюдця. Скількома способами можна купити чашку з блюдцем? 1) 8; 2) 15; 3) 14.

2. В магазині є п'ять різних чашок, 3 різних блюдця та 4 чайні ложки. Скількома способами можна купити комплект з чашки, блюдця та ложки? 1) 12; 2) 15; 3) 60.

3.У футбольній команді (11 чоловік) треба, вибрати капіта¬на та його заступника. Скількома способами це можна зробити? 1) 121; 2) 110; 3) 21.

4.В країні 20 міст, кожні два з яких з'єднані авіалінією. Скільки авіаліній в цій країні? 1) 380; 2) 190; 3) 110.

5. У турнірі беруть участь 8 команд з хокею. Скільки існує способів розподілити перше, друге та третє місця? 1) 336; 2) 8!; 3) 21.

6.Скільки тризначних чисел можна записати цифрами 0, 1, 2, 3, 4, якщо кожну з цих цифр можна використовувати не більше одного разу? 1) 48; 2) 60; 3) 20.

7.У двох колекціонерів-початківців є по 20 марок і по 10 значків. Чесним обміном називається обмін однієї марки на одну марку або одного значка на один значок. Скількома способами колекціонери можуть здійснити чесний обмін? 1) 200; 2) 500; 3) 30.

8.Скількома способами можна обтягнути 6 стільців тканиною, якщо є тканина шести різних кольорів, і всі стільці повинні бути різнобарвними? 1) 36; 2) 360; 3) 720.

9.Скількома способами можна вибрати три цифри з дев'яти 1, 2, 3,...,9? 1) 27; 2) 84; 3) 504.

10. Скільки різних трицифрових чисел можна скласти за допомогою цифр від 1 до 9? 1) 504; 2) 84; 3) 27. 11.Чемпіонат України по шахам проводиться в одне коло. Скільки грається партій, якщо участь беруть 18 шахістів? 1) 306; 2) 153; 3) 9.

12.З Києва до Чернігова можна дістатися пароплавом, поїздом, автобусом, літаком; з Чернігова до Новгород – Сіверська – пароплавом і автобусом. Cкількома способами можна здійснити подорож за маршрутом Київ – Чернігів – Новгород – Сіверськ? 1) 4; 2) 6; 3) 8.