Dana Vrajitoru
C455 Algorithms Analysis

Homework 13

Due date: Wednesday, April 30, 2025.

Simulation and RNG

  • 6.1.7,
  • 6.1.11,
    both from pages 298-299 in the paper version of the textbook.

    Randomizing Arrays and Files

  • 6.2.1 a,
  • 6.2.2,
    both from pages 301-304 in the paper version of the textbook.

    Random Sample from a File

  • 6.3.2, page 317 in the paper version of the textbook.

    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?