SlideShare a Scribd company logo
A person A is supposed to send information to a person B. The information consists of two digit
numbers, including possibilities where the first digit is 0. For example 07. A is allowed to send
only one two digit number to the other side. Person B is then asked to recover the two original
numbers just from the received number and knowledge of the algorithm person A was using to
calculate that number.
(a)-Person A calculates the average of the two numbers and then send it two the person B. If the
average turns not to be an integer then A rounds it upward. For example if the two numbers are
20 and 29, the average is 24.5 and A would send 25 to B. Now assume that every pair of
numbers is equally likely, that is it comes with the probability of 1/10000. We define a random
variable X to be the number of possibilities B has to choose from to guess the two original
numbers. For example if B receives 03 then there are 13 possibilities,
(00,06),(01,05),(02,04),(03,03),(04,02),(05,01),(06,00),(00,05),(01,04),(02,03),(03,02),(04,01),(0
5,00). The problem is to compute the expectation of X.
(b)- Same as in (a) but now A is sending the larger of the two numbers. We define a random
variable Y to be the number of possibilities B has to choose from to guess the two original
numbers. For example if B receives 03 then there are only 7 possibilities,
(03,00),(03,01),(03,02),(03,03),(02,03),(01,03),(00,03). Compute the expectation of Y.
Comparing the expectations of X and Y which method is better.
Solution
198.99

More Related Content

More from excellentmobilesabc

Evidence indicates that the evolution of vascular tissue coincided w.pdf
Evidence indicates that the evolution of vascular tissue coincided w.pdfEvidence indicates that the evolution of vascular tissue coincided w.pdf
Evidence indicates that the evolution of vascular tissue coincided w.pdf
excellentmobilesabc
 
Describe the difference bettween a kinase and a phosphatase.Solu.pdf
Describe the difference bettween a kinase and a phosphatase.Solu.pdfDescribe the difference bettween a kinase and a phosphatase.Solu.pdf
Describe the difference bettween a kinase and a phosphatase.Solu.pdf
excellentmobilesabc
 
Consider the above diagram. FIGURE, of the car park The object of thi.pdf
Consider the above diagram. FIGURE, of the car park The object of thi.pdfConsider the above diagram. FIGURE, of the car park The object of thi.pdf
Consider the above diagram. FIGURE, of the car park The object of thi.pdf
excellentmobilesabc
 
A. What is a search engine Describe the two types of search engine..pdf
A. What is a search engine Describe the two types of search engine..pdfA. What is a search engine Describe the two types of search engine..pdf
A. What is a search engine Describe the two types of search engine..pdf
excellentmobilesabc
 
Are the following statements True or False1)A general partnership.pdf
Are the following statements True or False1)A general partnership.pdfAre the following statements True or False1)A general partnership.pdf
Are the following statements True or False1)A general partnership.pdf
excellentmobilesabc
 
1. What are the basic ingredients in concrete 2. What is the differe.pdf
1. What are the basic ingredients in concrete 2. What is the differe.pdf1. What are the basic ingredients in concrete 2. What is the differe.pdf
1. What are the basic ingredients in concrete 2. What is the differe.pdf
excellentmobilesabc
 
1 pts Question 1 is a method used by anthropologists to collect infor.pdf
1 pts Question 1 is a method used by anthropologists to collect infor.pdf1 pts Question 1 is a method used by anthropologists to collect infor.pdf
1 pts Question 1 is a method used by anthropologists to collect infor.pdf
excellentmobilesabc
 
An employer works in a plant with a FAR of 4. If the employee works .pdf
An employer works in a plant with a FAR of 4. If the employee works .pdfAn employer works in a plant with a FAR of 4. If the employee works .pdf
An employer works in a plant with a FAR of 4. If the employee works .pdf
excellentmobilesabc
 
You are reviewing the cable types used for networking and particular.pdf
You are reviewing the cable types used for networking and particular.pdfYou are reviewing the cable types used for networking and particular.pdf
You are reviewing the cable types used for networking and particular.pdf
excellentmobilesabc
 
Which sequence describes the order of structures through which air tr.pdf
Which sequence describes the order of structures through which air tr.pdfWhich sequence describes the order of structures through which air tr.pdf
Which sequence describes the order of structures through which air tr.pdf
excellentmobilesabc
 
Which of the words below are typically used to describe quantitative.pdf
Which of the words below are typically used to describe quantitative.pdfWhich of the words below are typically used to describe quantitative.pdf
Which of the words below are typically used to describe quantitative.pdf
excellentmobilesabc
 
Benifits and Issues using cloud computing, Describe breifly about Sa.pdf
Benifits and Issues using cloud computing, Describe breifly about Sa.pdfBenifits and Issues using cloud computing, Describe breifly about Sa.pdf
Benifits and Issues using cloud computing, Describe breifly about Sa.pdf
excellentmobilesabc
 
