Завдання 2 Обов’язкові задачі

І.Скільки існує чотирицифрових чисел, в записах яких усі цифри різні?

2. Скільки існує чотирицифрових чисел, в записах яких цифри можуть повторюватися?

3. Від класу, в якому є 36 учнів, потрібно вибрати делегацію у складі чотирьох учнів і одного вчителя. Скількома способами це можна здійснити, якщо у школі працює 20 вчителів?

4. Автомобільний номер складається із трьох букв і чотирьох цифр. Скільки різних номерів можна утворити, використовуючи 30 букв і 10 цифр?

5. У профспілковий комітет обрано 7 працівників. Із них потрібно обрати голову, його заступника та секретаря. Скількома способами це можна здійснити?

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

7. На площині задано 10 точок, жодні три з яких не лежать на одній прямій. Скільки існує трикутників з вершинами у цих точках?

8. На вершину гори веде 6 стежин. Скількома способами турист може зійти на вершину гори та спуститися з неї? Як зміниться відповідь, якщо для спуску він не може вибирати стежину, якою піднімався?

9. Скільки усіх дільників має число 12¹²?

10. Скільки усіх дільників має число 21600?

11. Для виконання певної роботи необхідно залучити на менше двох столярів, не менше трьох мулярів і не менше двох різноробів. Скількома способами це можна зробити, якщо у бригаді є всього 6 мулярів, 4 столяри і 10 різноробів?

12. У купе є два дивани, на кожному а яких може сидіти по 5 пасажирів. Скількома способами можна розмістити 10 осіб у цьому купе, якщо троє з них воліють сидіти так, щоб дивитися у напрямку руху поїзда, троє — проти напрямку руху поїзда, а чотирьом пасажирам це байдуже?

1З. Скількома способами можна розмістити за партами 28 учнів класу, в якому є два ряди двомісних парт по 8 парт у кожному ряду?

14. У кіоску продають 12 видів листівок. Скількома способами можна закупити 7 різних листівок? Скількома способами можна вибрати 8 листівок? Скількома способами можна закупити 15 листівок?

Додаткові задачі

І. Скількома способами можна розмістити на шахівниці дві тури так, щоб вони не загрожували одна одній?

2. Є квадратна таблиця розміром 8 × 8. Скількома способами у клітинках цієї таблиці можна записати три літериаі дві літериb?

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

4. План міста має вигляд прямокутника, розділеного вулицями на квадрати. Таких квадратів у напрямку північ-південь єm, а у напрямку схід-захід —n. Скільки різних найкоротших доріг зв’язують одну з вершин прямокутника з протилежною вершиною?

5. При повороті аркуша паперу в його площині на 180° записи цифр 0, 1, 8 не змінюються, записи цифр 6 і 9 переходять один в одного, а записи решти цифр втрачають зміст. Скільки, існує семицифрових чисел, записи яких не змінюються при повороті аркуша паперу на 180°? Чому дорівнює сума всіх таких чисел? Скільки серед них чисел, що діляться на 4?

6. Скільки пар різних підмножин можна утворити з множиниМ {1; 2; 3; …; 10}, якщо в одну підмножину можна включати два, три або чотири різні елементи множиниM ?

7. Номер автобусного квитка складається із шести цифр. Квиток вважається щасливим, якщо сума перших трьох цифр дорівнює сумі трьох решти. Довести, що сума номерів усіх щасливих квитків ділиться на 1001.

8. Скільки існує квадратів, вершини яких знаходяться у вузлах квадратної сітки розміром (9 квадратиків) × (10 квадратиків), а сторони паралельні сторонам сітки?

9. На колі, що обмежує круг, узятоnточок і проведено усі можливі хорди, що сполучають попарно ці точки. Відомо, що жодні три з проведених хорд не перетинаються в одній точці. На скільки частин розбивається круг цими хордами?

10. Відстань відАдоВдорівнює 999 км. Уздовж дороги стоять кілометрові стовпи, на яких відстані відАдоВзаписано так:

0

999

,

1

998

,

2

997

,…,

999

0

Скільки серед цих стовпів таких, на яких тільки дві цифри різні?