CS174 Midterm Sept. 25, 2003 1. Let A and B be events in the same sample space, such that Pr(A) = 2/5, Pr(B) = 3/10 and Pr(A|B) = 2/3. What is Pr(B|A)? 2. In a permutation = (1), (2), ., (n), index i
<!-cs174, final examination, fall/1998->
CS 174 Fall 98 Final Examination
Read these instructions carefully 1. This is a closed book exam. Calculators are permitted. 2. This midterm consists of 14 q
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 1
Due Thursday 1/26, 9 pm on gradescope.com
Instructions: You are strongly encouraged to type out your solutions using LATEX.
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 3
Due Thursday 2/9, 9 pm on gradescope.com
Instructions: You are strongly encouraged to type out your solutions using LATEX.
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 5
Due Thursday 2/23, 9 pm on gradescope.com
Instructions: You are strongly encouraged to type out your solutions using LATEX.
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 6
Due Thursday 3/9, 9 pm on gradescope.com
Instructions: You are strongly encouraged to type out your solutions using LATEX.
1/22/17
CS 174
Combinatorics and Discrete Probability
CS 174
Combinatorics and Discrete Probability
Today
Finish ch.2.
PS due Thursday 9pm
posted on bcourses
hand in on gradescope
(note Problem
1/18/17
CS 174
Combinatorics and Discrete Probability
CS 174
Combinatorics and Discrete Probability
Today
Introduction to the course.
Course rules and syllabus
Start ch.1 from the textbook.
Overvi
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 9
Due Thursday 13/4 at 9 p.m. on bCourses
Instructions: You are strongly encouraged to type out your solutions using LATEX. Y
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 7
Due Thursday 3/16, 9 pm on gradescope.com
Instructions: You are strongly encouraged to type out your solutions using LATEX.
1/26/17
CS 174
Combinatorics and Discrete Probability
Randomized Median Algorithm
Today
Finish ch.3.
Input: A set of n = 2k + 1 elements from a totally ordered
universe.
Output: The k + 1-th largest
1/19/17
CS 174
Combinatorics and Discrete Probability
CS 174
Combinatorics and Discrete Probability
Today
Continue ch.1 from the textbook.
Start ch.2.
Min-Cut
Min-Cut Algorithm
Max-flow = min-cut
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 8
Due Tuesday 23/3 on bCourses
Instructions: You are strongly encouraged to type out your solutions using LATEX. You may also
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 2
Due Thursday 2/2, 9 pm on gradescope.com
Instructions: You are strongly encouraged to type out your solutions using LATEX.
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 11
1. (Exercise 9.1 from MU)
1
(a) Let S = 10
k=1 k2 . Consider a random variable X such that Pr[X = k] =
H[X].
1
Sk2
for int
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 10
Due Thursday 28/4 at 9 p.m. on bCourses
Instructions: You are strongly encouraged to type out your solutions using LATEX.
CS 174
Spring 2017
Combinatorics and Discrete Probability
Eric Friedman
HW 4
Due Thursday 2/16, 9 pm on gradescope.com
Instructions: You are strongly encouraged to type out your solutions using LATEX.
CS 174, Fall, 05, Steiger Instructions: Do all your work in the blue exam books. Please write your answers IN THE GIVEN ORDER, though you may solve problems in any order. There is no need to reduce an
CS174 J. Canny
Midterm 2
Spring 98 April 7
This is a closed-book exam with 4 questions. The marks for each question are shown in parentheses, and the total is 60 points. Make sure you allocate enou
CS174 J. Canny
Final Exam
Spring 98 May 20
This is a closed-book exam with 6 questions. The marks for each question are shown in parentheses, and the total is 120 points. Make sure you allocate eno
CS174 J. Canny
Midterm 2
Spring 99 April 6
This is a closed-book exam with 4 questions. You are allowed to use the 4 sides of notes that you brought with you. The marks for each question are shown
CS174 J. Canny
Final Exam
Spring 99 May 19
This is a closed-book exam with 6 questions. You have 3 hours. All questions are worth equal points, so be sure to budget 30 minutes per question. You are
CS174 J. Canny
Midterm 1
Spring 99 Mar 2
This is a closed-book exam with 4 questions. You have 80 minutes. All questions are worth equal points, so be sure to budget 20 minutes per question. You ar
CS174 J. Canny
Final Exam Solutions
Spring 2000 May 17
1. (20 points) (a) (4 points) What is the probability that a random permutation of 1; : : : ; n has at least one fixed point? Assume n is larg
CS174 J. Canny
Final Exam Solutions
Spring 2001 May 16
1. Give a short answer for each of the following questions: (a) (4 points) Suppose two fair coins are tossed. Let X be 1 if the first coin is
CS 174, Midterm #1, Fall 1998>
CS 174, Fall 1998 Midterm 1 Professor A. Sinclair
Read these instructions carefully 1. This is a closed book exam. Caculators are permitted 2. This midterm consists of
CS174
October 11,2001
TEST 1 Instructions: Do all your work in the blue exam books. Please write your answers IN
THE GIVEN ORDER, though you may solve problems in any order. There is no need to redu