Нужен алгоритм победы по процентам, как это сделать?

Question

[xomiles]

Есть два игрока, у одного 100 монеток у другого 700, победитель должен определяться рандомно, но у одного игрока больше монет, соответственно и шансов должно быть больше, и нужно определить у кого какой процент победы. Помогите пожалуйста.

Answer 1

[Сергей Соколов]

выложить монетки игроков в одну линию
100 + 700 = 800 монеток.
Выбрать из них любую случайно с равными шансами между монетками.
Чья это оказалась монетка — тот и выграл!

Проценты тут не при чём.

Comments

[xomiles]

Если я правильно понял, то допустим выпало 115 то получается победил тот у кого было 700?

[Сергей Соколов]

xomiles, верно! Первые 100 — первого, далее идут монетки богача с 700 )

[xomiles]

Сергей Соколов, ну хорошо тут всё понятно, теперь я не могу понять как это в коде реализовать, а именно мне не понятно как отсеивать человек, если их больше будет, например игроков 12, может подскажешь если знаешь язык python, ну или на любом другом, я постараюсь понять на перенести это дело

[Сергей Соколов]

xomiles, всё так же:
сложить все, чтобы получить общую длину
взять случайное в этом диапазоне
циклом идти, накапливая сумму,
как только перевалили за выбранное значение — значит текущий игрок выиграл.

function getRandom(arrChances) {
  const total = arrChances.reduce((acc, cur) => acc + cur);
  const random = Math.floor(Math.random() * total);
  for (let i = 0, top = 0; i < arrChances.length; i++) {
    top += arrChances[i];
    if (top > random) {
      return i;
    }
  }
}

getRandom([ 1, 100 ]) // чаще всего будет 1. 0 очень редко
getRandom([ 1, 1 ]) // поровну будут выпадать то 0 то 1
getRandom([ 100, 700, 200 ])

Answer 2

[dmshar]

Да все еще проще, причем алгоритмически.
Генерируется случайное число S, равномерно распределенное в диапазоне от 1 до 800.

Если S<=100 то победа первого игрока.
Иначе победа второго игрока.

Ровно три строчки кода.
P.S. кстати, при заданных значениях задача может еще упроститься. Числа могут быть от 1 до 8. Победа первого, если выпадает 1. В противном случае - победа второго. При достаточно большом количестве повторов вероятности в "полной" и "сокращенной" задачах совпадут. Пруф ищите в курсе теории вероятностей.

Comments

[mayton2019]

Короче богатый должен бедного статистически уделать.

Как приятно жить в капитализме!

[dmshar]

mayton2019, Ну, чисто теоретически, у бедного есть шанс. Его даже можно оценить методами теорвера. А вот если игра будет только одна - то и того проще - "у бедного шанс выиграть аж 11%. Не так уж безнадежно.

[mayton2019]

dmshar, это как рулетка в казино. С одной стороны она кажется честной. Но благодаря сектору Zero - заведение всегда выигрывает. А периодические выигрыши - только продливают агонию бедняка.