Задать вопрос
  • Какой бонус лучше выбрать при броске 20-гранной кости?

    wataru
    @wataru
    Разработчик на С++, экс-олимпиадник.
    Вам надо подсчитать вероятности успеха. Просто с бонусом все элементарно. Если бонус b, то у вас выпадают очки b+1,b+2,b+3...,b+20 с равной вероятностью. Считаете сколько их больше нужного количества очков m и делите на 20: (20-(m-b)+1)/20. Вот вероятность выиграть с этим бонусом.

    Проблема с двумя кубиками. Тут не сумма, а максимум. Если составить таблицу результатов, например для костей с 3 гарнями, то мы получим вот это:

    * 1 2 3
      -----
    1|1 2 3
    2|2 2 3
    3|3 3 3


    Т.е. 1 выпадет в 1 исходе, 2 в - в трех, 3 в 5... Для 20-гранных кубиков будет аналогично. i от 1 до 20 выпадет с вероятностью (2i-1)/400.

    Какие исходы вам подходят? i+b >= m, т.е i >= m-b.
    Итак, для вероятности успеха вам надо проссумировать вероятности всех хороших исходов. Т.е. просуммировать (2i-1)/400 для i от m-b до 20.

    Потом взять ту конфигурацию, у которой вероятность выигрыша больше всего.

    Формулы выше считают, что m > b. Иначе они не совсем работают и там получается вероятность больше 1. На самом деле она там 1. Так что если есть вариант с бонусом хотя бы нужное количество очков - берите его не раздумывая.
    Ответ написан
    Комментировать