Where should organisms in Myxomycota be classified Give characteris.pdf
Where should organisms in Myxomycota be classified Give characteris.pdfWhere should organisms in Myxomycota be classified Give characteris.pdf
Where should organisms in Myxomycota be classified Give characteris.pdf
excellentmobilesabc
 
What were your perceptions of evolutionary theory before taking your.pdf
What were your perceptions of evolutionary theory before taking your.pdfWhat were your perceptions of evolutionary theory before taking your.pdf
What were your perceptions of evolutionary theory before taking your.pdf
excellentmobilesabc
 
When phospholipids are mixed with water their ___ interact with water.pdf
When phospholipids are mixed with water their ___ interact with water.pdfWhen phospholipids are mixed with water their ___ interact with water.pdf
When phospholipids are mixed with water their ___ interact with water.pdf
excellentmobilesabc
 
What might be the risk to the department as a whole if the superviso.pdf
What might be the risk to the department as a whole if the superviso.pdfWhat might be the risk to the department as a whole if the superviso.pdf
What might be the risk to the department as a whole if the superviso.pdf
excellentmobilesabc
 
What is forming an eating disorderSolutionEating Disorders ar.pdf
What is forming an eating disorderSolutionEating Disorders ar.pdfWhat is forming an eating disorderSolutionEating Disorders ar.pdf
What is forming an eating disorderSolutionEating Disorders ar.pdf
excellentmobilesabc
 
What are the key claims of Platonism and formalism Name one Mathema.pdf
What are the key claims of Platonism and formalism Name one Mathema.pdfWhat are the key claims of Platonism and formalism Name one Mathema.pdf
What are the key claims of Platonism and formalism Name one Mathema.pdf
excellentmobilesabc
 
What is the name for a single filament of fungal growth For an entir.pdf
What is the name for a single filament of fungal growth For an entir.pdfWhat is the name for a single filament of fungal growth For an entir.pdf
What is the name for a single filament of fungal growth For an entir.pdf
excellentmobilesabc
 
What is the crystal structure of Cr, V, and TiHexagonal close pac.pdf
What is the crystal structure of Cr, V, and TiHexagonal close pac.pdfWhat is the crystal structure of Cr, V, and TiHexagonal close pac.pdf
What is the crystal structure of Cr, V, and TiHexagonal close pac.pdf
excellentmobilesabc
 

More from excellentmobilesabc (20)

Evidence indicates that the evolution of vascular tissue coincided w.pdf
Evidence indicates that the evolution of vascular tissue coincided w.pdfEvidence indicates that the evolution of vascular tissue coincided w.pdf
Evidence indicates that the evolution of vascular tissue coincided w.pdf
 
Describe the difference bettween a kinase and a phosphatase.Solu.pdf
Describe the difference bettween a kinase and a phosphatase.Solu.pdfDescribe the difference bettween a kinase and a phosphatase.Solu.pdf
Describe the difference bettween a kinase and a phosphatase.Solu.pdf
 
Consider the above diagram. FIGURE, of the car park The object of thi.pdf
Consider the above diagram. FIGURE, of the car park The object of thi.pdfConsider the above diagram. FIGURE, of the car park The object of thi.pdf
Consider the above diagram. FIGURE, of the car park The object of thi.pdf
 
A. What is a search engine Describe the two types of search engine..pdf
A. What is a search engine Describe the two types of search engine..pdfA. What is a search engine Describe the two types of search engine..pdf
A. What is a search engine Describe the two types of search engine..pdf
 
Are the following statements True or False1)A general partnership.pdf
Are the following statements True or False1)A general partnership.pdfAre the following statements True or False1)A general partnership.pdf
Are the following statements True or False1)A general partnership.pdf
 
1. What are the basic ingredients in concrete 2. What is the differe.pdf
1. What are the basic ingredients in concrete 2. What is the differe.pdf1. What are the basic ingredients in concrete 2. What is the differe.pdf
1. What are the basic ingredients in concrete 2. What is the differe.pdf
 
1 pts Question 1 is a method used by anthropologists to collect infor.pdf
1 pts Question 1 is a method used by anthropologists to collect infor.pdf1 pts Question 1 is a method used by anthropologists to collect infor.pdf
1 pts Question 1 is a method used by anthropologists to collect infor.pdf
 
An employer works in a plant with a FAR of 4. If the employee works .pdf
An employer works in a plant with a FAR of 4. If the employee works .pdfAn employer works in a plant with a FAR of 4. If the employee works .pdf
An employer works in a plant with a FAR of 4. If the employee works .pdf
 
You are reviewing the cable types used for networking and particular.pdf
You are reviewing the cable types used for networking and particular.pdfYou are reviewing the cable types used for networking and particular.pdf
You are reviewing the cable types used for networking and particular.pdf
 
