Контрольная работа № 1.
I. Основные вопросы.
1. Что называется объединением, пересечением, разностью, симметрической разностью множеств, дополнением множества?
2. Что такое инъективное, сюръективное, биективное отображение (с примерами)?
3. Что Вы знаете о мощности множества двоичных наборов и о мощности множества всех подмножеств данного множества?
4. Что такое правило произведения (с примером)?
5. Что такое перестановки и что Вы знаете о числе перестановок (с примером)?
6. Что такое сочетания и что Вы знаете о числе сочетаний (с примером)?
7. Что такое размещения и что Вы знаете о числе размещений (с примером)?
8. Что такое перестановки с повторениями и что Вы знаете об их числе (с примером)?
9.Что такое рефлексивное, симметричное, транзитивное отношение, отношение эквивалентности и каково его основное свойство?
10. Что такое отношение нестрогого порядка, строгого порядка?