Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A group of N people are invited to an algorithms conference. Guests are given an N-sided die and a watch as memorabilia. During a lunch

A group of N people are invited to an algorithms conference. Guests are given an N-sided die and a watch as memorabilia. During a lunch gathering of the entire group, people keep accidentally talking over each other and rapidly grow frustrated. They realize they need a system such that, at least a good portion of the time, only one person will speak at a time. Refusing to simply assign a moderator that decides who gets to speak, they devise the following system: At each timeslot (lets say, 10 seconds), anyone who wishes to speak rolls their N-sided dice. If they roll a 1, they proceed to speak. Otherwise, they do nothing. Assume N to be arbitrarily large. (a) Assuming all N people try to speak in a given timeslot, what is the probability that no one speaks, assuming everyone follows the dice-roll convention? (b) Assuming all N people try to speak in a given timeslot, what is the probability that exactly one person speaks (with no one speaking over them)? (c) What if only half of our N attendees attempted to speak at the same time? What would be the approximate probability exactly one person speaks? (Hint: for this problem, you will need to use the limit definition of e x , which our first deathbed formula is based on).

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Finite Mathematics

Authors: Stefan Waner, Jerry Lee Ford Jr, Waner/Costenoble, Steven Costenoble

5th Edition

1111789304, 9781111789305

More Books

Students also viewed these Mathematics questions