Which sequence describes the order of structures through which air tr.pdf
Which sequence describes the order of structures through which air tr.pdfWhich sequence describes the order of structures through which air tr.pdf
Which sequence describes the order of structures through which air tr.pdf
 
Which of the words below are typically used to describe quantitative.pdf
Which of the words below are typically used to describe quantitative.pdfWhich of the words below are typically used to describe quantitative.pdf
Which of the words below are typically used to describe quantitative.pdf
 
Benifits and Issues using cloud computing, Describe breifly about Sa.pdf
Benifits and Issues using cloud computing, Describe breifly about Sa.pdfBenifits and Issues using cloud computing, Describe breifly about Sa.pdf
Benifits and Issues using cloud computing, Describe breifly about Sa.pdf
 
Where should organisms in Myxomycota be classified Give characteris.pdf
Where should organisms in Myxomycota be classified Give characteris.pdfWhere should organisms in Myxomycota be classified Give characteris.pdf
Where should organisms in Myxomycota be classified Give characteris.pdf
 
What were your perceptions of evolutionary theory before taking your.pdf
What were your perceptions of evolutionary theory before taking your.pdfWhat were your perceptions of evolutionary theory before taking your.pdf
What were your perceptions of evolutionary theory before taking your.pdf
 
When phospholipids are mixed with water their ___ interact with water.pdf
When phospholipids are mixed with water their ___ interact with water.pdfWhen phospholipids are mixed with water their ___ interact with water.pdf
When phospholipids are mixed with water their ___ interact with water.pdf
 
What might be the risk to the department as a whole if the superviso.pdf
What might be the risk to the department as a whole if the superviso.pdfWhat might be the risk to the department as a whole if the superviso.pdf
What might be the risk to the department as a whole if the superviso.pdf
 
What is forming an eating disorderSolutionEating Disorders ar.pdf
What is forming an eating disorderSolutionEating Disorders ar.pdfWhat is forming an eating disorderSolutionEating Disorders ar.pdf
What is forming an eating disorderSolutionEating Disorders ar.pdf
 
What are the key claims of Platonism and formalism Name one Mathema.pdf
What are the key claims of Platonism and formalism Name one Mathema.pdfWhat are the key claims of Platonism and formalism Name one Mathema.pdf
What are the key claims of Platonism and formalism Name one Mathema.pdf
 
What is the name for a single filament of fungal growth For an entir.pdf
What is the name for a single filament of fungal growth For an entir.pdfWhat is the name for a single filament of fungal growth For an entir.pdf
What is the name for a single filament of fungal growth For an entir.pdf
 
What is the crystal structure of Cr, V, and TiHexagonal close pac.pdf
What is the crystal structure of Cr, V, and TiHexagonal close pac.pdfWhat is the crystal structure of Cr, V, and TiHexagonal close pac.pdf
What is the crystal structure of Cr, V, and TiHexagonal close pac.pdf
 

Recently uploaded

Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
Chapter -12, Antibiotics (One Page Notes).pdf
Chapter -12, Antibiotics (One Page Notes).pdfChapter -12, Antibiotics (One Page Notes).pdf
Chapter -12, Antibiotics (One Page Notes).pdf
Kartik Tiwari
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
deeptiverma2406
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
timhan337
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
Wasim Ak
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 

Recently uploaded (20)

Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
Chapter -12, Antibiotics (One Page Notes).pdf
Chapter -12, Antibiotics (One Page Notes).pdfChapter -12, Antibiotics (One Page Notes).pdf
Chapter -12, Antibiotics (One Page Notes).pdf
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 

A person A is supposed to send information to a person B. The inform.pdf

  • 1. A person A is supposed to send information to a person B. The information consists of two digit numbers, including possibilities where the first digit is 0. For example 07. A is allowed to send only one two digit number to the other side. Person B is then asked to recover the two original numbers just from the received number and knowledge of the algorithm person A was using to calculate that number. (a)-Person A calculates the average of the two numbers and then send it two the person B. If the average turns not to be an integer then A rounds it upward. For example if the two numbers are 20 and 29, the average is 24.5 and A would send 25 to B. Now assume that every pair of numbers is equally likely, that is it comes with the probability of 1/10000. We define a random variable X to be the number of possibilities B has to choose from to guess the two original numbers. For example if B receives 03 then there are 13 possibilities, (00,06),(01,05),(02,04),(03,03),(04,02),(05,01),(06,00),(00,05),(01,04),(02,03),(03,02),(04,01),(0 5,00). The problem is to compute the expectation of X. (b)- Same as in (a) but now A is sending the larger of the two numbers. We define a random variable Y to be the number of possibilities B has to choose from to guess the two original numbers. For example if B receives 03 then there are only 7 possibilities, (03,00),(03,01),(03,02),(03,03),(02,03),(01,03),(00,03). Compute the expectation of Y. Comparing the expectations of X and Y which method is better. Solution 198.99