/*! 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.30 In the generalized match problem... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

In the generalized match problem, there are n individuals of whom ni wear hat size i,∑i=1r ni=n. There are also n hats, of which hi are of sizei,∑i=1r hi=n. If each individual randomly chooses a hat (without replacement), find the expected number who choose a hat that is their size

Short Answer

Expert verified

The expected number that chooses a hat that is their size is will beE[X]=1n∑i=1r hini.

Step by step solution

01

Given information

The available information is. There are n individuals, ni of them wear a hat of size i. Also, there are n hats, of which hi are of size i.

02

Solution

We need to find the new variable,

Xi,j=1 â¶Ä…â¶Ä…â¶Ä…if thejth individual choose hat size ofi0 â¶Ä…â¶Ä…â¶Ä…if not

The number of individuals that choose a hat of there is given by,

X=∑i=1r ∑j=1ni Xi,j

The probability of choosing a hat of size hiis hin

Thus the expected value of X will be,

E[X]=E∑i=1r ∑j=1nj Xi,j

=∑i=1r ∑j=1nj EXi,j

=∑i=1r ∑j=1ni hin

=1n∑i=1r hi×ni

=1n∑i=1r hini

03

Final answer

The expected number that chooses a hat that is their size is will beE[X]=1n∑i=1r hini

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

Study anywhere. Anytime. Across all devices.