ECE313 Summer Problem Set 4. Reading: RVs, mean, variance, and coniditional probability

Similar documents
Discrete Random Variables Day 1

Principle of Inclusion-Exclusion Notes

EE 126 Fall 2006 Midterm #1 Thursday October 6, 7 8:30pm DO NOT TURN THIS PAGE OVER UNTIL YOU ARE TOLD TO DO SO

MA 524 Midterm Solutions October 16, 2018

1 = 3 2 = 3 ( ) = = = 33( ) 98 = = =

Important Distributions 7/17/2006

4.1 Sample Spaces and Events

and problem sheet 7

8.2 Union, Intersection, and Complement of Events; Odds

It is important that you show your work. The total value of this test is 220 points.

Intermediate Math Circles November 1, 2017 Probability I

CIS 2033 Lecture 6, Spring 2017

Contemporary Mathematics Math 1030 Sample Exam I Chapters Time Limit: 90 Minutes No Scratch Paper Calculator Allowed: Scientific

Due Friday February 17th before noon in the TA drop box, basement, AP&M. HOMEWORK 3 : HAND IN ONLY QUESTIONS: 2, 4, 8, 11, 13, 15, 21, 24, 27

Activity 1: Play comparison games involving fractions, decimals and/or integers.

March 5, What is the area (in square units) of the region in the first quadrant defined by 18 x + y 20?

Reading 14 : Counting

STAT Statistics I Midterm Exam One. Good Luck!

4.3 Rules of Probability

Ex 1: A coin is flipped. Heads, you win $1. Tails, you lose $1. What is the expected value of this game?

Jong C. Park Computer Science Division, KAIST

Solutions to Exercises Chapter 6: Latin squares and SDRs

Unit 9: Probability Assignments

Instructions [CT+PT Treatment]

Math 447 Test 1 February 25, Spring 2016

Solutions for the Practice Questions

APPENDIX 2.3: RULES OF PROBABILITY

7.1 Experiments, Sample Spaces, and Events

MATHEMATICS ON THE CHESSBOARD

Distribution of Aces Among Dealt Hands

Solution: This is sampling without repetition and order matters. Therefore

Alg 2/Trig Honors Qtr 3 Review

Math 166: Topics in Contemporary Mathematics II

I. WHAT IS PROBABILITY?

Suppose Y is a random variable with probability distribution function f(y). The mathematical expectation, or expected value, E(Y) is defined as:

Teaching the TERNARY BASE

Math 1111 Math Exam Study Guide

EXAM. Exam #1. Math 3371 First Summer Session June 12, 2001 ANSWERS

Final Exam, Math 6105

1. Eighty percent of eighty percent of a number is 144. What is the 1. number? 2. How many diagonals does a regular pentagon have? 2.

Probability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37

MATH 135 Algebra, Solutions to Assignment 7

Topics to be covered

Here are two situations involving chance:

Introduction to probability

MA10103: Foundation Mathematics I. Lecture Notes Week 3

Math 4610, Problems to be Worked in Class

The probability set-up

Fall (b) Find the event, E, that a number less than 3 is rolled. (c) Find the event, F, that a green marble is selected.

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION

Compound Probability. Set Theory. Basic Definitions

Chapter 3: Elements of Chance: Probability Methods

3 The multiplication rule/miscellaneous counting problems

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly.

2.5 Sample Spaces Having Equally Likely Outcomes

The Teachers Circle Mar. 20, 2012 HOW TO GAMBLE IF YOU MUST (I ll bet you $5 that if you give me $10, I ll give you $20.)

RANDOM EXPERIMENTS AND EVENTS

n! = n(n 1)(n 2) 3 2 1

Combinations AMC AMS AMR ACS ACR ASR MSR MCR MCS CRS

Pan (7:30am) Juan (8:30am) Juan (9:30am) Allison (10:30am) Allison (11:30am) Mike L. (12:30pm) Mike C. (1:30pm) Grant (2:30pm)

Elementary Combinatorics

Homework 8 (for lectures on 10/14,10/16)

