Mathematics All Around (6th Edition)
6th Edition
ISBN: 9780134434681
Author: Tom Pirnot
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 4.2, Problem 41E
To determine
To devise:
The most efficient route for the given four chores from the map using nearest neighbour algorithm.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Suppose the number of people who register to attend the Tucson Festival of Books can be modeled by P(t) = k(1.1),
where t is the number of days since the registration window opened. Assume k is a positive constant.
Which of the following represents how long it will take in days for the number of people who register to double?
t =
In(1.1)
In(2)
In(2)
t =
In(1.1)
In(1.1)
t =
t =
t =
In(2) - In(k)
In(2)
In(k) + In(1.1)
In(2) - In(k)
In(1.1)
For unemployed persons in the United States, the average number of months of unemployment at the end of December 2009 was approximately seven months (Bureau of Labor Statistics, January 2010). Suppose the following data are for a particular region in upstate New York. The values in the first column show the number of
months unemployed and the values in the second column show the corresponding number of unemployed persons.
Months
Unemployed
Number
Unemployed
1
1029
2
1686
3
2269
4
2675
5
3487
6
4652
7
4145
8
3587
9
2325
10
1120
Let x be a random variable indicating the number of months a person is unemployed.
a. Use the data to develop an empirical discrete probability distribution for x (to 4 decimals).
(x)
f(x)
1
2
3
4
5
6
7
8
9
10
b. Show that your probability distribution satisfies the conditions for a valid discrete probability distribution.
The input in the box below will not be graded, but may be reviewed and considered by your instructor.
blank
c. What is the probability that a…
West Virginia has one of the highest divorce rates in the nation, with an annual rate of approximately 5 divorces per 1000 people (Centers for Disease Control and Prevention website, January 12, 2012). The Marital Counseling Center, Inc. (MCC) thinks that the high divorce rate in the state may require them to hire additional staff.
Working with a consultant, the management of MCC has developed the following probability distribution for x = the number of new clients for marriage counseling for the next year.
Excel File: data05-19.xls
x
10
f(x)
.05
20
30
.10
.10
40
.20
50
60
.35
.20
a. Is this probability distribution valid?
- Select your answer-
Explain.
f(x)
Σf(x)
Select your answer
Select your answer
b. What is the probability MCC will obtain more than 30 new clients (to 2 decimals)?
c. What is the probability MCC will obtain fewer than 20 new clients (to 2 decimals)?
d. Compute the expected value and variance of x.
Expected value
Variance
clients per year
squared clients per year
Chapter 4 Solutions
Mathematics All Around (6th Edition)
Ch. 4.1 - In Exercise 1-6, determine whether the graph is...Ch. 4.1 - In Exercise 1-6, determine whether the graph is...Ch. 4.1 - In Exercise 1-6, determine whether the graph is...Ch. 4.1 - In Exercise 1-6, determine whether the graph is...Ch. 4.1 - In Exercise 1-6, determine whether the graph is...Ch. 4.1 - In Exercise 1-6, determine whether the graph is...Ch. 4.1 - In Exercises 7-12, use Eulers theorem to decide...Ch. 4.1 - In Exercises 7-12, use Eulers theorem to decide...Ch. 4.1 - In Exercises 7-12, use Eulers theorem to decide...Ch. 4.1 - In Exercises 7-12, use Eulers theorem to decide...
Ch. 4.1 - In Exercises 7-12, use Eulers theorem to decide...Ch. 4.1 - In Exercises 7-12, use Eulers theorem to decide...Ch. 4.1 - In Exercise 13-16, if the given graph is Eulerian,...Ch. 4.1 - In Exercise 13-16, if the given graph is Eulerian,...Ch. 4.1 - In Exercise 13-16, if the given graph is Eulerian,...Ch. 4.1 - In Exercise 13-16, if the given graph is Eulerian,...Ch. 4.1 - In Exercises 17-24, try to give an example of each...Ch. 4.1 - Prob. 18ECh. 4.1 - In Exercises 17-24, try to give an example of each...Ch. 4.1 - In Exercises 17-24, try to give an example of each...Ch. 4.1 - In Exercises 17-24, try to give an example of each...Ch. 4.1 - Prob. 22ECh. 4.1 - Prob. 23ECh. 4.1 - Prob. 24ECh. 4.1 - In Exercise 25-28, remove one edge to make the...Ch. 4.1 - Prob. 26ECh. 4.1 - Prob. 27ECh. 4.1 - In Exercise 25-28, remove one edge to make the...Ch. 4.1 - In Exercise 29-32, try to redraw the given graph...Ch. 4.1 - In Exercise 29-32, try to redraw the given graph...Ch. 4.1 - In Exercise 29-32, try to redraw the given graph...Ch. 4.1 - In Exercise 29-32, try to redraw the given graph...Ch. 4.1 - Finding an efficient route. A taxi driver wants to...Ch. 4.1 - Finding an efficient route. Repeat Exercises 33...Ch. 4.1 - Exercise 35 and 36 are similar to DUCK tour...Ch. 4.1 - Exercise 35 and 36 are similar to DUCK tour...Ch. 4.1 - Represent the maps given in Exercises 37-40 by...Ch. 4.1 - Represent the maps given in Exercises 37-40 by...Ch. 4.1 - Represent the maps given in Exercises 37-40 by...Ch. 4.1 - Represent the maps given in Exercises 37-40 by...Ch. 4.1 - Prob. 41ECh. 4.1 - Prob. 42ECh. 4.1 - Prob. 43ECh. 4.1 - Prob. 44ECh. 4.1 - Prob. 45ECh. 4.1 - Prob. 46ECh. 4.1 - Prob. 47ECh. 4.1 - In Exercises 4548, we give you a group of states....Ch. 4.1 - Finding an efficient route. Because of Michaels...Ch. 4.1 - Prob. 50ECh. 4.1 - Use the technique that we used in Example 7 to do...Ch. 4.1 - Use the technique that we used in Example 7 to do...Ch. 4.1 - Use the technique that we used in Example 7 to do...Ch. 4.1 - Use the technique that we used in Example 7 to do...Ch. 4.1 - If, in tracing a graph, we neither begin nor end...Ch. 4.1 - Examine a number of the graphs that we have drawn...Ch. 4.1 - Can an Eulerian graph have a bridge? In order to...Ch. 4.1 - Consider any graph that has some odd and also some...Ch. 4.1 - Discuss specific examples of ways that...Ch. 4.1 - Prob. 60ECh. 4.1 - Draw a graph that can be colored with only two...Ch. 4.1 - Draw a graph that cannot be colored with two...Ch. 4.1 - Draw a graph that cannot be colored with three...Ch. 4.1 - Can you state what configuration of vertices will...Ch. 4.1 - Different notes on a trumpet are obtained by...Ch. 4.1 - If an instrument has four valves, there are 16...Ch. 4.1 - Assume that the registrar at your school is...Ch. 4.1 - Make up a scheduling problem that would be of some...Ch. 4.2 - Prob. 1ECh. 4.2 - Prob. 2ECh. 4.2 - Prob. 3ECh. 4.2 - Prob. 4ECh. 4.2 - Prob. 5ECh. 4.2 - Prob. 6ECh. 4.2 - Prob. 7ECh. 4.2 - Prob. 8ECh. 4.2 - How many Hamilton circuits are in K7?Ch. 4.2 - How many Hamilton circuits are in K8?Ch. 4.2 - Prob. 11ECh. 4.2 - Prob. 12ECh. 4.2 - Prob. 13ECh. 4.2 - Prob. 14ECh. 4.2 - Prob. 15ECh. 4.2 - Prob. 16ECh. 4.2 - Prob. 17ECh. 4.2 - Prob. 18ECh. 4.2 - Prob. 19ECh. 4.2 - Prob. 20ECh. 4.2 - Prob. 21ECh. 4.2 - Prob. 22ECh. 4.2 - Prob. 23ECh. 4.2 - Prob. 24ECh. 4.2 - In Exercises 23 -28, use the best edge algorithm...Ch. 4.2 - Prob. 26ECh. 4.2 - In Exercise 23 -28, use the best edge algorithm to...Ch. 4.2 - In Exercise 23 -28, use the best edge algorithm to...Ch. 4.2 - Simon Cowell plans a series of live shows from...Ch. 4.2 - ESPN is planning to do a special series called...Ch. 4.2 - Foodandwine.com states that the best ice cream...Ch. 4.2 - In order to try to solve a European financial...Ch. 4.2 - Prob. 33ECh. 4.2 - Prob. 34ECh. 4.2 - Prob. 35ECh. 4.2 - Prob. 36ECh. 4.2 - Prob. 37ECh. 4.2 - Prob. 38ECh. 4.2 - Prob. 39ECh. 4.2 - Prob. 40ECh. 4.2 - Prob. 41ECh. 4.2 - Prob. 42ECh. 4.2 - Prob. 43ECh. 4.2 - Prob. 44.1ECh. 4.2 - Prob. 44.2ECh. 4.2 - Prob. 45.1ECh. 4.2 - Prob. 45.2ECh. 4.2 - Prob. 45.3ECh. 4.2 - Prob. 49ECh. 4.2 - Prob. 51ECh. 4.2 - Prob. 52ECh. 4.3 - In Exercises 1-4, use each graph to find the...Ch. 4.3 - In Exercises 1-4, use each graph to find the...Ch. 4.3 - In Exercises 1-4, use each graph to find the...Ch. 4.3 - In Exercises 1-4, use each graph to find the...Ch. 4.3 - Prob. 5ECh. 4.3 - Prob. 6ECh. 4.3 - Prob. 7ECh. 4.3 - Prob. 8ECh. 4.3 - Modeling the spread of rumours. Ryan, Dwight, Pam,...Ch. 4.3 - Modeling the spread of classified information....Ch. 4.3 - Modeling the flow of paperwork through a...Ch. 4.3 - Modeling the spread of disease. The following...Ch. 4.3 - Prob. 13ECh. 4.3 - Modeling a communication network. An AMBER alert...Ch. 4.3 - Ranking football teams. The given graph shows the...Ch. 4.3 - Ranking American Gladiators. The graph below shows...Ch. 4.3 - Modeling influence. A designer who wishes to...Ch. 4.3 - Prob. 18ECh. 4.3 - Prob. 19ECh. 4.3 - Ranking CrossFit competitors. CrossFit is a...Ch. 4.3 - Prob. 21ECh. 4.3 - Prob. 22ECh. 4.3 - Prob. 23ECh. 4.3 - Prob. 24ECh. 4.3 - Prob. 25ECh. 4.3 - Prob. 26ECh. 4.3 - Prob. 27ECh. 4.3 - Prob. 28ECh. 4.3 - Prob. 29ECh. 4.3 - Communicating Mathematics In the incidence...Ch. 4.3 - Math in Your Life: Between the Numbers The history...Ch. 4.3 - Prob. 32ECh. 4.3 - Prob. 33ECh. 4.3 - Prob. 34ECh. 4.4 - Sharpening Your Skills. In Exercises 1 4, assume...Ch. 4.4 - Sharpening Your Skills. In Exercises 1 4, assume...Ch. 4.4 - Sharpening Your Skills. In Exercises 1 4, assume...Ch. 4.4 - Sharpening Your Skills. In Exercises 1 4, assume...Ch. 4.4 - Sharpening Your Skills. In Exercises 5 8, use the...Ch. 4.4 - Sharpening Your Skills. In Exercises 5 8, use the...Ch. 4.4 - Sharpening Your Skills. In Exercises 5 8, use the...Ch. 4.4 - Sharpening Your Skills. In Exercises 5 8, use the...Ch. 4.4 - Applying What Youve Learned. Planning a festival....Ch. 4.4 - Applying What Youve Learned. Organizing a project....Ch. 4.4 - Applying What Youve Learned. Building a student...Ch. 4.4 - Applying What Youve Learned. Organizing a health...Ch. 4.4 - Applying What Youve Learned. Organizing an...Ch. 4.4 - Communicating Mathematics. Study Figure 4.35 with...Ch. 4.4 - Communicating Mathematics. Write a brief report on...Ch. 4.4 - Challenge yourself. Planning an innovative house....Ch. 4.CR - Section 4.1 Use the preceding graph to answer the...Ch. 4.CR - Section 4.1 Explain how graphs are used to model a...Ch. 4.CR - Section 4.1 Which of the following graphs can be...Ch. 4.CR - Section 4.1 Use Fleurys algorithm to find an Euler...Ch. 4.CR - Section 4.1 Model the following street map with a...Ch. 4.CR - Prob. 6CRCh. 4.CR - Section 4.1 Allison, Branden, Colin, Donny, Erica,...Ch. 4.CR - Section 4.2 Find all Hamilton circuits that begin...Ch. 4.CR - Section 4.2 Use the following weighted graph to...Ch. 4.CR - Section 4.2 Use the following weighted graph to...Ch. 4.CR - Prob. 11CRCh. 4.CR - Prob. 12CRCh. 4.CR - Section 4.3 When are directed graphs rather than...Ch. 4.CR - Section 4.3 A student action committee has been...Ch. 4.CR - Section 4.4 Use the following PERT diagram to...Ch. 4.CR - Section 4.4 Congratulations You are planning your...Ch. 4.CT - Use the preceding graph to answer the following...Ch. 4.CT - Which of the following graphs can be traced? If a...Ch. 4.CT - Use Fleurys algorithm to find an Euler circuit in...Ch. 4.CT - Find all Hamilton circuits that begin at vertex A...Ch. 4.CT - Model the following street map with a graph and...Ch. 4.CT - Prob. 6CTCh. 4.CT - Use the following weighted graph to answer...Ch. 4.CT - Use the following weighted graph to answer...Ch. 4.CT - Use the following weighted graph to answer...Ch. 4.CT - Use the given directed graph to find the following...Ch. 4.CT - Use the given PERT diagram to answer the following...Ch. 4.CT - The following graph models one- and two-stage...
Knowledge Booster
Similar questions
- For unemployed persons in the United States, the average number of months of unemployment at the end of December 2009 was approximately seven months (Bureau of Labor Statistics, January 2010). Suppose the following data are for a particular region in upstate New York. The values in the first column show the number of months unemployed and the values in the second column show the corresponding number of unemployed persons. Months Unemployed Number Unemployed 1 1029 2 1686 3 2269 4 2675 5 3487 6 4652 7 4145 8 3587 9 2325 10 1120 Let x be a random variable indicating the number of months a person is unemployed. a. Use the data to develop an empirical discrete probability distribution for x (to 4 decimals). (x) f(x) 1 2 3 4 5 6 7 8 9 10 b. Show that your probability distribution satisfies the conditions for a valid discrete probability distribution. The input in the box below will not be graded, but may be reviewed and considered by your instructor. c. What is the probability that a person…arrow_forwardIn Gallup's Annual Consumption Habits Poll, telephone interviews were conducted for a random sample of 1014 adults aged 18 and over. One of the questions was "How many cups of coffee, if any, do you drink on an average day?" The following table shows the results obtained (Gallup website, August 6, 2012). Excel File: data05-23.xls Number of Cups per Day Number of Responses 0 365 264 193 3 4 or more 91 101 Define a random variable x = number of cups of coffee consumed on an average day. Let x = 4 represent four or more cups. Round your answers to four decimal places. a. Develop a probability distribution for x. x 0 1 2 3 4 f(x) b. Compute the expected value of x. cups of coffee c. Compute the variance of x. cups of coffee squared d. Suppose we are only interested in adults that drink at least one cup of coffee on an average day. For this group, let y = the number of cups of coffee consumed on an average day. Compute the expected value of y. Compare it to the expected value of x. The…arrow_forwardrounded to two decimal places at each calculationarrow_forward
- In Gallup's Annual Consumption Habits Poll, telephone interviews were conducted for a random sample of 1014 adults aged 18 and over. One of the questions was "How many cups of coffee, if any, do you drink on an average day?" The following table shows the results obtained (Gallup website, August 6, 2012). Excel File: data05-23.xls Number of Cups per Day Number of Responses 0 365 264 193 2 3 4 or more 91 101 Define a random variable x = number of cups of coffee consumed on an average day. Let x = 4 represent four or more cups. Round your answers to four decimal places. a. Develop a probability distribution for x. x 0 1 2 3 f(x) b. Compute the expected value of x. cups of coffee c. Compute the variance of x. cups of coffee squared d. Suppose we are only interested in adults that drink at least one cup of coffee on an average day. For this group, let y = the number of cups of coffee consumed on an average day. Compute the expected value of y. Compare it to the expected value of x. The…arrow_forwardA technician services mailing machines at companies in the Phoenix area. Depending on the type of malfunction, the service call can take 1, 2, 3, or 4 hours. The different types of malfunctions occur at about the same frequency. Develop a probability distribution for the duration of a service call. Duration of Call x f(x) 1 2 3 4 Which of the following probability distribution graphs accurately represents the data set? Consider the required conditions for a discrete probability function, shown below.Does this probability distribution satisfy equation (5.1)?Does this probability distribution satisfy equation (5.2)? What is the probability a service call will take three hours? A service call has just come in, but the type of malfunction is unknown. It is 3:00 P.M. and service technicians usually get off at 5:00 P.M. What is the probability the service technician will have to work overtime to fix the machine today?arrow_forwardA psychologist determined that the number of sessions required to obtain the trust of a new patient is either 1, 2, or 3. Let x be a random variable indicating the number of sessions required to gain the patient's trust. The following probability function has been proposed. x f(x) for x = 1, 2, or 3 a. Consider the required conditions for a discrete probability function, shown below. f(x) ≥0 Σf(x) = 1 (5.1) (5.2) Does this probability distribution satisfy equation (5.1)? Select Does this probability distribution satisfy equation (5.2)? Select b. What is the probability that it takes exactly 2 sessions to gain the patient's trust (to 3 decimals)? c. What is the probability that it takes at least 2 sessions to gain the patient's trust (to 3 decimals)?arrow_forward
- A technician services mailing machines at companies in the Phoenix area. Depending on the type of malfunction, the service call can take 1, 2, 3, or 4 hours. The different types of malfunctions occur at about the same frequency. Develop a probability distribution for the duration of a service call. Which of the following probability distribution graphs accurately represents the data set? Consider the required conditions for a discrete probability function, shown below.Does this probability distribution satisfy equation (5.1)?Does this probability distribution satisfy equation (5.2)? What is the probability a service call will take three hours? A service call has just come in, but the type of malfunction is unknown. It is 3:00 P.M. and service technicians usually get off at 5:00 P.M. What is the probability the service technician will have to work overtime to fix the machine today?arrow_forwardWest Virginia has one of the highest divorce rates in the nation, with an annual rate of approximately 5 divorces per 1000 people (Centers for Disease Control and Prevention website, January 12, 2012). The Marital Counseling Center, Inc. (MCC) thinks that the high divorce rate in the state may require them to hire additional staff. Working with a consultant, the management of MCC has developed the following probability distribution for x = the number of new clients for marriage counseling for the next year. Excel File: data05-19.xls 10 20 f(x) .05 .10 11 30 40 50 60 .10 .20 .35 .20 a. Is this probability distribution valid? Yes Explain. greater than or equal to 0 f(x) Σf(x) equal to 1 b. What is the probability MCC will obtain more than 30 new clients (to 2 decimals)? c. What is the probability MCC will obtain fewer than 20 new clients (to 2 decimals)? d. Compute the expected value and variance of x. Expected value Variance clients per year squared clients per yeararrow_forwardUse Variation of Parameters to solvearrow_forward
- Use the method of washers to find the volume of the solid that is obtained when the region between the graphs f(x) = √√2 and g(x) = secx over the interval ≤x≤ is rotated about the x-axis.arrow_forward5 Use the method of disks to find the volume of the solid that is obtained when the region under the curve y = over the interval [4,17] is rotated about the x-axis.arrow_forward3. Use the method of washers to find the volume of the solid that is obtained when the region between the graphs f(x) = √√2 and g(x) = secx over the interval ≤x≤ is rotated about the x-axis.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSON
Discrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education