4. Домашнє завдання за варіантами
Джерело завдання. Умови взято з методичних матеріалів курсу (архів практичних завдань). Це індивідуальне завдання за варіантом; готових відповідей тут немає. Техніку показано на інших даних у 2method.md та 3classroom.md.
Робота містить три завдання. У кожному виконують свій варіант.
Як визначити варіант. Номер варіанта , де — номер студента за журналом (для кожного із трьох завдань — той самий номер варіанта). Приклад: для варіант . У роботі це обчислення показують явно.
Завдання 1
| Варіант | Умова |
|---|---|
| 1 | Скільки способами можна пофарбувати п’ять ялинок у сріблястий, зелений і синій кольори, якщо кількість фарби необмежена, а кожну ялинку фарбують лише в один колір? |
| 2 | Є п’ять кульок: червона, зелена, жовта, синя і золота. Скількома способами прикрасити ними п’ять ялинок, якщо на кожну надівають рівно одну кульку? |
| 3 | Монету кидають тричі. Скільки різних послідовностей орлів та решок можна отримати? |
| 4 | Кожну клітинку квадратної таблиці фарбують у чорний або білий колір. Скільки існує різних розфарбувань таблиці? |
| 5 | Скількома способами заповнити картку лотереї, де треба передбачити підсумок тринадцяти матчів (підсумок кожного — перемога однієї з команд або нічия; рахунок ролі не грає)? |
| 6 | У команді ( осіб) обирають капітана та його заступника. Скількома способами? |
| 7 | Скільки різних двоколірних прапорів із двома горизонтальними смугами однакової ширини (різних кольорів) можна зробити, маючи матерію шести кольорів? |
| 8 | Ладдя стоїть на лівому полі смужки і за хід зсувається на будь-яку кількість клітин вправо. Скількома способами вона дістанеться крайнього правого поля? |
| 9 | Номер авто складається з чотирьох букв (алфавіт із букв) і чотирьох цифр. Скільки існує різних номерів? |
| 10 | Скількома способами можна по черзі дістати різнокольорових куль з урни? |
Завдання 2
| Варіант | Умова |
|---|---|
| 1 | Скільки існує трицифрових чисел, у записі яких цифри трапляються рівно по одному разу? |
| 2 | У поїзді вагонів. Скількома способами розподілити по вагонах провідників (по одному на вагон)? |
| 3 | Скількома способами розсадити юнаків і дівчат за круглий стіл із крісел так, щоб вони чергувалися? |
| 4 | Скількома способами побудувати замкнуту ламану, вершинами якої є вершини правильного шестикутника (ламана може самоперетинатися)? |
| 5 | Сімнадцять дівчат водять хоровод. Скількома різними способами вони можуть стати в коло? |
| 6 | Скількома способами учнів можуть вишикуватися в чергу? |
| 7 | Скільки існує різних намист, складених із різних намистин? |
| 8 | Числа записують у рядок так, що якщо число стоїть не на першому місці, то ліворуч від нього є хоча б одне з чисел чи . Скількома способами це можна зробити? |
| 9 | Скількома способами може вишикуватися шеренга з людей? |
| 10 | На складі коробок. Скількома способами побудувати з них лінію? |
Завдання 3
| Варіант | Умова |
|---|---|
| 1 | Скількома способами розбити осіб на три команди по осіб? |
| 2 | У відділенні продаються листівки видів. Скількома способами купити листівок? |
| 3 | Скількома способами чорні, білі та сині кулі розкласти у різних ящиків? |
| 4 | У преферансі трьом гравцям роздають по карток, а дві кладуть у прикуп (усього картки). Скільки різних розкладів? |
| 5 | Скількома способами вибрати фарби з різних? |
| 6 | Рота — офіцери, сержантів, рядових. Скількома способами виділити загін із офіцера, сержантів і рядових? |
| 7 | Клуб налічує членів; треба виділити осіб для забігу. Скількома способами? |
| 8 | З класу ( осіб) призначають на чергування. Скількома способами? |
| 9 | З класу ( осіб) обирають школярів на олімпіаду. Скількома способами? |
| 10 | Людина має друзів і днів поспіль запрошує трьох із них так, щоб компанія не повторювалася. Скількома способами? |
Рівні складності
Оцінка відповідає найвищому повністю й правильно виконаному рівню.
Базовий рівень — 60–74 балів
Розв’язати свій варіант Завдання 1: визначити комбінаторну схему (перестановки / розміщення / сполучення / вибір із повтореннями), записати формулу, обчислити відповідь і обґрунтувати вибір схеми.
Середній рівень — 75–89 балів
Додатково — розв’язати свій варіант Завдання 2 з повним обґрунтуванням (зокрема циклічні перестановки, якщо вони трапляються у варіанті).
Високий рівень — 90–100 балів
Додатково — розв’язати свій варіант Завдання 3; або написати невелику програму (мова на вибір), що обчислює , , та і за її допомогою перевірити відповіді своїх варіантів усіх трьох завдань.
Формат здачі
- На початку — прізвище, група, номер та обчислення номера варіанта ().
- Для кожного завдання: яку схему обрано і чому (порядок / повтори), формула, підстановка, відповідь.
- Перелік запитань до захисту — у 6questions.md; зміст звіту — у 5report.md.