Class XII Chapter 13 Probability Maths. Exercise 13.1

INDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2

CS 3233 Discrete Mathematical Structure Midterm 2 Exam Solution Tuesday, April 17, :30 1:45 pm. Last Name: First Name: Student ID:

HIGH SCHOOL MATHEMATICS CONTEST Sponsored by THE MATHEMATICS DEPARTMENT of WESTERN CAROLINA UNIVERSITY. LEVEL I TEST March 23, 2017

Thus there are three basic modulation techniques: 1) AMPLITUDE SHIFT KEYING 2) FREQUENCY SHIFT KEYING 3) PHASE SHIFT KEYING

Bell Work. Warm-Up Exercises. Two six-sided dice are rolled. Find the probability of each sum or 7

How to Become a Mathemagician: Mental Calculations and Math Magic

1 2-step and other basic conditional probability problems

Math 1111 Math Exam Study Guide

The probability set-up

Chapter 2 Integers. Math 20 Activity Packet Page 1

6.1 Basics of counting

Block 1 - Sets and Basic Combinatorics. Main Topics in Block 1:

Chapter 2. Permutations and Combinations

SOLUTIONS TO PROBLEM SET 5. Section 9.1

Combinatorics and Intuitive Probability

Today s Topics. Sometimes when counting a set, we count the same item more than once

November 6, Chapter 8: Probability: The Mathematics of Chance

CSE 312 Midterm Exam May 7, 2014

Joint Distributions, Independence Class 7, Jeremy Orloff and Jonathan Bloom

BRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 2006 Senior Preliminary Round Problems & Solutions

3.5 Marginal Distributions

CSCI 2200 Foundations of Computer Science (FoCS) Solutions for Homework 7

Chapter 1. Probability

Mat 344F challenge set #2 Solutions

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?

Introductory Probability

November 8, Chapter 8: Probability: The Mathematics of Chance

DISCRETE STRUCTURES COUNTING

MC215: MATHEMATICAL REASONING AND DISCRETE STRUCTURES

Counting integral solutions

Individual 5 th Grade

More Probability: Poker Hands and some issues in Counting

Slide 1 Math 1520, Lecture 13

THE NUMBER WAR GAMES

Section : Combinations and Permutations

Contest 1. October 20, 2009

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

Transcription:

