Nineteen items on the rim of a circle of radius 1are to be chosen. Show that for any choice of these points, there will be an arc of (arc) length 1that contains at least 4of them.

Short Answer

Expert verified

An arc of (arc) length 1that contains at least 4of them isE[X]=192π>3.

Step by step solution

01

Given Information

Nineteen items on the rim of a circle of radius1.

02

Explanation

Let the neighbourhood of any point on the rim be the arc starting at the point and extending for a length 1and let random variable Xdenote the number of points that lie in neighbourhood of chosen point.

Further, let's define indicator variables Ijas:

Ij=10if occurs and does not occur.

03

Explanation

whereby Ej,j=1,2,,19, denotes the event

Ej="jth item is the neighbourhood of random chosen point ".

X=j=119Ij

and therefore the expected number of Xis,

E[X]=Ej=119Ij=j=119EIj=j=119PEj=j=11912π=192π>3.

04

Final answer

An arc of (arc) length 1that contains at least 4of them isE[X]=192π>3.

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 Vaia!

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

Suppose that X1and X2 are independent random variables having a common mean μ. Suppose also that VarX1=σ12 and VarX2=σ22. The value of μ is unknown, and it is proposed that μ be estimated by a weighted average of X1 and X2. That is, λX1+(1-λ)X2 will be used as an estimate of μ for some appropriate value of λ. Which value of λ yields the estimate having the lowest possible variance? Explain why it is desirable to use this value ofλ.

Let Xbe a random variable having finite expectation μand variance σ2, and let g(*)be a twice differentiable function. Show that

E[g(X)]g(μ)+g''(μ)2σ2

Hint: Expand g(·)in a Taylor series about μ. Use the first

three terms and ignore the remainder.

The county hospital is located at the center of a square whose sides are 3 miles wide. If an accident occurs within this square, then the hospital sends out an ambulance. The road network is rectangular, so the travel distance from the hospital, whose coordinates are (0,0), to the point(x,y) is |x|+|y|. If an accident occurs at a point that is uniformly distributed in the square, find the expected travel distance of the ambulance.

If X1,X2,,Xnare independent and identically distributed random variables having uniform distributions over (0,1), find

(a) EmaxX1,,Xn;

(b) EminX1,,Xn.

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.

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.

Sign-up for free