Skip to content
CCC Python Course

Probability and expected value

Stage
7
Module
M7.5
Lessons
1

In this module

  • Apply linearity of expectation to compute expected values in dynamic scenarios.
  • Compute probabilities of events using conditional reasoning.
  • Implement expected value calculations with floating-point arithmetic in Python.
  • Process scenarios backwards to simplify probability computations.

Before this module

M4.11Memoization and introductory dynamic programmingM1.12Floats, precision and big integers

Lessons

  1. 1Probability and expected value calculations

Practice

Try this on the judge. The link opens the problem on DMOJ.

  1. 2020 S5
    Josh's Double Bacon Deluxe (opens on DMOJ in a new tab) DMOJ

    Compute expected cost of a dish as customers make random choices.