Дискретный анализ и теория вероятностей

<<- Назад к вопросам

Пусть $VC({\cal X}, {\cal R})=d$ , тогда для любого $A\subset {\cal X}$ , причем и для любого $\epsilon \in (0;1)$ существует , которое является $\epsilon$ -сетью. Что верно относительно мощности ?

(Отметьте один правильный вариант ответа.)

Варианты ответа

$|N|\leqslant\frac {8d}\epsilon \cdot \log_2 \frac {8d}\epsilon$ (Верный ответ)

$|N|\geqslant\frac {8d}\epsilon \cdot \log_2 \frac {8d}\epsilon$

$|N|\leqslant\frac {4d}\epsilon \cdot \log_2 \frac {4d}\epsilon$

$|N|\geqslant\frac {gd}\epsilon \cdot \log_2 \frac {4d}\epsilon$

Похожие вопросы

Пусть $VC({\cal X}, {\cal R})=d$ , тогда для любого $A\subset {\cal X}$ , причем |A|=n

и для любого $\epsilon \in (0;1)$ существует

, которое является $\epsilon$ -сетью. От чего зависит мощность

Пусть $VC({\cal X}, {\cal R})=\infty$ , имеется $A\subset {\cal X}$ , причем |A|=n

и $\epsilon \in (0;1)$ существует

, которое является $\epsilon$ -сетью. От чего зависит мощность

Имеется ранжированное пространство $({\cal X}, {\cal R})$ , есть некоторое конечное подмножество

из ${\cal X}$ $A\subset{\cal X}$ . и есть число $\epsilon \in (0;1)$ . Назовем $N\subset{\cal X}$ $\epsilon$ -сетью для

, если $N\cap (r\cap A)\ne \varnothing$ для любого $r \in R$ ...

Пусть $A\subset {\cal X},\ |A|=n,\ \epsilon\in (0;1)$ . Из множества

выбираем случайные подмножества

из

, где $m=\left[\frac{8d}{\epsilon} log_2 \frac{8d}{\epsilon} \right]$ по схеме выбора с возращением $N=\{x_1,...,x_m\}$ . Пусть определены события $E_1=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\}$ и $E_2=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\,\ |r\cap T|\geqslant \frac{\epsilon m}{2}}$ . Если известно $P(E_2|E_1)\geqslant \frac 1 2$ , что является верным относительно P(E_1)

Пусть $A\subset {\cal X},\ |A|=n,\ \epsilon\in (0;1)$ . Из множества

выбираем случайные подмножества

из

, где $m=\left[\frac{8d}{\epsilon} log_2 \frac{8d}{\epsilon} \right]$ по схеме выбора с возращением $N=\{x_1,...,x_m\}$ . Пусть определены события $E_1=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\}$ и $E_2=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\,\ |r\cap T|\geqslant \frac{\epsilon m}{2}}$ . Что является верным относительно P(E_1)

Пусть $A\subset {\cal X},\ |A|=n,\ \epsilon\in (0;1)$ . Из множества

выбираем случайные подмножества

из

, где $m=\left[\frac{8d}{\epsilon} log_2 \frac{8d}{\epsilon} \right]$ по схеме выбора с возращением $N=\{x_1,...,x_m\}$ . Пусть определены события $E_1=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\}$ и $E_2=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\,\ |r\cap T|\geqslant \frac{\epsilon m}{2}}$ . Что является верным относительно P(E_1)

Пусть $A\subset {\cal X},\ |A|=n,\ \epsilon\in (0;1)$ . Из множества

выбираем случайные подмножества

из

, где $m=\left[\frac{8d}{\epsilon} log_2 \frac{8d}{\epsilon} \right]$ по схеме выбора с возращением $N=\{x_1,...,x_m\}$ . Пусть определены события $E_1=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\}$ и $E_2=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\,\ |r\cap T|\geqslant \frac{\epsilon m}{2}}$ . Какое утверждения является верным относительно вероятности P(E_1)

Пусть $A\subset {\cal X},\ |A|=n,\ \epsilon\in (0;1)$ . Из множества

выбираем случайные подмножества

из

, где $m=\left[\frac{8d}{\epsilon} log_2 \frac{8d}{\epsilon} \right]$ по схеме выбора с возращением $N=\{x_1,...,x_m\}$ . Пусть определены события $E_1=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\}$ и $E_2=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\,\ |r\cap T|\geqslant \frac{\epsilon m}{2}}$ . Какое утверждения является верным относительно вероятности P(E_2|E_1)

Пусть $A\subset {\cal X},\ |A|=n,\ \epsilon\in (0;1)$ . Из множества

выбираем случайные подмножества

из

, где $m=\left[\frac{8d}{\epsilon} log_2 \frac{8d}{\epsilon} \right]$ по схеме выбора с возращением $N=\{x_1,...,x_m\}$ . Пусть определены события $E_1=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\}$ и $E_2=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\,\ |r\cap T|\geqslant \frac{\epsilon m}{2}}$ . Какое утверждения является верным относительно вероятности P(E_2|E_1)

Пусть $A\subset {\cal X},\ |A|=n,\ \epsilon\in (0;1)$ . Из множества

выбираем случайные подмножества

из

, где $m=\left[\frac{8d}{\epsilon} log_2 \frac{8d}{\epsilon} \right]$ по схеме выбора с возращением $N=\{x_1,...,x_m\}$ . Пусть определены события $E_1=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\}$ и $E_2=\{\mathcal{9}\ r\in R:|r\cap A|\geqslant \epsilon n,r \cap N =\varnothing\,\ |r\cap T|\geqslant \frac{\epsilon m}{2}}$ . Какое утверждения является верным относительно вероятности P(E_2)

Дискретный анализ и теория вероятностей

Пусть , тогда для любого , причем и для любого существует , которое является -сетью. Что верно относительно мощности ?

Пусть $VC({\cal X}, {\cal R})=d$ , тогда для любого $A\subset {\cal X}$ , причем и для любого $\epsilon \in (0;1)$ существует , которое является $\epsilon$ -сетью. Что верно относительно мощности ?