Главная / Алгоритмы и дискретные структуры /
Дискретный анализ и теория вероятностей / Тест 13
Дискретный анализ и теория вероятностей - тест 13
Упражнение 1:
Номер 1
Пусть - выборка. Предполжим, что выборка является реализацией некоторых одинаково распределенных, независимых случайных величин . Пусть - эмпирическая функция распределения. Какое утверждение относительно ее является верным?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 2
Пусть , каждая из которых принимает значение 1 с вероятностью и значение 0 с вероятностью . Согласно усиленному закону больших чисел для схемы Бернулли к какой величине почти наверное сходится случайная величина при ?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 3
Пусть , каждая из которых принимает значение 1 с вероятностью и значение 0 с вероятностью . Согласно усиленному закону больших чисел для схемы Бернулли c каким самым сильным типом сходимости случайная величина сходится при к ?
Ответ:
 (1) по распределению 
 (2) по вероятности 
 (3) почти наверное 
 (4) в среднем 
Номер 2
Пусть бесконечная последовательность независимых событий: . Положим . Тогда с каким самым сильным из предложенных типом сходимости при случайная величина сходится к 0?
Ответ:
 (1) по распределению 
 (2) по вероятности 
 (3) почти наверное 
 (4) в среднем 
Номер 2
Рассмотрим пару , где - любое множество, - совокупность подмножеств в . Что представляет собой пара ?
Ответ:
 (1) однородный гиперграф 
 (2) граф 
 (3) ранжированное пространство 
 (4) топологическое пространство 
Упражнение 4:
Номер 1
Рассмотрим . Назовем проекцией на . дробится (split up) с помощью , если . Что из перечисленного является определением размерности Вапника-Червоненкиса?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 2
Согласно теореме Радона какое условие из перечисленных выполняется, если и ?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 3
Рассмотрим ранжированное пространство , где - множество всех закрытых полупространств в . Чему равна размерность Вапника-Червоненкиса для ?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Упражнение 6:
Номер 1
Пусть , тогда для любого , причем и для любого существует , которое является -сетью. От чего зависит мощность ?
Ответ:
 
(1) от
 
 
(2)  
 
(3)  
 
(4)  
Номер 2
Пусть , тогда для любого , причем и для любого существует , которое является -сетью. Что верно относительно мощности ?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 3
Пусть , имеется , причем и существует , которое является -сетью. От чего зависит мощность ?
Ответ:
 
(1) от
 
 
(2)  
 
(3)  
 
(4)  
Упражнение 7:
Номер 1
Пусть .Что тогда верно относительно ?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 2
Пусть .Что тогда верно относительно ?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 3
Пусть .Чем ограничена
Ответ:
 
(1) ограничена снизу
 
 
(2) ограничена сверху
 
 
(3) ограничена снизу
 
 
(4) ограничена сверху
 
Упражнение 8:
Номер 1
пусть . Для что представляет собой
Ответ:
 (1) треугольники 
 (2) тетраэдры 
 (3) открытые полуплоскости 
 (4) лучи 
Номер 2
Пусть .Пусть . Что тогда верно относительно ?
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 3
Пусть .Пусть . Тогда ограничена ...
Ответ:
 
(1) сверху
 
 
(2) снизу
 
 
(3) сверху
 
 
(4) снизу