/*! 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.4.26 One of the numbers 1聽through 10... [FREE SOLUTION] | 91影视

91影视

Log out

Learning Materials

Features

Discover

Chapter 4: Q.4.26 (page 165)

One of the numbers 1through 10is randomly chosen. You are to try to guess the number chosen by asking questions with 鈥測es-no鈥� answers. Compute the expected number of questions you will need to ask in each of the following two cases:

(a) Your ith question is to be 鈥淚s it i?鈥� i = 1,2,3,4,5,6,7,8,9,10. (b) With each question, you try to eliminate one-half of the remaining numbers, as nearly as possible.

Short Answer

Expert verified
  1. Your ith question is to be112
  2. The number of question is3.463.46

Step by step solution

01

Given Information (Part a)

Given in the question that, randomly chosen numbers 1 through 10.

We need to compute the expected number of questions to ask ith question is to be " is it i?".

02

Explanation (Part a)

E[X]=1脳110+2脳110+3脳110+4脳110+5脳110+6脳110+7脳110+8脳110+9脳110+10脳110

Because Pof every digit =110

E[X]=110[1+2+3+4+5+6+7+8+9+10]

=110脳10脳112

=112

03

Final Answer (Part a)

The expected number of question is112.

04

Given Information (Part b)

Given in the question that, randomly chosen numbers 1 through 10.

We need to compute the expected number of questions with each question, you try to eliminate one half of the remaining numbers, as nearly as possible

05

Explanation (Part a)

We need to apply Binary search here,

2n=11

nis number of questions

nln2=ln11

n=ln11ln2

=3.46

06

Final Answer (Part a)

The number of questions is 3.46

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

Suppose that the number of accidents occurring on a highway each day is a Poisson random variable with parameter 位 = 3.

(a) Find the probability that 3 or more accidents occur today.

(b) Repeat part (a) under the assumption that at least 1 accident occurs today.

The suicide rate in a certain state is 1 suicide per 100,000 inhabitants per month.

(a) Find the probability that in a city of 400,000 inhabitants within this state, there will be 8 or more suicides in a given month.

(b) What is the probability that there will be at least 2 months during the year that will have 8 or more suicides?

(c) Counting the present month as month number 1, what is the probability that the first month to have 8 or more suicides will be month number i,i鈮�1? What assumptions are you making?

Let Xbe a random variable having expected value 渭and variance 蟽2. Find the expected value and variance ofY=X-渭蟽.

A family has n children with probability 伪pn,n鈮�1where伪鈮�(1-p)/p

(a) What proportion of families has no children?

(b) If each child is equally likely to be a boy or a girl (independently of each other), what proportion of families consists of k boys (and any number of girls)?

A newsboy purchases papers at 10 cents and sells them at 15 cents. However, he is not allowed to return unsold papers. If his daily demand is a binomial random variable with n=10,p=13, approximately how many papers should he purchase so as to maximize his expected profit?
See all solutions

Recommended explanations on Math Textbooks

Theoretical and Mathematical Physics

Read Explanation

Pure Maths

Read Explanation

Probability and Statistics

Read Explanation

Calculus

Read Explanation

Applied Mathematics

Read Explanation

Discrete Mathematics

Read Explanation
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.