Задача B (ШАД 2025) B. Машинка Студент ШАДа решил обучить автономной езде небольшую беспилотную машинку. прогоняет её через путь с п = 50 чекпоинтами, оптимальное действие,
Решение и ответ к задаче в файле при покупке.
Все решения выполнены самостоятельно человеком, оформлены в ТеХ, без использования сомнительного интеллекта.
После оплаты вы сможете скачать файл с решением и ответам. Вы покупаете готовую работу, а именно решение к задаче ниже.
Точное задание в демофайлах
B. Машинка
Студент ШАДа решил обучить автономной езде небольшую беспилотную машинку. Для этого
он много раз прогоняет её через путь с п = 50 чекпоинтами, на каждом из которых машинка
должна выбрать самое оптимальное действие, что происходит каждый раз независимо с
вероятностью р, и эта вероятность является постоянной для каждого конкретного прогона. В
качестве функции награды, которую должна максимизировать машинка, студент выбрал
количество «комбо» - серий из хотя бы трёх подряд идущих чекпоинтов, где машинка
выбрала оптимальное действие. Но вскоре он засомневался, что такая функция награды
вообще адекватна, то есть ее максимизация равносильна максимизации вероятности р.
Помогите ему разобраться в этом: найдите значение параметра р [0; 1], при котором
среднее значение функции награды максимально.
Введенное вами число должно отличаться от правильного ответа не более чем на 10-9.
Другие задачи ШАД 2025:
