All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Phone Squad (Posted on 2023-12-22) Difficulty: 3 of 5
Foodletown has a Volunteer Emergency Response Team which assists the police and fire departments. The members are alerted by phone. The police or fire chief will notify the captain of the V.E.R.T., who will notify the members. The captain will call certain members, who may call other members, and so forth. Each caller gives the location and nature of the emergency, and also may give up to 2 pieces of information to direct the phoning process, such as "I have called Smith, but I have not called Jones," or "You call Smith next and I will call Jones next." Assume that each call lasts exactly 1 minute.

How should the calling be organized such that all V.E.R.T. members are notified within the shortest possible time?
You need to address two cases. In the ideal case, every member is reached, and the calling proceeds by a fixed plan.
In the real-world case, there is a 50% chance that any given member is reached. (The captain is always reached.)
In both cases, give the expected number of minutes if the squad has 100 members.

Note: No global database exists of who has been notified so far.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Different tree with 'real-world' thoughtJer2023-12-25 12:51:34
Some ThoughtsIdeal case solution?Jer2023-12-25 12:25:58
No SubjectK Sengupta2023-12-25 07:45:21
No SubjectK Sengupta2023-12-25 07:45:14
CoolAngel172023-12-25 06:05:37
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (13)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information