Computer Science: An Overview (12th Edition)
12th Edition
ISBN: 9780133760064
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 5, Problem 18CRP
Four prospectors with only one lantern must walk through a mine shaft. At most, two prospectors can travel together and any prospector in the shaft must be with the lantern. The prospectors, named Andrews, Blake, Johnson, and Kelly, can walk through the shaft in one minute, two minutes, four minutes, and eight minutes, respectively. When two walk together, they travel at the speed of the slower prospector. How can all four prospectors get through the mine shaft in only 15 minutes? After you have solved this problem, explain how you got your foot in the door.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Story:
Once upon a time a farmer went to a
market and purchased a wolf, a goat,
and a cabbage. On his way home,
the farmer came to the bank of a
river and rented a boat. But crossing
the river by boat, the farmer could
carry only himself and a single one
of his purchases: the wolf, the goat,
or the cabbage.
If left unattended together, the wolf
would eat the goat, or the goat
would eat the cabbage.
Problem:
Create a Flowchart and Algorithm of all the possible solutions on how the farmer carry himself
and his purchases to the far bank of the river, leaving each purchase intact.
The annual snake festival is upon us and all the snakes of the kingdom have
gathered to participate in the parade. The chef was tasked with reporting on the
parade, so he decided to watch all the snakes first. When he sees the snake first, it
will be his head, so he marks the "H". Snakes are long, and when they see the
snake finally scurry away, they mark its tail with a "T". In the interim, when the
snake is moving around it, or in the time between one snake and the next snake, it
marks a '.'.
Since the snakes come in a procession and one by one, a valid message would be
something like "..H..T...HTH....T.", or "...", or "HT", while "T ...H..H.T", "H..T..H",
"H..H..T..T" would be invalid messages (see explanation below).
Formally, a snake is represented by an 'H' followed by some (possibly null) '.' and
then 'T'. A valid message is one that begins with the (probably zero-length) string
'.' and then some (possibly zero) snakes, with some '.'s in between, and finally
some (possibly zero)…
A robot starts on a point marked “A” on a rectangular grid of points. The starting point is always the top left point on the grid. The robot can move left, right, up or down, moving from one point to the next. By moving in steps going left, right, up or down, the robot would like to reach a point marked “B”, which is always the bottom right point in the grid.
Sometimes, points are marked as “x”, and the robot is not allowed to visit them at all. A robot is never allowed to visit a point more than once.
In how many ways can the robot move from A to B and visit all points along the way?
For example, in the following grid, represented in text as
A . .
. . B
there is only one path from A to B:
In the following grid, represented in text as
A . .
x x B
there is still only one path (we're lucky because of the two x's):
However, in the grid
A . .
. x B
there are no ways for the robot to move from A to B and visit all points that are not marked with “x”.
Write a single…
Chapter 5 Solutions
Computer Science: An Overview (12th Edition)
Ch. 5.1 - Prob. 1QECh. 5.1 - Prob. 2QECh. 5.1 - Prob. 3QECh. 5.1 - Suppose the insertion sort as presented in Figure...Ch. 5.2 - A primitive in one context might turn out to be a...Ch. 5.2 - Prob. 2QECh. 5.2 - The Euclidean algorithm finds the greatest common...Ch. 5.2 - Describe a collection of primitives that are used...Ch. 5.3 - Prob. 2QECh. 5.3 - Prob. 3QE
Ch. 5.3 - Prob. 4QECh. 5.4 - Modify the sequential search function in Figure...Ch. 5.4 - Prob. 2QECh. 5.4 - Some of the popular programming languages today...Ch. 5.4 - Suppose the insertion sort as presented in Figure...Ch. 5.4 - Prob. 5QECh. 5.4 - Prob. 6QECh. 5.4 - Prob. 7QECh. 5.5 - What names are interrogated by the binary search...Ch. 5.5 - Prob. 2QECh. 5.5 - What sequence of numbers would be printed by the...Ch. 5.5 - What is the termination condition in the recursive...Ch. 5.6 - Prob. 1QECh. 5.6 - Give an example of an algorithm in each of the...Ch. 5.6 - List the classes (n2), (log2n), (n), and (n3) in...Ch. 5.6 - Prob. 4QECh. 5.6 - Prob. 5QECh. 5.6 - Prob. 6QECh. 5.6 - Prob. 7QECh. 5.6 - Suppose that both a program and the hardware that...Ch. 5 - Prob. 1CRPCh. 5 - Prob. 2CRPCh. 5 - Prob. 3CRPCh. 5 - Select a subject with which you are familiar and...Ch. 5 - Does the following program represent an algorithm...Ch. 5 - Prob. 6CRPCh. 5 - Prob. 7CRPCh. 5 - Prob. 8CRPCh. 5 - What must be done to translate a posttest loop...Ch. 5 - Design an algorithm that when given an arrangement...Ch. 5 - Prob. 11CRPCh. 5 - Design an algorithm for determining the day of the...Ch. 5 - What is the difference between a formal...Ch. 5 - Prob. 14CRPCh. 5 - Prob. 15CRPCh. 5 - The following is a multiplication problem in...Ch. 5 - Prob. 17CRPCh. 5 - Four prospectors with only one lantern must walk...Ch. 5 - Starting with a large wine glass and a small wine...Ch. 5 - Two bees, named Romeo and Juliet, live in...Ch. 5 - What letters are interrogated by the binary search...Ch. 5 - The following algorithm is designed to print the...Ch. 5 - What sequence of numbers is printed by the...Ch. 5 - Prob. 24CRPCh. 5 - What letters are interrogated by the binary search...Ch. 5 - Prob. 26CRPCh. 5 - Identity the termination condition in each of the...Ch. 5 - Identity the body of the following loop structure...Ch. 5 - Prob. 29CRPCh. 5 - Design a recursive version of the Euclidean...Ch. 5 - Prob. 31CRPCh. 5 - Identify the important constituents of the control...Ch. 5 - Identify the termination condition in the...Ch. 5 - Call the function MysteryPrint (defined below)...Ch. 5 - Prob. 35CRPCh. 5 - Prob. 36CRPCh. 5 - Prob. 37CRPCh. 5 - The factorial of 0 is defined to be 1. The...Ch. 5 - a. Suppose you must sort a list of five names, and...Ch. 5 - The puzzle called the Towers of Hanoi consists of...Ch. 5 - Prob. 41CRPCh. 5 - Develop two algorithms, one based on a loop...Ch. 5 - Design an algorithm to find the square root of a...Ch. 5 - Prob. 44CRPCh. 5 - Prob. 45CRPCh. 5 - Design an algorithm that, given a list of five or...Ch. 5 - Prob. 47CRPCh. 5 - Prob. 48CRPCh. 5 - Prob. 49CRPCh. 5 - Prob. 50CRPCh. 5 - Prob. 51CRPCh. 5 - Does the loop in the following routine terminate?...Ch. 5 - Prob. 53CRPCh. 5 - Prob. 54CRPCh. 5 - The following program segment is designed to find...Ch. 5 - a. Identity the preconditions for the sequential...Ch. 5 - Prob. 57CRPCh. 5 - Prob. 1SICh. 5 - Prob. 2SICh. 5 - Prob. 3SICh. 5 - Prob. 4SICh. 5 - Prob. 5SICh. 5 - Is it ethical to design an algorithm for...Ch. 5 - Prob. 7SICh. 5 - Prob. 8SI
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
Describe in general how youd remove any continue statement from a loop in a program and replace it with some st...
Java How To Program (Early Objects)
In an inheritance relationship, the _____ is the specialized class. a. superclass b. master class c. subclass d...
Starting Out with Programming Logic and Design (4th Edition)
The _____ statement causes _____ a loop to skip the remaining statement in the current iteration.
Starting Out with C++ from Control Structures to Objects (9th Edition)
In Exercises 49 through 54, find the value of the given function.
Introduction to Programming Using Visual Basic (10th Edition)
Modify the temperature conversion program to print a heading above the table.
C Programming Language
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Computer Graphicsarrow_forwardBlue-Eyed Island: A group of individuals live on an island until a visitor arrives with an unusual order: all blue-eyed people must leave the island as quickly as possible. Every evening at 8:00 p.m., a flight will depart. Everyone can see everyone else's eye colour, but no one knows their own (nor is anyone allowed to tell them). Furthermore, they have no idea how many people have blue eyes, but they do know that at least one person does. How long will it take for the blue-eyed individuals to leave?arrow_forwardA fish-finder is a device used by anglers to find fish in a lake. If the fish-finder finds a fish, it will sound an alarm. It uses depth readings to determine whether to sound an alarm. For our purposes, the fish-finder will decide that a fish is swimming past if:there are four consecutive depth readings which form a strictly increasing sequence (such as 3 4 7 9) (which we will call "Fish Rising"), orthere are four consecutive depth readings which form a strictly decreasing sequence (such as 9 6 5 2) (which we will call "Fish Diving"), orthere are four consecutive depth readings which are identical (which we will call "Constant Depth").All other readings will be considered random noise or debris, which we will call "No Fish."Create a Python program called "fishfinder_firstname_lastname" that takes 1 input of string of 4 numbers separated with comma. Your program must display "Fish Rising", "Fish Diving.", "Fish At Constant Depth" or "No Fish".Example:30,10,20,20 Must display No…arrow_forward
- Moon effect. Some people believe that the Moon controls their activities. If the Moon moves from being directly on the opposite side of Earth from you to being directly overhead, by what percentage does (a) the Moon's gravitational pull on you increase and (b) your weight (as measured on a scale) decrease? Assume that the Earth-Moon (center-to-center) distance is 3.82 x 10° m, Earth's radius is 6.37 x 106 m, Moon's mass is 7.36 x 1022 kg, and Earth's mass is 5.98 x 1024 kg. (a) Number 6.89 Units percent (b) Number i 6.8713e-4 Units percentarrow_forwardA hungry mouse wants to eat all four fruits in a maze such as the one below, in as few moves as possible.. At each turn the mouse can move any number of squares in one of the directions up, down, left or right, but it is not allowed to enter (or jump over) any walls (i.e., the black squares). Thus, the mouse moves just like a rook in chess. To eat a fruit, the mouse has to stop at that square. Assume that the maze has 4 fruits, and the size of b xh squares. 1. Give a suitable representatión of the states in this searching problem. 2. How many possible actions can the mouse perform at each move? (1.e., what is the branching factor?)arrow_forwardFrog Contest On their way down the river, Jojo and Lili saw two frogs each in position X1and X2. The two frogs are seen jumping happily towards the same direction that is come to Jojo. After watching the two frogs, Jojo and Lili saw that the speed the two frogs are different. The first frog to start jumping from position X1 has a speed of V1, while the second frog that starts to jump from position X2 has a speed of V2. Jojo guess that "YES" both frogs will be in the same position in a certain time T, while Bibiguessing "NO" the two frogs will never be in the same position in timethe. Help Jojo and Lili calculate the frog's movements to determine whether the guess they are right. Input FormatThe first line of input consists of a series of integers namely X1, V1, X2, V2, T.X1 and V1 are the initial position and jump speed per second of the first frog.X2 and V2 are the starting position and jump speed per second of the second frog.T is the second when the frog jumps. Output FormatA string…arrow_forward
- Q2: A mercury thermometer having a time constant of 0.1 min is placed temperature bath at 100°F and allowed to come to equilibrium with the bath. At time t= 0, the temperature of the bath begins to vary sinusoidally about its average temperature of 100°F with an amplitude of 2°F If the frequency of oscillation is 10/π cycles/min, What is the phase lag? In terms of the symbols used T = 0.1 <0 120 f = 10 元 s=100 x(t) = 100+ 2 sin(wt)) يسيفر نظارت دقت السائل SLOWarrow_forward• A circuit consists of a 12 V battery connected across a single resistor. If the current in the circuit is 3 A, calculate the size of the resistor. If a small appliance is rated at a current of 10 amps and a voltage of 120 volts, the power rating would be?.arrow_forwardBob is playing a game. He and his team have come up with a plan to throw a ball so that it can hit the target object. The target is at a distance of X meters from Bob. He is at a height of Y meters from the ground and the target is at a height of Z meters from the ground. Bob can throw the ball with a certain speed Task Determine the speed that he should throw the ball. Notes He is aiming at an angle parallel to the ground. Assume acceleration due to gravity is 10m/s² Example Assumptions • X = 2 • Y=5 • Z=2 Approach It can be calculated that he needs to fire at speeds 2.58m/s at an angle parallel to the ground respectively. The answers are taken up to 2 decimal places only. Hence, the answer is 2.58 m/s. Function description Complete the solve function provided in the editor. This function takes the following 3 parameters and returns the minimum speed required: • X Represents an integer denoting the distance of the target from Bob • Y Represents an integer denoting the height of Bob…arrow_forward
- You visit an island of Knights, Knaves, and Spies. Knights always tell the truth, Knaves always lie, while Spies can say anything (truth or lie). You meet three inhabitants, John, Bill, and Tom. One is a Knight, one is a Knave, and one is a Spy. John says: “I am a knight", Bill says: “John is telling the truth," and Tom says: “I am the spy!". Determine what type of people John, Bill, and Tom arearrow_forwardJojo, Lili and Bibi are playing together. Because they had just learned the alphabet, Jojo also proposed a game using the alphabet to hone and deepen their abilities. The game is a game of changing strings. Initially Jojo has an X string. The X string will be changed through several processes given by Jojo. The process is changing an alphabet Ai to Bi. Each alphabet can only be changed once. After all processes take place. Jojo just wants to find out how many characters Bi are in the string X. If the alphabet does not appear in the string, the character does not need to be displayed. The alphabet displayed must be ordered by alphabet. Lili and Bibi want to do it, but they doubt their answer, for that they ask for your help to make an answer for the Jojo game. Format Input The input will consist of several lines of input in ”testdata.in” file. First consists of T, the number of test cases. For each testcase consists of several lines. The first line consists of the X string, Jojo’s…arrow_forwardOn Smullyan's Island, a place in which all inhabitants are either liars or truth- tellers, you come across two inhabitants, one named Daryl and the other named Rosita. Daryl says to you: "Neither of us are truth-tellers". What is Rosita? O There is not enough information Rosita is a truth-teller There is no Rosita O Rosita is a liararrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
Java random numbers; Author: Bro code;https://www.youtube.com/watch?v=VMZLPl16P5c;License: Standard YouTube License, CC-BY