ECE Summer 0 Problem Set Reading: RVs, mean, variance, and coniditional probability Quiz Date: This Friday Note: It is very important that you solve the problems first and check the solutions afterwards. Problem Consider a random variable X with the following pmf: p X i c p i, for i,, Find the value of c such that p X i is a valid pmf. Furthermore, a Find EX and Var [X. b If it is known that E [X + 9, what is p? c If it is known that Var [X +, what is p? For the pmf to be valid we need p X i. So where we have used the fact that p X i c p i c p j i0 c j0 p c p x i x for x <. This implies that we must have c p. Before obtaining the mean and the variance, let us obtain two useful formulas. Take the derivative with respect to x on both sides of i0 xi x to obtain Differentiation for a second time yields ix i x i i x i x i

ECE Summer 0 UIUC a For the mean we have E [X ip X i i p i p p To obtain the variance, first we find E [ X : E [ X i p X i i p i p p p i i + i p i p i i p i p + i p i p i p p i i p i + p i p p p + p p p The variance is Var [X p p p p p. b E [X + E [X + 9 E [X p /. c Var [X + Var [X Var [X 6 p p 6. The last equality is satisfied if 6p + p 0. The solutions to this equation are { /, /}. Only / is acceptable why?. Problem Example.. of the text. Problem Suppose that you and nine of your friends are planning on going to a concert, four of your friends are also taking ECE, and five are not. Unfortunately, your car only fits five people so you randomly choose four friends to go with you all friends are equally likely to be chosen, and the rest will miss the concert. When you get there, it turns out that those who are taking ECE get in for free, and everyone else pays $0. Let X be the total amount of money you and your friends end up paying to get into the concert. a What values can X take? b Find the pmf of X. c Find the expected value of X. d If instead of getting in for free, the ECE students have to pay z dollars, what is the expected value of the money that you have to pay?

ECE Summer 0 UIUC a Let Y be the number of non-ece students that go with you, then Y {0,,,, } and X 0Y. Therefore, X {0, 0, 0, 0, 0}. 9 b You choose four of your nine friends to ride with you, so that Ω 6. Let us find the size of the event {Y i} for i {0,,,, }: There are i ways to choose i non-ece students from a set of non-ece students, and there are i ways to choose the remaining students from the ECE friends. So {Y i} i i and thus or equivalently, p X k P {Y k/0} k/0 k/0 6 p X 0 P {Y 0} p X 0 P {Y } p X 0 P {Y } 0 p X 0 P {Y }, for k {0, 0, 0, 0, 0} 6 6 6 6 0 6, 0 6, 60 6, 0 6, p X 0 P {Y } 6 6. c E[X u i u i p X u i 0 6 + 0 0 6 + 0 60 6 + 0 0 6 + 0 6 00 9 d Let ˆX be a random variable denoting the new amount to be paid. Then, ˆX 0Y + z Y X z + z. 0 Therefore, E[ ˆX E[X z 0 + z 00 9 Problem z 0 + z. Let C be a real-valued constant, and let n be an integer. The pmf for a discrete-type random variable X is given by p X i Ci for integers i n and zero else. Some helpful summation identities can be found in Appendix 6. of the course notes. a Find the constant C such that p X is a valid pmf. b Find E[X. c Find E [ + X.

ECE Summer 0 UIUC a The pmf has to sum up to one, therefore and so C nn+. b By definition, E[X u i u i p X u i u i p X u i nn + Ci C i c We have E [ + X + E [ X. Using LOTUS, Hence E [ + X n+ n+. Problem nn + i C, [ E ui p X u i X ui nn + nn + nn + n + nn + 6 i i nn + n n + n + To solve this problem, use the general form of the rule P AB P A P B A that was discussed in class. The general form is P A A A n P A P A A P A A A P A n A A A n. An ordinary deck of playing cards is randomly divided into piles of cards each. What is the probability that each pile has exactly ace? Define events in E i, i,,, as follows: E {the ace of spades is in any of the piles}, E {the ace of spades and the ace of hearts are in different piles}, E {the ace of spades, the ace of hearts, and the ace of diamonds are in different piles}, E {all four aces are in different piles}.

ECE Summer 0 UIUC The desired probability is P E P E E E E since E E E E E. By the given rule P E E E E P E P E E P E E E P E E E E. Now, P E. Since the pile containing the ace of spades receives of the remaining cards, the ace of hearts must be one of the other 9 cards. We have P E E 9 Similarly, the piles containing the aces of spades and hearts will receive of the remaining 0 cards. So the ace of diamonds must be one of the other 6 cards: P E E E 6 0 Finally, P E E E E 9 Hence, the probability that each hands has exactly one ace is Problem 6 9 6 0 9 0.0. We randomly choose cards out of a deck of cards. a What is the probability of full house given that the first card and the second card have different numbers? b What is the probability of full house given that the first card and the second card have the same number? c Should the sum of the answers in the previous parts be one? a It does not matter what the actual numbers are so for definiteness we assume the first card is C and the second card is C. That is, P full house st and nd cards have different numbers P full house stc, ndc. Now, we have two cases. Number appears twice and appears three times or vice versa. So P full house stc, ndc 8 0 9 8 9 9800 0.0009867. b Similar to the previous part, 0 P full house st and nd cards have same number P full house stc, ndd. Again we have two cases. Number appears twice or number appears three times. If appears twice, there are ways to choose the number that appears three times and ways to choose which suits appear. If appears three times, there are ways to choose the suit of the third, ways to choose the number that appear twice, and ways to choose the suits of the number that appears twice. So P full house stc, ndd + 6 6 0 9 8 0.009799. c No. We have P A B + P A c B. The probabilities in this problem are P A B and P A B c so the sum of the probabilities is not necessarily. 0