Полная версия

Главная arrow Математика, химия, физика arrow Дискретная математика

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ   >>

Вопросы и задания для самопроверки

  • 1. Дайте определение подмножества и собственного подмножества. В чем схожесть и в чем различие между этими двумя понятиями? Приведите примеры.
  • 2. Дайте определение булеана. Определите булеан для множества А = {1,2,
  • 3,4, 5, 6, 7}-
  • 3. Дайте определение универсального множества. Как это понятие используется при определении операций над множествами?
  • 4. Дайте определения операций пересечения, объединения, дополнения. Какими свойствами они обладают?
  • 5. Если один из операндов пересечения есть пустое множество, каков будет результат операции?
  • 6. Если один из операндов объединения есть пустое множество, каков будет результат операции?
  • 7. Если один из операндов пересечения есть универсум, каков будет результат операции?
  • 8. Если один из операндов объединения есть универсум, каков будет результат операции?
  • 9. Дополнение к пустому множеству даст какое множество? Дополнение к универсуму?
  • 10. В чем схожесть и в чем различие между понятиями «функция» и «операция»? Какое понятие более общее?
  • 11. Является ли сложение операцией на множестве натуральных чисел?
  • 12. Является ли вычитание операцией на множестве натуральных чисел?
  • 13. Является ли умножение операцией на множестве натуральных чисел?
  • 14. Является ли деление операцией на множестве натуральных чисел?
  • 15. Является ли возведение в степень 2 операцией на множестве натуральных чисел?
  • 16. Дайте определение бинарного отношения. Чем оно отличается от функции или операции, а в чем похоже на них?
  • 17. Приведите примеры упорядоченных бинарных отношений, отношения эквивалентности, отношений толерантности. В чем схожесть и в чем отличия между этими бинарными отношениями?
  • 18. Дайте определение понятия «сочетания». В чем оно похоже на размещения? А в чем состоит отличие?
  • 19. Если события совершаются последовательно, какое правило нужно применять: правило суммы или правило произведения?
  • 20. Если события могут совершиться только на альтернативной основе (параллельно), какое правило нужно применять: правило суммы или правило произведения?
  • 21. Как строятся рекуррентные соотношения? Приведите примеры.
  • 22. Какая связь существует между числами Фибоначчи и треугольником Паскаля? Приведите примеры.
  • 23. Какая связь существует между биноминальными коэффициентами и треугольником Паскаля? Приведите примеры.
  • 24. Какие коэффициенты используются в биноме Ньютона? Приведите примеры.
  • 25. Как вычисляются полиномиальные коэффициенты? Приведите примеры.
 
<<   СОДЕРЖАНИЕ   >>