Варіант 24
а
?????? ИИИИИИЛЛИЛИИИЛЛИЛИИЛЛИЛЛЛЛИИЛЛЛЛ
У діз'юнктівной нормальній формі:
В
1б . Система множин {x 1 , x 2 , ..., x n } зв. розбиттям множини А, якщо вона задовольняє слід. умовам:
) Будь безліч X { x 1 , x 2 , ..., x n } явл. помножеством мн-ва А.
) Будь-які два мн-ва X i , X j { x 1 , x 2 , ..., x n } явл. непересічними.
) Об'єднання всіх мн-в, що входять до розбиття, дає мн-во А.
Визнач мн-во ?? = {1, 2, 3, 4, 5, 6, 7} :
а) {{1, 2}, {3, 4, 5}, {6, 7}} - ця сукупність елементів складає розбиття мн-ва А, тому що задовольняє всім умовам, наведеним вище.
б) {{1, 5}, {3, 4, 5}, {2, 6, 7}} - ця сукупність елементів не явл. розбиттям А, тому що не задовольняє умові не перетинання.
2а . Орієнтовані шляху графа (із зазначенням довжини шляху):
v 1 v 2 (1), v 1 v 4 (1), v 1 v 2 v 3 (2), v 1 v 2 v 4 (2), v 1 v 2
