The document discusses two fundamental problems in randomized algorithms: balls into bins and randomized quicksort. For balls into bins, it examines calculating the probability that there is at least one empty bin when balls are randomly placed into bins. For randomized quicksort, it examines calculating the probability that two specific elements get compared. It then introduces random variables and expected values, defining them for problems like the number of comparisons in randomized quicksort.