Сайт Романа ПарпалакаБлог20200426

Задача о взвешенном выборе и случайной величине — В кресле препода №2

Объясняю на онлайн-семинаре с коллегами решение следующей задачи.

Пусть заданы n положительных чисел $$w_1$$, $$w_2$$, … $$w_n$$. Для каждого из них выберем значение $$x_i$$ случайной величины, равномерно распределенной на единичном интервале (0, 1). Существует ли функция $$f_w(x)$$, такая что максимальное значение этой функции $$\inline\max_{i=1,2,...n}\left\{f_{w_i}(x_i)\right\}$$ достигается на k-той выбранной паре $$(w_k, x_k)$$ с вероятностью, пропорциональной $$w_k$$?

Вместо более чем часового видео можете сразу прочитать решение без лишней воды.

Слушают и задают вопросы: Максим Федоров, Руслан Яруллин, Роман Попов, Михаил Чернявский.

Инструменты: Zoom, Sony Vegas Pro, Audacity, наушники Logitech, планшет Asus, самодельный стилус из предыдущего видео.

26 апреля 2020 года, 21:22     математика · видео · в кресле препода
Поделиться

Как сделать стилус для планшета Ctrl Окно

Читайте также

Формула Эйлера и приближенные методы
Илья Бирман в заметке о числах π и e написал об их связи со мнимой единицей: Числа \iπ\I и \ie\I входят в мою любимую формулу — формулу Эйлера, которая связывает 5 самых главных констант — ноль, единицу, мнимую единицу \ii\I и, собственно, числа \iπ\I и \iе\I:
2012

Оставьте свой комментарий


Выделение текста: [i]курсивом[/i] или [b]жирным[/b].
Цитату оформляйте так: [q = имя автора]цитата[/q] или [q]еще цитата[/q].
Других команд или HTML-тегов здесь нет.

Записи