Download Assignment 2

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Path integral formulation wikipedia , lookup

Hardware random number generator wikipedia , lookup

Simulated annealing wikipedia , lookup

Multiple-criteria decision analysis wikipedia , lookup

Probability box wikipedia , lookup

Fisher–Yates shuffle wikipedia , lookup

Birthday problem wikipedia , lookup

Randomness wikipedia , lookup

Probability amplitude wikipedia , lookup

Transcript
MTHE/STAT 351 — Fall 2016
Homework Assignment 2
due Monday, Oct. 3, in class
Chapter, section and problem numbers refer to the 3rd edition of the Ghahramani textbook.
Four of the following six problems will be chosen at random to be marked.
1. A number x is selected at random from the interval [−2, 3].
(a) Consider the events A = {x < − 12 }, B = {|x| < 1}, and C = {x ≥
probabilities P (A), P (B), P (C), P (AB), P (AC), and P ((A − B) − C).
1
}.
2
Find the
(b) Find the probability that x will be a solution of the equation x2 − x = 2.
2. Section 2.2, # 18.
3. Section 2.2, # 23.
4. A child has 12 blocks, of which 6 are black, 4 are red, 1 is white, and 1 is yellow.
(a) If the child puts the blocks in a line, how many different arrangements are possible?
(b) If one of the arrangements in part (a) is randomly selected, what is the probability that
no two black blocks are next to each other.
5. Review Problem # 16, page 73.
6. Consider a 4 × 6 grid as shown in the figure below.
(6,4)
(0,0)
You are to take a path along the grid beginning at the point (0,0) and ending at the point
(6,4), but you are only allowed to move upwards or to the right. One such path is highlighted
in the figure.
(a) How many such paths are possible?
[Hint: How many “ups” and how many “rights” do you need in such a path.]
(b) If you were to randomly pick such a path, what is the probability that you will pass
through the center of the grid, i.e., the point (3,2)?
Bonus question: We are given n (n > 5) points in three dimensional space (R3 ) that are in
general position, i.e., no four of them lie on the same plane. Let Ω denote the set of the planes
determined by any three of these points and assume that no two planes in Ω are parallel so that
any two planes intersect in a straight line. If such a straight line is chosen at random, what is the
probability that it does not pass through any of the n points?
(Bonus questions do not have to be attempted, but bonus marks will be awarded for a correct solution.)