|
Типовой расчет
1. Доказать, используя свойства операций над множествами, что для произвольных множеств выполняются следующие равенства.
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. .
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. .
3.
?
4. Граф G задан матрицей смежности.
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)
5. Методом ветвей и границ решить задачу коммивояжера (алгоритм Литтла)с матрицей AN, где N - номер варианта:
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A1= | ∞ | , | A2= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A3= | ∞ | , | A4= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A5= | ∞ | , | A6= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A7= | ∞ | , | A8= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A9= | ∞ | , | A10= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A11= | ∞ | , | A12= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A13= | ∞ | , | A14= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A15= | ∞ | , | A16= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A17= | ∞ | , | A18= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A19= | ∞ | , | A20= | ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A21= | ∞ | , | A22= | ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A23= | ∞ | , | A24= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A25= | ∞ | , | A26= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A27= | ∞ | , | A28= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
| ||||||||
A29= | ∞ | , | A30= | ∞ | , | ||||||||
| ∞ |
|
| ∞ |
| ||||||||
| ∞ |
|
| ∞ |
|
Дата добавления: 2015-08-28; просмотров: 82 | Нарушение авторских прав
<== предыдущая лекция | | | следующая лекция ==> |
Ибн аль-Къаййим аль-Джаузийя Послание к каждому мусульманину | | | “Атомдық салмақ” ұғымын енгізген және оның кей элементтерге қатысын дәлелдеген ғалымD)& Дж. Дальтон |