Mathematics > QUESTIONS & ANSWERS > CS 70 Discrete Mathematics and Probability Theory Spring 2017(verified, all answers correct) (All)

1 Sundry Before you start your homework, write down your team. Who else did you work with on this homework? List names and email addresses. (In case of homework party, you can also just describe th... e group.) How did you work on this homework? Working in groups of 3-5 will earn credit for your "Sundry" grade. Please copy the following statement and sign next to it: I certify that all solutions are entirely in my words and that I have not looked at another student’s solutions. I have credited all external sources in this write up. I certify that all solutions are entirely in my words and that I have not looked at another student’s solutions. I have credited all external sources in this write up. (Signature here) 2 How Many Kings? Suppose that you draw 3 cards from a standard deck without replacement. Let X denote the number of kings you draw. (a) What is Pr(X = 0)? (b) What is Pr(X = 1)? (c) What is Pr(X = 2)? (d) What is Pr(X = 3)? (e) Do the answers you computed in parts (a) through (d) add up to 1, as expected? (f) Compute E(X) from the definition of expectation. (g) Suppose we define indicators Xi, 1 i 3, where Xi is the indicator variable that equals 1 if the ith card is a king and 0 otherwise. Compute E(X). (h) Are the Xi indicators independent? How does this affect your answer to part (g)? 3 Sisters Consider a family with n children, each with a 50% chance of being male or female. Let X be the total number of sisters that the male children have, and let Y be the total number of sisters that the female children have (for example, if n = 3 and there are two boys and one girl, then X = 2 and Y = 0). Find expressions for E(X) and E(Y) in terms of n. Do we expect that boys have more sisters or girls have more sisters? [Hint: Define a random variable B to denote the number of boys, find an expression for X as a function of B, and apply linearity of expectation. Use a similar approach for girls.] 4 Unbiased Variance Estimation We have a random variable X and want to estimate its variance, s2 and mean, µ, by sampling from it. In this problem, we will derive an “unbiased estimator” for the variance. (a) We define a random variable Y that corresponds to drawing n values from the distribution for X and averaging, or Y = (X1 +...+Xn)/n. What is E(Y)? Note that if E(Y) = E(X) then Y is an unbiased estimator of µ = E(X). Hint: This should not be difficult. (b) Now let’s assume the actual mean is 0 as variance doesn’t change when one shifts the mean. Before attempting to define an estimator for variance, show that E(Y 2) = s2/n. (c) In practice, we don’t know the mean of X so following part (a), we estimate it as Y. With this in mind, we consider the random variable Z = Ân i=1(Xi "Y)2. What is E(Z)? (d) What is a good unbiased estimator for the Var(X)? (e) How does this differ from what you might expect? Why? (Just tell us your intuition here, it is all good!) 5 Markov Bound for Coupon Collectors Suppose you are trying to collect a set of n different baseball cards. You get the cards by buying boxes of cereal: each box contains exactly one card, and it is equally likely to be any of the n cards. You are interested in finding m, a lower bound on the number of boxes you should buy to ensure that the probability of you collecting all n cards is at least 1 2. In class, we used the Union Bound to show that it suffices to have m $ nln(2n). Use Markov’s Inequality to find a different (weaker) lower bound on m. Soluti [Show More]

Last updated: 1 year ago

Preview 1 out of 12 pages

Mathematics> QUESTIONS & ANSWERS > CS 70 Discrete Mathematics and Probability Theory HW 10 Worked Solutions (All)

University of California, Berkeley COMPSCI 70 CS 70 Discrete Mathematics and Probability Theory HW 10 1 Sundry Before you start your homework, write down your team. Who else did you work with on...

By Kirsch , Uploaded: Aug 05, 2022

**$7**

Business> QUESTIONS & ANSWERS > CS 70 Fall 2016 Discrete Mathematics and Probability Theory Seshia and Walrand (All)

CS 70 Fall 2016 Discrete Mathematics and Probability Theory Seshia and Walrand CS 70 Fall 2016 Discrete Mathematics and Probability Theory Seshia and WalrandCS 70 Fall 2016 Discrete Mathematics and...

By QUIZBANK , Uploaded: Jan 05, 2022

**$11**

Business> QUESTIONS & ANSWERS > CS 70 Fall 2017 Discrete Mathematics and Probability Theory Kannan Ramchandran and Satish Rao (All)

CS 70 Fall 2017 Discrete Mathematics and Probability Theory Kannan Ramchandran and Satish Rao CS 70 Fall 2017 Discrete Mathematics and Probability Theory Kannan Ramchandran and Satish RaoCS 70 Fall...

By QUIZBANK , Uploaded: Jan 05, 2022

**$11**

Business> QUESTIONS & ANSWERS > CS 70 Discrete Mathematics and Probability Theory Spring 2017 Rao (All)

CS 70 Discrete Mathematics and Probability Theory Spring 2017 Rao CS 70 Discrete Mathematics and Probability Theory Spring 2017 RaoCS 70 Discrete Mathematics and Probability Theory Spring 2017 RaoCS 7...

By QUIZBANK , Uploaded: Jan 05, 2022

**$11**

Mathematics> QUESTIONS & ANSWERS > Berkeley - CS 70 HW 12. CS 70 Discrete Mathematics and Probability Theory (All)

CS 70 Discrete Mathematics and Probability Theory Fall 2019 Alistair Sinclair and Yun S. Song HW 13 Note: This homework consists of two parts. The first part (questions 1-6) will be graded and will...

By Maxquizer , Uploaded: Jul 19, 2021

**$9**

CS 70 Discrete Mathematics and Probability Theory Fall 2017 Kannan Ramchandran and Satish Rao HW 12 Sundry Before you start your homework, write down your team. Who else did you work with on this...

By Maxquizer , Uploaded: Jul 19, 2021

**$8**

Mathematics> QUESTIONS & ANSWERS > University of California, BerkeleyCS 70FA19hw13sol.Discrete Mathematics and Probability Theory (All)

1 Short Answer (a) Let X be uniform on the interval [0,2], and define Y = 2X +1. Find the PDF, CDF, expectation, and variance of Y. (b) Let X and Y have joint distribution f (x,y) = (cxy 0 else +1...

By proff JAY , Uploaded: May 13, 2021

**$17.5**

Mathematics> QUESTIONS & ANSWERS > University of California, Berkeley - CS 70FA19 hw 11 Solution. CS 70 Discrete Mathematics and Probability Theory Fall 2019. All Answers Worked. (All)

CS 70 Discrete Mathematics and Probability Theory Fall 2019 Alistair Sinclair and Yun S. Song HW 11 Note: This homework consists of two parts. The first part (questions 1-4) will be graded and will...

By Kirsch , Uploaded: Apr 16, 2021

**$13**

Mathematics> QUESTIONS & ANSWERS > University of California, Berkeley - CS 70 hw13-solution. CS 70 Discrete Mathematics and Probability Theory Spring 2019 . All Solutions Worked. (All)

CS 70 Discrete Mathematics and Probability Theory Spring 2019 Babak Ayazifar and Satish Rao HW 13 1 Markov’s Inequality and Chebyshev’s Inequality A random variable X has variance var(X) = 9 and ex...

By Kirsch , Uploaded: Apr 16, 2021

**$13**

Mathematics> QUESTIONS & ANSWERS > Questions and Answers > University of California, Berkeley - CS 70 hw11-solution. CS 70 Discrete Mathematics and Probability Theory Fall 2019. All Solutions Worked. (All)

CS 70 Discrete Mathematics and Probability Theory Fall 2019 Alistair Sinclair and Yun S. Song HW 11 Note: This homework consists of two parts. The first part (questions 1-4) will be graded and will...

By Kirsch , Uploaded: Apr 16, 2021

**$13**

Connected school, study & course

**About the document**

Uploaded On

Apr 14, 2021

Number of pages

12

Written in

This document has been written for:

Uploaded

Apr 14, 2021

Downloads

0

Views

27

Avoid resits and achieve higher grades with the best study guides, textbook notes, and class notes written by your fellow students

Your fellow students know the appropriate material to use to deliver high quality content. With this great service and assistance from fellow students, you can become well prepared and avoid having to resits exams.

Your fellow student knows the best materials to research on and use. This guarantee you the best grades in your examination. Your fellow students use high quality materials, textbooks and notes to ensure high quality

Get paid by selling your notes and study materials to other students. Earn alot of cash and help other students in study by providing them with appropriate and high quality study materials.

In Browsegrades, a student can earn by offering help to other student. Students can help other students with materials by upploading their notes and earn money.

We're available through e-mail, Twitter, Facebook, and live chat.

FAQ

Questions? Leave a message!

Copyright © Browsegrades · High quality services·