• Доброго времени суток. нужна небольшая помощь с задачкой на динамическое программирование. По решению учителя оценка за предмет будет выставляться согласно следующим правилам: студент подбрасывает кубик (6-ти гранный) и у него есть 3 попытки. Студент может остановиться в любое время (на любой из попыток) Если студент решает бросать все 3 раза последний результат будет решающим. Оценка за курс выставляется по след. критериям. Если на кубике выпадает 1 - студент получает 0 баллов; 2-60, 3-70, 4-80, 5-90, 6-100. Студент заинтересован получить наибольший балл. Требуется 1) определить Этап, состояние и переменная решения (stage, state, decision variable) Это у меня есть - этап это номер подбрасования кубика (n -1, 2, 3); состояние это на каком этапе мы остановились, чтобы принять решение; переменная это - продолжать или остановиться
    А вот со второй частью загвоздка - 2) решить задачу с помощью подходящей таблицы динамического программирования и отметить оптимальное решение. То есть я понимаю, что в идеале студент кидает 6-ку с первого раза и уходит, но в реальной жизни, должен быть у него какой-то минмакс же? подстраховочный вариант, где он не прогорит и не получит 0, так?? А как выразить это математически полная загвоздка
    Заранее всем спасибо

Ответы 4

  • id82311612 пишите вк
    • Автор:

      payton739
    • 6 лет назад
    • 0
  • если можно уточнить,в первом броске вероятность выпадения любой цифры 1/6, так? а во втором броске я уже ищу вероятность "лучшего результата" то есть если мне выпало 1 в первый бросок.. вероятность, что снова выпадет 1 будет 1/36 а вероятность что выпадет любое другое число выше 1 - 5/6, я так понимаю? Спасибо вам еще раз.. дали мне направление ибо мозг уже кипит. Понимаю, что все просто, но что-то упускаю.
    • Автор:

      salma
    • 6 лет назад
    • 0
  • нет, тут не все так просто. я и сам точно не уверен, что верно решили. просто рассказал как бы я рассуждал. Вероятность выбрасить любое число 1 на кубике, равно как и любое другое равно 1/6, всегда постоянно
    • Автор:

      miloseo9
    • 6 лет назад
    • 0
  • в любом случае спасибо... сдала уже. посмотрим что будет
    • Автор:

      nick8
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years