C455 Algorithms Analysis
Dana Vrajitoru

C455 / B503 Homework 9

Due date: Wednesday, April 1, 2026.

Pattern Matching Algorithms

Probability Review

Ex. 1. Simple probabilities.
Given that passing a driving test has a probability of success equal to 70%, what is the probability that a random person will need to take the exam more than 3 times to pass?

Ex. 2. Conditional probabilities.
Given a class of 25 people where 20% are female and 80% male, and knowing that the probability of a female being left-handed is 12%, and the probability of a male to be left-handed is 10%, what is the probability of a random person in the class being left-handed?