Help in a class of problems on Expectation Value

Revision en1, by sc0ut, 2019-12-25 18:30:05

Sometimes, to find $$$E(X)$$$, where $$$X = f(X_1,X_2,...X_n)$$$ and $$$X_1,X_2..$$$ are R.Vs, we may need to brute force on all possibilities. This may be done easily by a bitmask, but I face the trouble to calculate the final answer. In virtually every problem, we are needed to report $$$(PQ^{-1})\%mod$$$, which seems undoable to me (in case the probabilities are also fractions). Is there any work-around for this? Please share tips related to not only this, but in general for other $$$E(X)$$$ calculations.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English sc0ut 2019-12-25 18:30:05 541 Initial revision (published)