1. Аудиторна самостійна робота з теми «Комбінаторні задачі».

2. Обговорення результатів самостійної роботи, корекція помилок.

3. Постановка завдань та рекомендації щодо самопідготовки студентів до практичного заняття №5.

1. Орієнтовний перелік задач для самостійного розв’язування на занятті

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

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

3. Комісія складається з голови, його заступника і ще п'яти чоловік. Скількома способами члени комісії можуть розподілити між собою обов'язки голови і заступника?

4. Шість ящиків різних матеріалів доставляють на п'ять поверхів будівництва. Скількома способами можна розподілити матеріали по поверхах? У скількох варіантах на п'ятий поверх буде доставлений якій-небудь один матеріал?

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

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

7. З цифр 0, 1, 2, 3, 4 складають всілякі п'ятизначні числа, причому так, що в записі кожного числа міститися всі дані цифри. Скільки можна скласти таких чисел? Чому буде рівна різниця між найменшим і найбільшим з одержаних чисел?

8. Скільки тризначних чисел можна скласти з цифр 1, 2, 3, 4, 5, 6?

9. У потяг метро на початковій зупинці увійшли 100 пасажирів. Скількома способами можуть вийти всі пасажири на подальших 16 зупинках потягу?

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

11. Двадцять вісім кісток доміно розподілені між чотирма гравцями. Визначте кількість можливих різних варіантів розподілів.

2. Завдання для самопідготовки до практичного заняття №5

1. Повторити теоретичний матеріал з тем «Логіка висловлень», «Логіка предикатів» [4, С.56-79]

2. Розв’язати нижченаведені задачі.

1. *Команда з «Клубу знавців» у складі 6 осіб займає місця за круглим столом. Скільки є можливих варіантів розміщення гравців? Скільки таких варіантів у випадку, коли два члени команди повинні сісти поруч?

2. Обчислити: а) ; б) ; в) .

3. *Обчислити п, якщо .

Література

1. Вагіна н.С. Практикум з дисципліни «Математика». Частина 1 /н.С. Вагіна. – Бердянськ, бдпу, 2011. – с. 8 -11.

2. Виленкин Н.Я. Комбинаторика. – М.: Наука, 1969.

3. Виленкин Н.Я. Популярная комбинаторика. – М.: Наука, 1075.

4. Затула н.І., Зуб а.М., Коберник г.І., Нещадим а.Ф. Математика: Навчальний посібник. – к.: Кондор, 2006. – с. 42-52.

5. Курс математики: Навчальний посібник /В.Н. Боровик, Л.М. Вивальнюк та ін.. – К.: Вища школа, 1995. – С. 87-108.

6. Математичний сайт: задачі з різних розділів математики. Комбінаторика. – [Електронний ресурс]. - Режим доступу http://zadachi.in.ua/index.php?kat=3&language=ua uk.wikipedia.org›wiki/Комбінаторика

Практичне заняття №5 Тема: Висловлення, предикати та операції над ними План заняття