СОДЕРЖАНИЕ И СТРУКТУРА ТЕСТОВЫХ МАТЕРИАЛОВ
| СОДЕРЖАНИЕ ТЕСТОВЫХ МАТЕРИАЛОВ
1 рейтинговая точка
Комбинаторика (1раздел)
Мощность множества
Раздел
| подраздел
| тема
|
| 1 рейтинговая точка
| Комбинаторика (1раздел)
| Мощность множества
|
|
|
| Множество всех подмножеств
|
|
|
| Операции над множествами
|
|
|
| Декартово произведение множеств
|
|
|
| Правило суммы
|
|
|
| Правило произведения
|
|
|
| Понятие выборки
|
|
|
| Понятие факториала
|
|
|
| Размещения без повторений
|
|
|
| Перестановки
|
|
|
| Сочетания без повторений
|
|
|
| Свойства сочетаний без повторений
|
|
|
| Размещения с повторениями
|
|
|
| Сочетания с повторениями
|
|
|
| Подмножества
|
| 2 рейтинговая точка
| Комбинаторика (2 раздел)
| Понятие упорядоченного разбиения конечного множества
|
|
|
| Теорема о числе упорядоченных разбиений
|
|
|
| Теорема о числе неупорядоченных разбиений
|
|
|
| Мультимножества
|
|
|
| Перестановки с повторениями
|
|
|
| Биномиальная формула
|
|
|
| Свойство симметрии биномиальных коэффициентов
|
|
|
| Правило Паскаля для биномиальных коэффициентов
|
|
|
| Сумма биномиальных коэффициентов
|
|
|
| Суммы биномиальных коэффициентов на четных и нечетных местах
|
|
|
| Полиномиальная теорема
|
|
|
| Принцип включения - исключения
|
|
|
| Принцип включения - исключения для мощности объединения
|
|
|
| Принцип включения - исключения в символической записи
|
|
|
| Понятие неупорядоченного разбиения конечного множества
|
| 3 рейтинговая точка
| Графы. Теория кодирования.
| Типы графов
|
|
|
| Степень вершины графа
|
|
|
| Теорема о степенях вершин неориентированного графа
|
|
|
| Теорема о степенях ориентированного графа
|
|
|
| Матрица смежности графа
|
|
|
| Части графа, подграф
|
|
|
| Изоморфизм графов
|
|
|
| Теорема о максимальном числе неизоморфных графов с q ребрами
|
|
|
| Полный граф
|
|
|
| Маршруты на графах
|
|
|
| Связный граф
|
|
|
| Алфавитное кодирование. Схема кодирования
|
|
|
| Двоичный код. Расстояние Хэмминга
|
|
|
| Теоремы о кодах с обнаружением и исправлением ошибок
|
|
|
| Матричное кодирование
|
1. Задание {{ 1 }} ТЗ № 1
Отметьте правильный ответ
Мощность множества всех вещественных корней алгебраического уравнения
-ой степени:
£ равна 
R 
£ 
£ Если
- множество натуральных чисел и
- множество целых чисел, то для из мощностей выполняется соотношение
£
R 
£ 
3. Задание {{ 3 }} ТЗ № 3
Отметьте правильный ответ
Мощность множества всех равнобедренных прямоугольных треугольников равна:
£ 1
£ 0
R 
£ 2
4. Задание {{ 4 }} ТЗ № 4
Отметьте правильный ответ
Мощность множества целых чисел
с условием
равна:
£ 
£ 
R 
£ 
5. Задание {{ 5 }} ТЗ № 5
Отметьте правильный ответ
Мощность множества целых чисел
с условием
равна:
£ 
£ 
R 
6. Задание {{ 6 }} ТЗ № 6
Отметьте правильный ответ
Мощность множества всех делителей числа 12 равна:
£ 5
£ 6
R 12
£ 7
7. Задание {{ 7 }} ТЗ № 7
Отметьте правильный ответ
Мощность множества вещественных корней квадратного уравнения дискриминанта
равна:
£ 2 при 
R 1 при 
£ 0 при 
£ 1 при 
8. Задание {{ 8 }} ТЗ № 8
Отметьте правильный ответ
Мощность непустого множества может равняться
£ рациональному числу
£ 0
R 
£ 
9. Задание {{ 9 }} ТЗ № 9
Отметьте правильный ответ
Мощность множества простых чисел, не превосходящих число 10, равна:
£ 5
£ 6
R 4
£ 7
10. Задание {{ 10 }} ТЗ № 10
Отметьте правильный ответ
Мощность множества четных чисел
, для которых
, равна:
£ 12
R 7
£ 6
£ 3