CS70_sp01_mt1 - CS 70 Midterm 1 Midterm Exam 1 CS70...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Midterm Exam 1 CS70 Blum/Wagner, 9 March 2001 This is a CLOSED BOOK examination. One page of notes is permitted. Calculators are permitted. Do all your work on the pages of this examination. Give reasons for all your answers. Problem 1 (Short answer grab-bag) [10 Points] For parts (a)-(c), justify your answer briefly. (a) [2 Points] True or False: (P => Q) => (Q => P) always holds, for all propositions P, Q. (b) [3 Points] True or False: ((P v Q) => Q) => (Q => (P v Q)) always holds, for all propositions P, Q. (c) [3 Points] Recall that two sest S,T are said to be disjoint if = Ø. Can two events A and B be simultaneously independent and disjoint? (d) [2 Points] Recall that two random variables X and Y are independent just if the pair of events X= i and Y= j are independent no matter how you choose the values i and j . Which of the following most accurately expresses the proposition that X and Y are not independent? (You do not need to justify your answer.) Problem 2 (Permutations) [25 Points]
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/23/2010 for the course CS 70 taught by Professor Papadimitrou during the Spring '08 term at University of California, Berkeley.

Page1 / 2

CS70_sp01_mt1 - CS 70 Midterm 1 Midterm Exam 1 CS70...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online