/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q.7.5 A deck of 2n cards consists of n... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

A deck of 2n cards consists of n red and n black cards. The cards are shuffled and then turned over one at a time. Suppose that each time a red card is turned over, we win 1 unit if more red cards than black cards have been turned over by that time. (For instance, if n = 2and the result is r b r b, then we would win a total of 2units.) Find the expected amount that we win.

Short Answer

Expert verified

The expected amount that we win isn2

Step by step solution

01

Given Information

If n = 2 and the result is r b r b, then we would win a total of 2 units

02

Explanation

Assume that deck of 2n cards consists of equal number of red and black cards, n of each. Further, assume that the cards are shuffled and then turned over one at a time, whereby each time a red card is turned over, we win 1unit if more red cards than black cards have been turned over by that time. Let X represents the amount that we win.

Notice that each card had a probabilityn2n=12of being red or black.

If we define indicator variables Ijas:

Ij={1,ifEjoccurs0,ifEjdoes not occur

Whereby Ejdenote the event:

Ej="if we win1unit whenjth red card is turned over ",

We have that

X=∑j=1nIj

03

Explanation

Therefore, the expected amount that we win is

E[X]=E[∑j=1nIj]=∑j=1nE[Ij]=∑j=1nP{Ej}

So, let's find the probability P{Ej}. Since we win 1unit if j th red card appears before j th black card and by symmetry, we have that

P{Ej}=12⇒E[X]=n2

04

Final Answer

The expected amount that we win isn2

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Consider 3 trials, each having the same probability of success. Let Xdenote the total number of successes in these trials. If E[X]=1.8, what is

(a) the largest possible value of PX=3?

(b) the smallest possible value of P{X=3}}?

Consider an urn containing a large number of coins, and suppose that each of the coins has some probability p of turning up heads when it is flipped. However, this value of pvaries from coin to coin. Suppose that the composition of the urn is such that if a coin is selected at random from it, then the p-value of the coin can be regarded as being the value of a random variable that is uniformly distributed over 0,1. If a coin is selected at random from the urn and flipped twice, compute the probability that

a. The first flip results in a head;

b. both flips result in heads.

Let X1,X2,…be a sequence of independent random variables having the probability mass functionPXn=0=PXn=2=1/2,n≥1

The random variable X=∑n=1∞Xn/3nis said to have the Cantor distribution.

Find E[X]andVar(X).

N people arrive separately to a professional dinner. Upon arrival, each person looks to see if he or she has any friends among those present. That person then sits either at the table of a friend or at an unoccupied table if none of those present is a friend. Assuming that each of the N2pairs of people is, independently, a pair of friends with probability p, find the expected number of occupied tables.

Hint: Let Xiequal 1or 0, depending on whether theith arrival sits at a previously unoccupied table.

Show that Xis stochastically larger than Yif and only ifE[f(X)]≥E[f(Y)]

for all increasing functions f..

Hint: Show that X≥stY, then E[f(X)]≥E[f(Y)]by showing that f(X)≥stf(Y)and then using Theoretical Exercise 7.7. To show that if E[f(X)]≥E[f(Y)]for all increasing functions f, then P{X>t}≥P{Y>t}, define an appropriate increasing function f.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.