quizsol10 - CS 346 Cryptography FALL 2010 Background Quiz...

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

View Full Document Right Arrow Icon
CS 346 Cryptography FALL 2010 Background Quiz SOLUTIONS
Background image of page 1

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

View Full DocumentRight Arrow Icon
1. What is the numeric value of log 2 (8 50 )? log 2 (8 50 ) = 50 · log 2 8 = 50 · log 2 2 3 = 50 · 3 = 150. 2. Give a big-O estimate for each of the following functions: A. 2 n 3 + n 2 log n = O ( n 3 ) B. ( n 2 + 8)( n + 1) = O ( n 3 ) C. n ! + 2 n = O ( n !) 3. A fair die is rolled 10 times, independently. What is the probability that a 6 appears at least once? If a fair die is rolled once, the probability that a 6 does not appear is 5 6 . If a fair die is rolled 10 times, the probability that a 6 does not appear even once is ( 5 6 ) 10 . So if a fair die is rolled 10 times, the probability that a 6 appears at least once is 1 - ( 5 6 ) 10 . 4. An integer is chosen at random from the first 300 positive integers. What is the probability that the integer chosen is divisible by 2 or by 3? Let E denote the event that the integer chosen is divisible by 2, and let F denote the event that the integer chosen is divisible by 3. Then P ( E
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/07/2010 for the course C S 52475 taught by Professor Gal during the Fall '10 term at University of Texas at Austin.

Page1 / 3

quizsol10 - CS 346 Cryptography FALL 2010 Background Quiz...

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

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