Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ind_zavd_DM_2010.doc
Скачиваний:
18
Добавлен:
20.11.2018
Размер:
1.05 Mб
Скачать

Індивідуальне завдання № 8. Твірні функції. -перетворення

Перерахувати комбінації з повтореннями з чотирьох об’єктів A, B, C, D, якщо A зустрічається a раз, Bb раз, Cc раз, Dd раз.

1. a0 або 1; b0, 2 або 3; c – не більше 2; d2.

2. a0 або 2; b0, 1 або 3; c – не більше 1; d3.

3. a0 або 3; b4; c – 1, 2 або 3; dне більше 2.

4. a1 або 2; b0 або 1; c – 3; dне більше 3.

5. a1 або 3; b0 або 2; c – 2; d не більше 3.

6. a2 або 3; b0 або 3; c – 1; dне більше 1.

7. a1; b1 або 2; c – 4; dне більше 1.

8. a2; b1 або 3; c – 3; dне більше 2.

9. a3; b2 або 3; c – 2; dне більше 3.

10. aне більше 1; b1; c – 4; d1 або 2.

11. aне більше 2; b2; c – 2; d1 або 3.

12. aне більше 3; b3; c – 1; d2 або 3.

13. a0 або 1; bне більше 3; c – 2; d0, 2 або 3.

14. a0 або 2; bне більше 2; c – 0, 2 або 3; d1, 2 або 3.

15. a0 або 3; bне більше 1; c – 2; d0, 1 або 3.

16. a1 або 2; b0 або 3; c – 1, 2 або 3; d2.

17. a1 або 3; b0 або 2; c – 0, 1 або 3; d2.

18. a2 або 3; b0 або 1; c – 0 або 2; d3.

19. a1; b2 або 3; c – 0 або 1; dне більше 3.

20. a2; b1 або 3; c – 0 або 3; dне більше 2.

21. a3; b1 або 2; c – не більше 2; d0, 2 або 3.

22. aне більше 1; b3; c – 2 або 3; d0, 1 або 3.

23. aне більше 2; b2; c – 1 або 3; d0 або 4.

24. aне більше 3; b1; c – 1 або 2; d1, 2 або 3.

25. a1, 2 або 3; bне більше 3; c – 1; d1 або 3.

26. a1 або 3; b1; c – 0 або 2; d3.

27. a2 або 4; b0 або 1; c – 0 або 1; d2.

28. a2 або 3; b1; c – 0 або 1; d4.

29. a0 або 3; b0 або 1; c – 0 або 2; d1.

30. a1 або 2; b0 або 2; c – 1 або 2; d2.

ІНДИВІДУАЛЬНЕ ЗАВДАННЯ № 9. ТВІРНІ ФУНКЦІЇ ДЛЯ

КОМБІНАЦІЙ

Підрахувати комбінації з повтореннями з чотирьох об’єктів A, B, C, D на основі енумератора, побудованого в індивідуальному завданні № 8, а також побудувати денумератор.

ІНДИВІДУАЛЬНЕ ЗАВДАННЯ № 10. ТВІРНІ ФУНКЦІЇ ДЛЯ РОЗМІЩЕНЬ

Підрахувати число впорядкованих вибірок з повтореннями з чотирьох об’єктів A, B, C, D, якщо A зустрічається a раз, Bb раз, Cc раз, Dd раз.

Дані взяти з індивідуального завдання № 8.

ІНДИВІДУАЛЬНЕ ЗАВДАННЯ № 11. ОСНОВНІ ПОНЯТТЯ ТЕОРІЇ ГРАФІВ

1. Зобразити за допомогою графів відношення, задане реченням на множині М={2; 3; 4; 6; 8; 9; 10; 11; 12; 13; 14; 16; 17; 18; 19; 20}.

1.

Число ділиться без остачі на 3

16.

Число

2.

Число

17.

Число

3.

Число

18.

Число

4.

Число ділиться без остачі на 4

19.

Число ділиться без остачі на 4,

5.

Число

20.

Число

6.

Число ділиться без остачі на 6,

21.

Число ділиться без остачі на 5

7.

Число

22.

Число

8.

Число

23.

Число ділиться без остачі на 4

9.

Число

24.

Число

10.

Число

25.

Число ділиться без остачі на 3

11.

Число

26.

Число

12.

Число

27.

Число

13.

Число ділиться без остачі на 5,

28.

Число ділиться без остачі на 6

14.

Число

29.

Число

15.

Число

30.

Число

2. На основі матриці суміжностей побудувати граф і записати матрицю інцидентностей

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]