Итоговое повторение темы 1

Контрольная работа № 1.

I. Основные вопросы.

1. Что называется объединением, пересечением, разностью, симметрической разностью множеств, дополнением множества?

2. Что такое инъективное, сюръективное, биективное отображение (с примерами)?

3. Что Вы знаете о мощности множества двоичных наборов и о мощности множества всех подмножеств данного множества?

4. Что такое правило произведения (с примером)?

5. Что такое перестановки и что Вы знаете о числе перестановок (с примером)?

6. Что такое сочетания и что Вы знаете о числе сочетаний (с примером)?

7. Что такое размещения и что Вы знаете о числе размещений (с примером)?

8. Что такое перестановки с повторениями и что Вы знаете об их числе (с примером)?

9.Что такое рефлексивное, симметричное, транзитивное отношение, отношение эквивалентности и каково его основное свойство?

10. Что такое отношение нестрогого порядка, строгого порядка?