Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2019 осень

414 байт добавлено, 13:32, 2 октября 2019
Нет описания правки
# Докажите, что для любых двух векторов $\alpha$ и $\beta$ существует и единственный вектор $\alpha \curlyvee \beta$, такой что $\gamma \ge_p \alpha \wedge \gamma \ge_p \beta \Leftrightarrow \gamma\ge_p(\alpha\curlyvee\beta)$. Предложите алгоритм построения такого вектора.
# Докажите или опровергните равенства $\alpha \curlywedge(\beta\curlyvee\gamma)=(\alpha \curlywedge\beta)\curlyvee(\alpha\curlywedge\gamma)$ и $\alpha \curlyvee(\beta\curlywedge\gamma)=(\alpha \curlyvee\beta)\curlywedge(\alpha\curlyvee\gamma)$.
# Будем называть функцию $f$ регулярной, если из $x \preceq y$ следует, что $f(x) \le f(y)$. Верно ли, что регулярная функция является монотонной?
# Докажите, что если функция $f$ является пороговой и $a_1 \ge a_2 \ge \ldots \ge a_n$, то $f$ является регулярной.
Анонимный участник

Навигация