Decide whether the problem can be solved using Euler paths, Hamilton paths, or trees.
(a) A civil engineer needs to drive once over every road in a neighborhood to check for salt damage after an especially snowy winter.
(b) A group of friends goes to Epcot in Orlando on a 97 degree day and wants to visit 7 different attractions while doing the least possible amount of walking.
(c) A UPS driver has 22 deliveries to make before lunch and wants to find the most time-efficient route.
(d) Two roommates plan a spring break road trip. The plan is to visit friends at four different colleges then return home while driving the shortest distance.
(e) A police officer on patrol is ordered to drive down every street on the west end of town before returning to the station to clock out.
(f) When a new campus building is being planned, the IT team is asked to wire five computer classrooms on the fifth floor to the campus network using the least amount of network cable possible.

Want to see the full answer?
Check out a sample textbook solution
Chapter 13 Solutions
MATH IN OUR WORLD:LL W/ALEKS >BI<
- 8.1.8 A civil engineer is analyzing the compressives trength of concrete. Compressive strength is normally distributed with σ2 = 1000(psi)2. A random sample of 12 specimens has a mean compressive strength ofx = 3250 psi. a. Construct a 95% two-sided confidence interval on mean compressive strength. b. Construct a 99% two-sided confidence interval on mean compressive strength. Compare the width of this confidence interval with the width of the one found in part (a). 8.1.9Suppose that in Exercise 8.1.8 it is desired to estimate the compressive strength with an error that is less than 15 psi at 99% confidence. What sample size is required?arrow_forward8.1.12 Ishikawa et al. [“Evaluation of Adhesiveness of Acinetobacter sp. Tol 5 to Abiotic Surfaces,” Journal of Bioscience and Bioengineering (Vol. 113(6), pp. 719–725)] studied the adhesion of various biofilms to solid surfaces for possible use in environmental technologies. Adhesion assay is conducted by measuring absorbance at A590. Suppose that for the bacterial strain Acinetobacter, five measurements gave readings of 2.69, 5.76, 2.67, 1.62, and 4.12 dyne-cm2. Assume that the standard deviation is known to be 0.66 dyne-cm2. a. Find a 95% confidence interval for the mean adhesion. b. If the scientists want the confidence interval to be no wider than 0.55 dyne-cm2, how many observations should they take?arrow_forwardAnswer questions 8.2.1 and 8.2.2 respectivelyarrow_forward
- 8.2.3 A research engineer for a tire manufacturer is investigating tire life for a new rubber compound and has built 16 tires and tested them to end-of-life in a road test. The sample mean and standard deviation are 60,139.7 and 3645.94 kilometers. Find a 95% confidence interval on mean tire life. 8.2.4 Determine the t-percentile that is required to construct each of the following one-sided confidence intervals: a. Confidence level = 95%, degrees of freedom = 14 b. Confidence level = 99%, degrees of freedom = 19 c. Confidence level = 99.9%, degrees of freedom = 24arrow_forward8.1.6The yield of a chemical process is being studied. From previous experience, yield is known to be normally distributed and σ = 3. The past 5 days of plant operation have resulted in the following percent yields: 91.6, 88.75, 90.8, 89.95, and 91.3. Find a 95% two-sided confidence interval on the true mean yield. 8.1.7 .A manufacturer produces piston rings for an automobile engine. It is known that ring diameter is normally distributed with σ = 0.001 millimeters. A random sample of 15 rings has a mean diameter of x = 74.036 millimeters. a. Construct a 99% two-sided confidence interval on the mean piston ring diameter. b. Construct a 99% lower-confidence bound on the mean piston ring diameter. Compare the lower bound of this confi- dence interval with the one in part (a).arrow_forward8.1.2 .Consider the one-sided confidence interval expressions for a mean of a normal population. a. What value of zα would result in a 90% CI? b. What value of zα would result in a 95% CI? c. What value of zα would result in a 99% CI? 8.1.3 A random sample has been taken from a normal distribution and the following confidence intervals constructed using the same data: (38.02, 61.98) and (39.95, 60.05) a. What is the value of the sample mean? b. One of these intervals is a 95% CI and the other is a 90% CI. Which one is the 95% CI and why?arrow_forward
- 8.1.4 . A confidence interval estimate is desired for the gain in a circuit on a semiconductor device. Assume that gain is normally distributed with standard deviation σ = 20. a. How large must n be if the length of the 95% CI is to be 40? b. How large must n be if the length of the 99% CI is to be 40? 8.1.5 Suppose that n = 100 random samples of water from a freshwater lake were taken and the calcium concentration (milligrams per liter) measured. A 95% CI on the mean calcium concentration is 0.49 g μ g 0.82. a. Would a 99% CI calculated from the same sample data be longer or shorter? b. Consider the following statement: There is a 95% chance that μ is between 0.49 and 0.82. Is this statement correct? Explain your answer. c. Consider the following statement: If n = 100 random samples of water from the lake were taken and the 95% CI on μ computed, and this process were repeated 1000 times, 950 of the CIs would contain the true value of μ. Is this statement correct? Explain your answerarrow_forward2 6. Modelling. Suppose that we have two tanks (A and B) between which a mixture of brine flows. Tank A contains 200 liters of water in which 50 kilograms of salt has been dissolved and Tank B contains 100 liters of pure water. Water containing 1kg of salt per liter is pumped into Tank A at the rate of 5 liters per minute. Brine mixture is pumped into Tank A from Tank B at the rate of 3 liters per minute and brine mixture is pumped from Tank A into Tank B at the rate of 8 liters per minute. Brine is drained from Tank B at a rate of 5 liters per minute. (a) Draw and carefully label a picture of the situation, including both tanks and the flow of brine between them. JankA 1ks of Salt Slits Pump EL Brine mit tark A from tank 13 Tank 13 k 3L zooliters of Ico liters of water with pure water. Saky salt → 777 disslore inside Brine mix is pumped from tank A to B of 82 Brine drainen min by Gf salt (b) Assume all brine mixtures are well-stirred. If we let t be the time in minutes, let x(t) 1ks…arrow_forward5. The graph of ƒ is given below. Sketch a graph of f'. 6. The graph of ƒ is given below. Sketch a graph of f'. 0 x 7. The graph of ƒ is given below. List the x-values where f is not differentiable. 0 A 2 4arrow_forward
- 2. DRAW a picture, label using variables to represent each component, set up an equation to relate the variables, then differentiate the equation to solve the problem below. The top of a ladder slides down a vertical wall at a rate of 0.15 m/s. At the moment when the bottom of the ladder is 3 m from the wall, it slides away from the wall at a rate of 0.2 m/s. How long is the ladder?arrow_forwardPlease answer all questions and show full credit pleasearrow_forwardplease solve with full steps pleasearrow_forward
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellHolt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGALElementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage Learning
- Trigonometry (MindTap Course List)TrigonometryISBN:9781305652224Author:Charles P. McKeague, Mark D. TurnerPublisher:Cengage LearningElementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill





