Four travelers come to a narrow bridge at night. They have but one torch among them....
Four travelers come to a narrow bridge at night. They have but one torch among them. Knowing that they can only cross one or two at a time and none can cross without a torch, what is the shortest time they can cross if traveler A takes 1 minute to cross, traveler B takes 2 minutes to cross, traveler C takes 5 minutes to cross and traveler D takes 10 minutes to cross.
Homework Answers
Since 'A' has the minimum travel time, he need to accompany each one of B, C and D to cross the bridge, so that B, C and D will get to cross only once and A gets to cross a total of 5 times (1 for accompanying each of B, C and D and 2 more for crossing backwards to pick other one, after he accompanied one).
The shortest time is thus 19 minutes.
Add Answer to:
Four travelers come to a narrow bridge at night. They have but
one torch among them....
Algorithms question (Please help if you can) There are four people who want to cross a...
Algorithms question (Please help if you can) There are four people who want to cross a bridge; they all begin on the same side. You have 17 minutes to get them all across to the other side. It is night, and they have one flashlight. A maximum of two people can cross the bridge at one time. Any party that crosses, either one or two people, must have the flashlight with them. (The flashlight must be walked back and forth;...
3- (Bonus +15) There is a one-way narrow bridge on a public highway. Traffic may only cross the bridge in one direction at a time. The bridge can tolerate the weight of at most 5 vehicles. Each car w...
3- (Bonus +15) There is a one-way narrow bridge on a public highway. Traffic may only cross the bridge in one direction at a time. The bridge can tolerate the weight of at most 5 vehicles. Each car which arrives the bridge calls the following OneVehicle thread: OneVehicle (Direction direc) { ArriveBridge(direc); CrossBridge(direc); ExitBridge(direc); In the code above, direc can be East or West which gives the direction of vehicle on the bridge. Using a Monitor, write the procedures ArriveBridge...
93. At a 911 call center, calls come in at an average rate of one call...
93. At a 911 call center, calls come in at an average rate of one call every two minutes. Assume that the time that elapses from one call to the next has the exponential distribution. Where appropriate, round answers to three decimal places (i.e. 0.123) a. On average, how much time occurs between five consecutive calls? Answer minutes b. Find the probability that after a call is received, it takes more than three minutes for the next call to occur....
93. At a 911 call center, calls come in at an average rate of one call...
93. At a 911 call center, calls come in at an average rate of one call every two minutes. Assume that the time that elapses from one call to the next has the exponential distribution. Where appropriate, round answers to three decimal places (i.e. 0.123) a. On average, how much time occurs between five consecutive calls? Answer ____minutes b. Find the probability that after a call is received, it takes more than three minutes for the next call to occur....
Case Study: During an investigation of a bridge collapse, Engineer A investigates another similar bridge, and...
Case Study: During an investigation of a bridge collapse, Engineer A investigates another similar bridge, and finds it to be only marginally safe. He contacts the governmental agency responsible for the bridge and informs them of his concern for the safety of the structure. He is told that the agency is aware of this situation and has planned to provide in next year’s budget for its repair. Until then, the bridge must remain open to traffic. Without this bridge, emergency...
Suppose you’re consulting for a bank that’s concerned about fraud detection, and they come to you...
Suppose you’re consulting for a bank that’s concerned about fraud detection, and they come to you with the following problem. They have a collection of n bank cards that they’ve confiscated, suspecting them of being used in fraud. Each bank card is a small plastic object, containing a magnetic stripe with some encrypted data, and it corresponds to a unique account in the bank. Each account can have many bank cards Exercises 247 corresponding to it, and we’ll say that...
Mini Case: Kristen’s Cookie Company You and your roommate are preparing to start Kristen’s Cookie Company...
Mini Case: Kristen’s Cookie Company You and your roommate are preparing to start Kristen’s Cookie Company in your on-campus apartment. The company will provide fresh cookies to starving students late at night. You have done a preliminary market analysis and are confident that you can charge a price that is high enough to make a good profit, but low enough to maintain reasonable demand. Business Concept Your idea is to bake fresh cookies to order, using any combination of your...
Assume that you have four different processes with the following attributes: Process Arrival time. CPU Burst....
Assume that you have four different processes with the following attributes: Process Arrival time. CPU Burst. I/O Burst Total CPU time A. 0 4 4 9 B 3 2 3 7 C 6 5 1 11 D 12 1 1 5 As we did in class, perform a scheduling simulation using these four processes according to the following algorithms: 1) First Come First Serve 2) Round Robin with time slice = 1 3) Round Robin with time slice = 3...
56) One employee is in charge of the following activities at a refreshment stand: Activity Greet...
56) One employee is in charge of the following activities at a refreshment stand: Activity Greet customer Take order Process order Print receipt Activity Time per Customer 5 seconds 25 seconds 1.5 minutes 30 seconds If demand rate is 20 customers per hour, what are the flow rate (in customers per hour), utilization, and cycle time (in minutes per customer)? A) 20, 0.83, 0.05 B) 24, 1, 0.04 c)20,0.83, 3 D) 24, 1,25 57) Patients are arriving at a clinic...
The Yum and Yee food truck near the business school serves customers during lunch hour by...
The Yum and Yee food truck near the business school serves customers during lunch hour by taking orders and making fresh batches of stir-fry. Customers have only one choice during the lunch hour so that Y&Y can maximize the number of customers served. Assume that each customer places just one lunch order, and all lunch orders are the same size: one unit of stir-fry. The stir-fry cooking works in this manner. First, one person cooks a batch of orders in...
3- (Bonus +15) There is a one-way narrow bridge on a public highway. Traffic may only cross the bridge in one direction at a time. The bridge can tolerate the weight of at most 5 vehicles. Each car which arrives the bridge calls the following OneVehicle thread: OneVehicle (Direction direc) { ArriveBridge(direc); CrossBridge(direc); ExitBridge(direc); In the code above, direc can be East or West which gives the direction of vehicle on the bridge. Using a Monitor, write the procedures ArriveBridge...
56) One employee is in charge of the following activities at a refreshment stand: Activity Greet customer Take order Process order Print receipt Activity Time per Customer 5 seconds 25 seconds 1.5 minutes 30 seconds If demand rate is 20 customers per hour, what are the flow rate (in customers per hour), utilization, and cycle time (in minutes per customer)? A) 20, 0.83, 0.05 B) 24, 1, 0.04 c)20,0.83, 3 D) 24, 1,25 57) Patients are arriving at a clinic...
The Yum and Yee food truck near the business school serves customers during lunch hour by taking orders and making fresh batches of stir-fry. Customers have only one choice during the lunch hour so that Y&Y can maximize the number of customers served. Assume that each customer places just one lunch order, and all lunch orders are the same size: one unit of stir-fry. The stir-fry cooking works in this manner. First, one person cooks a batch of orders in...
Most questions answered within 3 hours.
-
The marketing class at CSUS had an average score of 150. An
educational analyst determined that...
asked 57 minutes ago -
Justin Case has purchased a $250 000 home by putting 20 % down
and taking out...
asked 1 hour ago -
1. In a labor market, marginal cost for a firm is
____________.
a. recruiting cost
b....
asked 1 hour ago -
On January 1, 2019, ABC Company issued $60,000,000 of 20-year,
10.5% bonds when the market rate...
asked 2 hours ago -
39.4% of US homes continue to use a landline in addition to cell
phone service. 3...
asked 2 hours ago -
Starting with benzene, synthesize 1-phenyl-1-butyne.
Show intermediates and reagents.
asked 3 hours ago -
Create a 32-run crossed array design with six control factors
and two noise factors such that...
asked 4 hours ago -
A 500g sample of sand from source A has the following amounts
retained on each sieve....
asked 4 hours ago -
In
your own words, please explain the essay by John Keynes wrote "The
End of Laissez...
asked 4 hours ago -
How are the matrix and pixels related? Why are smaller
pixels better for diagnostic quality?
asked 4 hours ago -
2. An AC generator has 80 rectangular loops on
its armature. Each loop is 11 cm...
asked 4 hours ago -
Please help me with this question. Consider Aldi’s current and
potential geographic markets (see Exhibit 4...
asked 4 hours ago