(Problem 3: It Pays to Study)
 
(20 intermediate revisions by 11 users not shown)
Line 1: Line 1:
 +
[[Category:ECE302Fall2008_ProfSanghavi]]
 +
[[Category:probabilities]]
 +
[[Category:ECE302]]
 +
[[Category:homework]]
 +
[[Category:problem solving]]
 +
 
== Instructions ==
 
== Instructions ==
 
Homework 4 can be [https://engineering.purdue.edu/ece302/homeworks/HW4FA08.pdf downloaded here] on the [https://engineering.purdue.edu/ece302/ ECE 302 course website].
 
Homework 4 can be [https://engineering.purdue.edu/ece302/homeworks/HW4FA08.pdf downloaded here] on the [https://engineering.purdue.edu/ece302/ ECE 302 course website].
Line 5: Line 11:
 
Let <math>X</math> denote a binomial random variable with parameters <math>(N, p)</math>.
 
Let <math>X</math> denote a binomial random variable with parameters <math>(N, p)</math>.
 
*(a)  Show that <math>Y = N - X</math> is a binomial random variable with parameters <math>(N,1-p)</math>
 
*(a)  Show that <math>Y = N - X</math> is a binomial random variable with parameters <math>(N,1-p)</math>
*(b)  What is <math>P\{X</math> is even}? Hint: Use the [http://en.wikipedia.org/wiki/Binomial_theorem binomial theorem] to write an expression for <math>(x + y)^n + (x - y)^n</math> and then set <math>x = 1-p</math>, <math>y = p</math>.
 
  
[[4.2a Suan-Aik Yeo_ECE302Fall2008sanghavi]]
+
[[4.1a Suan-Aik Yeo_ECE302Fall2008sanghavi]]
  
[[4.2a Emir Kavurmacioglu_ECE302Fall2008sanghavi]]
+
[[4.1a Emir Kavurmacioglu_ECE302Fall2008sanghavi]]
  
[[4.2a Eric Zarowny_ECE302Fall2008sanghavi]] comment by Beau Morrison
+
[[4.1a Eric Zarowny_ECE302Fall2008sanghavi]] comment by Beau Morrison
  
 
[[4.1a Jared McNealis_ECE302Fall2008sanghavi]]
 
[[4.1a Jared McNealis_ECE302Fall2008sanghavi]]
  
[[4.2b Steve Streeter_ECE302Fall2008sanghavi]]
+
[[4.1a Virgil Hsieh_ECE302Fall2008sanghavi]]
  
[[4.2b Junzhe Geng_ECE302Fall2008sanghavi]] Use the binomial theorem to expand the expression (x+y)^n+(x-Y)^n you will find out that only the terms with even n remains. Then you relate this model to the problem by substituting x,y with p, 1-p and you will find out that the right hand side(the expanded terms) is 2 times P(X is even), so you can solve it.
+
*(b)  What is <math>P\{X</math> is even}? Hint: Use the [http://en.wikipedia.org/wiki/Binomial_theorem binomial theorem] to write an expression for <math>(x + y)^n + (x - y)^n</math> and then set <math>x = 1-p</math>, <math>y = p</math>.
 +
 
 +
[[4.1b Steve Streeter_ECE302Fall2008sanghavi]]
 +
 
 +
[[4.1b Steven Millies_ECE302Fall2008sanghavi]]
  
[[4.2 Part A Virgil Hsieh_ECE302Fall2008sanghavi]]
+
[[4.1b Junzhe Geng_ECE302Fall2008sanghavi]]
  
 
== Problem 2: Locked Doors ==
 
== Problem 2: Locked Doors ==
 
An absent-minded professor has <math>n</math> keys in his pocket of which only one (he does not remember which one) fits his office door. He picks a key at random and tries it on his door. If that does not work, he picks a key again to try, and so on until the door unlocks. Let <math>X</math> denote the number of keys that he tries. Find <math>E[X]</math> in the following two cases.
 
An absent-minded professor has <math>n</math> keys in his pocket of which only one (he does not remember which one) fits his office door. He picks a key at random and tries it on his door. If that does not work, he picks a key again to try, and so on until the door unlocks. Let <math>X</math> denote the number of keys that he tries. Find <math>E[X]</math> in the following two cases.
 
*(a)  A key that does not work is put back in his pocket so that when he picks another key, all <math>n</math> keys are equally likely to be picked (sampling with replacement).
 
*(a)  A key that does not work is put back in his pocket so that when he picks another key, all <math>n</math> keys are equally likely to be picked (sampling with replacement).
*(b)  A key that does not work is put in his briefcase so that when he picks another key, he picks at random from those remaining in his pocket (sampling without replacement).
 
  
 +
[[4.2a Ken Pesyna_ECE302Fall2008sanghavi]]
  
[[2a Ken Pesyna_ECE302Fall2008sanghavi]]
+
[[4.2a Spencer Mitchell_ECE302Fall2008sanghavi]]
  
[[2a Spencer Mitchell_ECE302Fall2008sanghavi]]
+
[[4.2a Hamad Al Shehhi_ECE302Fall2008sanghavi]]
  
[[2a Hamad Al Shehhi_ECE302Fall2008sanghavi]]  
+
[[4.2a Joe Romine_ECE302Fall2008sanghavi]]
Spencer, I believe the equation you used is right, but p = 1/n  and not n
+
  
[[2a Joe Romine_ECE302Fall2008sanghavi]]
+
[[4.2a Ben Carter_ECE302Fall2008sanghavi]] in response to Joe's Comment
  
[[2a Ben Carter_ECE302Fall2008sanghavi]] in response to Joe's Comment
+
[[4.2a Christopher Wacnik_ECE302Fall2008sanghavi]]
  
[[2a Christopher Wacnik_ECE302Fall2008sanghavi]]
+
[[4.2a Phil Cannon_ECE302Fall2008sanghavi]]
  
[[2b Brian Thomas_ECE302Fall2008sanghavi]]
+
*(b)  A key that does not work is put in his briefcase so that when he picks another key, he picks at random from those remaining in his pocket (sampling without replacement).
 +
 
 +
[[4.2b Brian Thomas_ECE302Fall2008sanghavi]]
  
[[2b AJ Hartnett_ECE302Fall2008sanghavi]]
+
[[4.2b AJ Hartnett_ECE302Fall2008sanghavi]]
  
[[2 Arie Lyles_ECE302Fall2008sanghavi]] question about classifying random variables
+
[[4.2 Arie Lyles_ECE302Fall2008sanghavi]] question about classifying random variables
  
[[2b Gregory Pajot_ECE302Fall2008sanghavi]] Note about arithmetic series, and random variable classification
+
[[4.2b Gregory Pajot_ECE302Fall2008sanghavi]] Note about arithmetic series, and random variable classification
  
[[2b Henry Michl_ECE302Fall2008sanghavi]] More general sum of arithmetic series explanation
+
[[4.2b Henry Michl_ECE302Fall2008sanghavi]] More general sum of arithmetic series explanation
  
 
== Problem 3: It Pays to Study ==
 
== Problem 3: It Pays to Study ==
Line 70: Line 80:
  
 
[[4.3a Sourabh Ranka_ECE302Fall2008sanghavi]]
 
[[4.3a Sourabh Ranka_ECE302Fall2008sanghavi]]
 +
 +
[[4.3 Carlos Leon_ECE302Fall2008sanghavi]]
 +
 +
[[4.3 Joon Young Kim_ECE302Fall2008sanghavi]] - i still have a trouble to understand about the meaning of common random variable.
 +
 +
[[4.3b Andrew Hermann_ECE302Fall2008sanghavi]] - when to add k
  
 
== Problem 4: No Deal ==
 
== Problem 4: No Deal ==
Line 84: Line 100:
  
 
[[4.4B Shao-Fu Shih_ECE302Fall2008sanghavi]]
 
[[4.4B Shao-Fu Shih_ECE302Fall2008sanghavi]]
 +
 +
[[4.4b Michael Allen_ECE302Fall2008sanghavi]]
  
 
[[4.4b Seraj Dosenbach_ECE302Fall2008sanghavi]]
 
[[4.4b Seraj Dosenbach_ECE302Fall2008sanghavi]]
 +
 +
[[4.4b Joe Gutierrez_ECE302Fall2008sanghavi]]
  
 
[[4.4b Ben Wurtz_ECE302Fall2008sanghavi]]
 
[[4.4b Ben Wurtz_ECE302Fall2008sanghavi]]
 +
 +
[[4.4 Joshua Long_ECE302Fall2008sanghavi]]
 +
 +
[[4.4b Shweta Saxena_ECE302Fall2008sanghavi]]
 +
 +
[[4.4b Jayanth Athreya_ECE302Fall2008sanghavi]]
 +
----
 +
[[Main_Page_ECE302Fall2008sanghavi|Back to ECE302 Fall 2008 Prof. Sanghavi]]

Latest revision as of 12:55, 22 November 2011


Instructions

Homework 4 can be downloaded here on the ECE 302 course website.

Problem 1: Binomial Proofs

Let $ X $ denote a binomial random variable with parameters $ (N, p) $.

  • (a) Show that $ Y = N - X $ is a binomial random variable with parameters $ (N,1-p) $

4.1a Suan-Aik Yeo_ECE302Fall2008sanghavi

4.1a Emir Kavurmacioglu_ECE302Fall2008sanghavi

4.1a Eric Zarowny_ECE302Fall2008sanghavi comment by Beau Morrison

4.1a Jared McNealis_ECE302Fall2008sanghavi

4.1a Virgil Hsieh_ECE302Fall2008sanghavi

  • (b) What is $ P\{X $ is even}? Hint: Use the binomial theorem to write an expression for $ (x + y)^n + (x - y)^n $ and then set $ x = 1-p $, $ y = p $.

4.1b Steve Streeter_ECE302Fall2008sanghavi

4.1b Steven Millies_ECE302Fall2008sanghavi

4.1b Junzhe Geng_ECE302Fall2008sanghavi

Problem 2: Locked Doors

An absent-minded professor has $ n $ keys in his pocket of which only one (he does not remember which one) fits his office door. He picks a key at random and tries it on his door. If that does not work, he picks a key again to try, and so on until the door unlocks. Let $ X $ denote the number of keys that he tries. Find $ E[X] $ in the following two cases.

  • (a) A key that does not work is put back in his pocket so that when he picks another key, all $ n $ keys are equally likely to be picked (sampling with replacement).

4.2a Ken Pesyna_ECE302Fall2008sanghavi

4.2a Spencer Mitchell_ECE302Fall2008sanghavi

4.2a Hamad Al Shehhi_ECE302Fall2008sanghavi

4.2a Joe Romine_ECE302Fall2008sanghavi

4.2a Ben Carter_ECE302Fall2008sanghavi in response to Joe's Comment

4.2a Christopher Wacnik_ECE302Fall2008sanghavi

4.2a Phil Cannon_ECE302Fall2008sanghavi

  • (b) A key that does not work is put in his briefcase so that when he picks another key, he picks at random from those remaining in his pocket (sampling without replacement).

4.2b Brian Thomas_ECE302Fall2008sanghavi

4.2b AJ Hartnett_ECE302Fall2008sanghavi

4.2 Arie Lyles_ECE302Fall2008sanghavi question about classifying random variables

4.2b Gregory Pajot_ECE302Fall2008sanghavi Note about arithmetic series, and random variable classification

4.2b Henry Michl_ECE302Fall2008sanghavi More general sum of arithmetic series explanation

Problem 3: It Pays to Study

There are $ n $ multiple-choice questions in an exam, each with 5 choices. The student knows the correct answer to $ k $ of them, and for the remaining $ n-k $ guesses one of the 5 randomly. Let $ C $ be the number of correct answers, and $ W $ be the number of wrong answers.

  • (a) What is the distribution of $ W $? Is $ W $ one of the common random variables we have seen in class?
  • (b) What is the distribution of $ C $? What is its mean, $ E[C] $?

4.3 Tiffany Sukwanto_ECE302Fall2008sanghavi

4.3a Priyanka Savkar_ECE302Fall2008sanghavi

4.3 Monsu Mathew_ECE302Fall2008sanghavi

4.3 Zhongtian Wang_ECE302Fall2008sanghavi-comments for Monsu Mathew

4.3b Hamad Al Shehhi_ECE302Fall2008sanghavi- The E[C]

4.3b Ashton Frierson_ECE302Fall2008sanghavi - The E[C]

4.3b Steve Anderson_ECE302Fall2008sanghavi - Comment regarding previous comments about 4.3b

4.3a Sourabh Ranka_ECE302Fall2008sanghavi

4.3 Carlos Leon_ECE302Fall2008sanghavi

4.3 Joon Young Kim_ECE302Fall2008sanghavi - i still have a trouble to understand about the meaning of common random variable.

4.3b Andrew Hermann_ECE302Fall2008sanghavi - when to add k

Problem 4: No Deal

In "Deal or No Deal" (the most ridiculous game show on TV), there are 5 suitcases. The suitcases contain $1, $10, $100, $1,000 and $10,000, respectively. There is a "banker" who offers the contestant a dollar amount that he can take and go home, right then and there. If the contestant does not use the banker's offer, he can choose one of the suitcases and "eliminate" it by removing it from play. Then he plays the next round with the remaining suitcases.

  • (a) The banker wants to offer an amount equal to the average of what will REMAIN, after the choice is made. (for example, if 1000 is chosen, then

the average of what will remain is (1 + 10 + 100 + 10000)/4.) Of course, the banker has to make an offer before the choice is made. What amount should the banker offer?

  • (b) The contestant has nerves of steel, and never takes up the banker's offer in any round. He thus goes home with one of the 5 suitcases. However, he has to pay a 30% tax on the amount he takes home. How much will he be left with on average, after taxes?

4.4 Zhongtian Wang & Jonathan Morales_ECE302Fall2008sanghavi

4.4 Anand Gautam_ECE302Fall2008sanghavi

4.4A Katie Pekkarinen_ECE302Fall2008sanghavi

4.4B Shao-Fu Shih_ECE302Fall2008sanghavi

4.4b Michael Allen_ECE302Fall2008sanghavi

4.4b Seraj Dosenbach_ECE302Fall2008sanghavi

4.4b Joe Gutierrez_ECE302Fall2008sanghavi

4.4b Ben Wurtz_ECE302Fall2008sanghavi

4.4 Joshua Long_ECE302Fall2008sanghavi

4.4b Shweta Saxena_ECE302Fall2008sanghavi

4.4b Jayanth Athreya_ECE302Fall2008sanghavi


Back to ECE302 Fall 2008 Prof. Sanghavi

Alumni Liaison

Basic linear algebra uncovers and clarifies very important geometry and algebra.

Dr. Paul Garrett