вторник, 19 ноября 2024 г.

 11753

Ключові ідеї для розв'язання:

  1. Очікувана сума очок (Expected Value):
    Для кожної гральної кістки можна обчислити її математичне сподівання як (ak+1)/2(a_k + 1) / 2, де aka_k — кількість граней на кістці. Аналогічно для кісток Боба.

  2. Порівняння шансів:
    Підсумкова сума чисел на кістках обчислюється як сума математичних сподівань для кожної з кісток. Гравець із більшою сумою математичних сподівань має більшу ймовірність виграшу.

  3. Висновок:
    Якщо сума очікувань Аліси більша, ніж Боба, вивести "ALICE". Якщо менша — "BOB". Якщо рівна — "TIED".