Excursions In Modern Mathematics, 9th Edition
9th Edition
ISBN: 9780134494142
Author: Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 6, Problem 46E
To determine
To find:
The relative error of nearest-neighbor tour and express result in percentage for the given condition.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Let us suppose we have some article reported on a study of potential sources of injury to equine veterinarians conducted at a
university veterinary hospital. Forces on the hand were measured for several common activities that veterinarians engage in when
examining or treating horses. We will consider the forces on the hands for two tasks, lifting and using ultrasound. Assume that both
sample sizes are 6, the sample mean force for lifting was 6.2 pounds with standard deviation 1.5 pounds, and the sample mean force
for using ultrasound was 6.4 pounds with standard deviation 0.3 pounds. Assume that the standard deviations are known.
Suppose that you wanted to detect a true difference in mean force of 0.25 pounds on the hands for these two activities. Under the null
hypothesis, 40 = 0. What level of type II error would you recommend here?
Round your answer to four decimal places (e.g. 98.7654). Use a
= 0.05.
β
= i
What sample size would be required?
Assume the sample sizes are to be equal.…
=
Consider the hypothesis test Ho: μ₁ = μ₂ against H₁ μ₁ μ2. Suppose that sample sizes are n₁ =
15 and n₂ =
15, that x1 = 4.7
and X2 = 7.8 and that s² = 4 and s² = 6.26. Assume that o and that the data are drawn from normal distributions. Use
απ 0.05.
(a) Test the hypothesis and find the P-value.
(b) What is the power of the test in part (a) for a true difference in means of 3?
(c) Assuming equal sample sizes, what sample size should be used to obtain ẞ = 0.05 if the true difference in means is - 2? Assume
that α = 0.05.
(a) The null hypothesis is
98.7654).
rejected. The P-value is 0.0008
(b) The power is 0.94
. Round your answer to four decimal places (e.g.
Round your answer to two decimal places (e.g. 98.76).
(c) n₁ = n2 =
1
. Round your answer to the nearest integer.
Consider the hypothesis test Ho:
=
622 against H₁: 6 > 62. Suppose that the sample sizes are n₁ =
20 and n₂ =
8, and that
=
4.5; s=2.3. Use a = 0.01.
(a) Test the hypothesis.
Round your answers to two decimal places (e.g. 98.76).
The test statistic is fo
=
i
The critical value is f =
Conclusion:
i
the null hypothesis at a = 0.01.
(b) Construct the confidence interval on 02/022 which can be used to test the hypothesis:
(Round your answer to two decimal places (e.g. 98.76).)
i
Chapter 6 Solutions
Excursions In Modern Mathematics, 9th Edition
Ch. 6 - For the graph shown in Fig. 6-19, a.find three...Ch. 6 - For the graph shown in Fig. 6-20, a.find three...Ch. 6 - Find all possible Hamilton circuits in the graph...Ch. 6 - Find all possible Hamilton circuits in the graph...Ch. 6 - For the graph shown in Fig.6-23, a. find a...Ch. 6 - For the graph shown in Fig.6-24, a. find a...Ch. 6 - Suppose D,G,E,A,H,C,B,F,D is a Hamilton circuit in...Ch. 6 - Suppose G,B,D,C,A,F,E,G is a Hamilton circuit in a...Ch. 6 - Consider the graph in Fig. 6-25. a. Find the five...Ch. 6 - Consider the graph in Fig.6-26. a. Find all the...
Ch. 6 - Consider the graph in Fig.6-27. a. Find all the...Ch. 6 - Prob. 12ECh. 6 - For the graph in Fig.6-29 a. find a Hamilton path...Ch. 6 - For the graph in Fig.6-30 a. find a Hamilton path...Ch. 6 - Explain why the graph shown in Fig.6-31 has...Ch. 6 - Explain why the graph shown in Fig.6-32 has...Ch. 6 - For the weighted shown in Fig 6-33, a.find the...Ch. 6 - For the weighted graph shown in Fig6-34, a.find...Ch. 6 - For the weighted graph shown in Fig6-35, a.find a...Ch. 6 - For the weighted graph shown in Fig6-36, a.find a...Ch. 6 - Suppose you have a supercomputer that can generate...Ch. 6 - Suppose you have a supercomputer that can generate...Ch. 6 - Prob. 23ECh. 6 - a. How many edges are there in K200? b. How many...Ch. 6 - In each case, find the value of N. a. KN has 120...Ch. 6 - In each case, find the value of N. a. KN has 720...Ch. 6 - Find an optimal tour for the TSP given in...Ch. 6 - Find an optimal tour for the TSP given in...Ch. 6 - A truck must deliver furniture to stores located...Ch. 6 - A social worker starts from her home A, must visit...Ch. 6 - You are planning to visit four cities A, B, C, and...Ch. 6 - An unmanned rover must be routed to visit four...Ch. 6 - For the weighted graph shown in Fig.6-41, i find...Ch. 6 - A delivery service must deliver packages at...Ch. 6 - Prob. 35ECh. 6 - A space mission is scheduled to visit the moons...Ch. 6 - This exercise refers to the furniture truck TSP...Ch. 6 - This exercise refers to the social worker TSP...Ch. 6 - Darren is a sales rep whose territory consists of...Ch. 6 - The Platonic Cowboys are a country and western...Ch. 6 - Find the repetitive nearest-neighbor tour and give...Ch. 6 - Prob. 42ECh. 6 - This exercise is a continuation of Darrens sales...Ch. 6 - This exercise is a continuation of the Platonic...Ch. 6 - Prob. 45ECh. 6 - Prob. 46ECh. 6 - Find the cheapest-link tour and give its cost for...Ch. 6 - Find the cheapest-link tour for the social worker...Ch. 6 - For the Brute-Force Bandits concert tour discussed...Ch. 6 - For the weighted graph shown in Fig.6-47, find the...Ch. 6 - For Darrens sales trip problem discussed in...Ch. 6 - For the Platonic Cowboys concert tour discussed in...Ch. 6 - A rover on the planet Mercuria has to visit six...Ch. 6 - A robotic laser must drill holes on five sites A,...Ch. 6 - Prob. 55ECh. 6 - Prob. 56ECh. 6 - Suppose that in solving a TSP you find an...Ch. 6 - Prob. 58ECh. 6 - Prob. 59ECh. 6 - Prob. 60ECh. 6 - Prob. 61ECh. 6 - If the number of edges in K500 is x and the number...Ch. 6 - Explain why the cheapest edge in any graph is...Ch. 6 - a. Explain why the graph that has a bridge cannot...Ch. 6 - Julie is the marketing manager for a small...Ch. 6 - 66. m by n grid graphs. An m by n grid graph...Ch. 6 - Complete bipartite graphs. A complete bipartite...Ch. 6 - Prob. 68ECh. 6 - Diracs theorem. If G is a connected graph with N...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Conjecture Let x and y be integers. If x is even and y is odd, then xy is even. Try some examples. Does the conjecture seem to be true or false?arrow_forwardFind the general solution to the differential equationarrow_forward3. A room has a large circular table with ten seats, numbered 1 to 10, such that to the right of seat number i is seat number i + 1 for all i ∈ {1, . . . , 9} and to the right of seat 10 is seat 1. We want to assign seats to 10 people, 6 of them only speak Slovene, 1 of them only speaks English, and the remaining 3 speak both Slovene and English, by giving out numbered place cards. In how many ways can we do that so that everyone sits next to at least one person who speaks a common language?arrow_forward
- charity savings Budget for May travel food Peter earned $700 during May. The graph shows how the money was used. What fraction was clothes? O Search Submit clothes leisurearrow_forwardExercise 11.3 A slope field is given for the equation y' = 4y+4. (a) Sketch the particular solution that corresponds to y(0) = −2 (b) Find the constant solution (c) For what initial conditions y(0) is the solution increasing? (d) For what initial conditions y(0) is the solution decreasing? (e) Verify these results using only the differential equation y' = 4y+4.arrow_forwardSOLVE ONLY FOR (L) (M) AND (O)arrow_forward
- Aphids are discovered in a pear orchard. The Department of Agriculture has determined that the population of aphids t hours after the orchard has been sprayed is approximated by N(t)=1800−3tln(0.17t)+t where 0<t≤1000. Step 1 of 2: Find N(63). Round to the nearest whole number.arrow_forward1. A telegraph can transmit two different signals: a dot and a dash. We want to encode the 26 letters of the English alphabet and the ten digits 0, 1, 2, . . . , 9 using sequences of these two symbols. What is the smallest integer n such that we can encode all these letters and digits with sequences of length at most n and length at least 1?arrow_forwardUse the graph of y = f(x) to answer the following. 3- 2 -4 -2 -1 1 2 3 4 -1 2 m -3- + (d) Find all x for which f(x) = -2. If there is more than one value, separate them with commas or write your answer in interval notation, if necessary. Select "None", if applicable. Value(s) of x for which f(x)=-2: | (0,0) (0,0) (0,0) (0,0) 0,0... -00 None (h) Determine the range of f. The range is (0,0) Garrow_forward
- File Preview A gardener has ten different potted plants, and they are spraying the plants with doses of Tertizers. Plants can receive zero or more doses in a session. In the following, we count each possible number of doses the ten plants can receive (the order of spraying in a session does not matter). (a) How many ways are there if there were twelve total doses of a single type of fertilizer? (b) How many ways are there if there are six total doses of a single type of fertilizer, each plant receives no more than one dose? (c) How many ways are there if is was one dose of each of six types of fertilizers? (d) How many ways are there if there are four doses of fertilizer #1 and eight doses of fertilizer #2? (e) How many ways are there if there are four doses of fertilizer #1 and eight doses of fertilizer #2, and each plant receives no more than one dose of fertilizer #1? (f) How many ways are there to do two sessions of spraying, where each plant receives at most two doses total?arrow_forward3. [-/3 Points] DETAILS MY NOTES SCALCET8 7.4.032. ASK YOUR TEACHER PRACTICE ANOTHER Evaluate the integral. X + 4x + 13 Need Help? Read It SUBMIT ANSWER dxarrow_forwardEvaluate the limit, and show your answer to 4 decimals if necessary. Iz² - y²z lim (x,y,z)>(9,6,4) xyz 1 -arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,
Elementary 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
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill