Discrete Mathematics
5th Edition
ISBN: 9780134689562
Author: Dossey, John A.
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Question
Chapter 8, Problem 46SE
To determine
The number of different corsage orders to the florist.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
2. In a computer network some pairs of computers are connected by network cables.
Your goal is to set up the computers so that messages can be sent quickly from any
computer to any other computer. For this you have identified each of the n com-
puters uniquely with a number between 1 and n, and have decided that a message
should consist of two such numbers, identifying the sender and the recipient, fol-
lowed by the content of the message. As cables are relatively short, you can assume
that sending a message across a single cable takes an amount of time that is the
same irrespective of the length of the cable. You can further assume that at most
one message travels between computer at any point, so that you don't have to worry
about inference among messages.
(a) Define a graph or network that models the computer network and allows you
to answer the remaining parts of this question.
(b) Consider two computers, a sender and a recipient. Using the graph or network
you have defined,…
3. A spreadsheet consists of cells indexed by a row and a column. Each cell contains
either a value or a formula that depends on the values of other cells.
(a) Describe a graph, digraph, or network that models an arbitrary spreadsheet
and allows you to answer the remaining parts of this question.
(b) Explain, by referring to the graph, digraph, or network, when it is possible to
change the value of cell x without changing the value of cell y.
(c) Explain, by referring to the graph, digraph, or network, when it is possible to
calculate the values of all cells in the spreadsheet.
Consider the following spreadsheet with 5 rows, 7 columns, and 35 cells. For exam-
ple, cell el contains a value, whereas cell al contains a formula that depends on the
values cells el and 95.
a
b
с
1
el+g5 al-c5 110
d
al+cl 180
e
f
g
f5-el
c1+c2
2
al+b1 a2+c4 240
a2+c2 120
f5-e2
e3+e5
3 a2+b2 a3-c3 100
a3+c1 200
f5-e3 f1+f2
4
a3+b3 a4+c2 220
a4+c2 100 f5-e4 f3+f4
5 a4+b4 a5-c1 130 a5+c5 120 g3+g4 g1+g2
(d) Can…
1. Let W, U, and S be graphs defined as follows:
• V(W) is the set of countries in the world;
• V(U) is the set of countries in the European Union;
V(S) is the set of countries in the Schengen Area;
● for X = {W,U,S}, E(X) is the set of pairs of countries in V(X) that share a
land border.
Recall that land borders between countries in the Schengen Area are special in that
they can be crossed without a passport.
(a) The notions of a country and a land border are somewhat ambiguous. Explain
the notions you will use to get a precise definition of the graphs W, U, and S.
(b) Is S a subgraph of U? Is U an induced subgraph of W? Justify your answers.
(c) Using non-mathematical language, explain what it means for a country x if
VEV(S) and dw (v) = 0. Give all such countries.
Let A = {v Є V(W) \V(S) such that |Nw(v)| > 0 and Nw (v) ≤ V(S)}.
(d) Using non-mathematical language, explain what the set A represents in terms
of countries and land borders. Give a specific element of A or explain why A…
Chapter 8 Solutions
Discrete Mathematics
Ch. 8.1 - Evaluate the numbers in Exercises 1-12.
C(5, 3)
Ch. 8.1 - Prob. 2ECh. 8.1 - Prob. 3ECh. 8.1 - Evaluate the numbers in Exercises 1-12.
C(12, 7)
Ch. 8.1 - Prob. 5ECh. 8.1 - Evaluate the numbers in Exercises 1-12.
the...Ch. 8.1 - Prob. 7ECh. 8.1 - Evaluate the numbers in Exercises 1-12.
the...Ch. 8.1 - Prob. 9ECh. 8.1 - Evaluate the numbers in Exercises 1-12.
the...
Ch. 8.1 - Evaluate the numbers in Exercises 1-12.
the...Ch. 8.1 - Evaluate the numbers in Exercises 1-12.
the...Ch. 8.1 - Prob. 13ECh. 8.1 - Prob. 14ECh. 8.1 - Prob. 15ECh. 8.1 - Prob. 16ECh. 8.1 - Prob. 17ECh. 8.1 - Prob. 18ECh. 8.1 - Prob. 19ECh. 8.1 - Prob. 20ECh. 8.1 - Prob. 21ECh. 8.1 - Prob. 22ECh. 8.1 - Prob. 25ECh. 8.1 - Prob. 26ECh. 8.1 - Prob. 27ECh. 8.1 - Prob. 28ECh. 8.1 - Prob. 29ECh. 8.1 - Prob. 30ECh. 8.2 - How many people must there be in order to assure...Ch. 8.2 - If a committee varies its meeting days, how many...Ch. 8.2 - Prob. 3ECh. 8.2 - How many words must be chosen in order to assure...Ch. 8.2 - Prob. 5ECh. 8.2 - If there are 6 sections of Discrete Math with a...Ch. 8.2 - Prob. 7ECh. 8.2 - A sociologist intends to send a questionnaire to...Ch. 8.2 - Prob. 9ECh. 8.2 - How many different pizzas can be ordered if a...Ch. 8.2 - Prob. 11ECh. 8.2 - Prob. 12ECh. 8.2 - Prob. 13ECh. 8.2 - Prob. 14ECh. 8.2 - Prob. 15ECh. 8.2 - Prob. 16ECh. 8.2 - Prob. 17ECh. 8.2 - Prob. 18ECh. 8.2 - Prob. 19ECh. 8.2 - Prob. 20ECh. 8.2 - Prob. 21ECh. 8.2 - A restaurant offers a choice of 3 green vegetables...Ch. 8.2 - Prob. 23ECh. 8.2 - Prob. 24ECh. 8.2 - Prob. 25ECh. 8.2 - Prob. 26ECh. 8.2 - Prob. 27ECh. 8.2 - Prob. 28ECh. 8.2 - Prob. 29ECh. 8.2 - How many 8-bit strings begin with 010 or end with...Ch. 8.2 - Prob. 31ECh. 8.2 - Prob. 32ECh. 8.2 - Prob. 33ECh. 8.2 - Prove that in any nonempty list of n integers (not...Ch. 8.2 - Prob. 35ECh. 8.2 - Suppose that there are 15 identical copies of The...Ch. 8.3 - Evaluate the numbers in Exercises 1-12.
1. C(6,...Ch. 8.3 - Prob. 2ECh. 8.3 - Prob. 3ECh. 8.3 - Evaluate the numbers in Exercises 1-12.
4. C(8,...Ch. 8.3 - Evaluate the numbers in Exercises 1-12.
5. P(4,...Ch. 8.3 - Prob. 6ECh. 8.3 - Prob. 7ECh. 8.3 - Evaluate the numbers in Exercises 1-12.
8. P(12,...Ch. 8.3 - Prob. 9ECh. 8.3 - Prob. 10ECh. 8.3 - Prob. 11ECh. 8.3 - Evaluate the numbers in Exercises 1-12.
12. P(n,...Ch. 8.3 - Prob. 13ECh. 8.3 - How many different arrangements are there of the...Ch. 8.3 - Prob. 15ECh. 8.3 - How many different ways are there of selecting...Ch. 8.3 - Prob. 17ECh. 8.3 - How many different 16-bit strings contain exactly...Ch. 8.3 - Prob. 19ECh. 8.3 - Prob. 20ECh. 8.3 - Prob. 21ECh. 8.3 - Prob. 22ECh. 8.3 - Prob. 23ECh. 8.3 - Prob. 24ECh. 8.3 - Prob. 25ECh. 8.3 - Prob. 26ECh. 8.3 - Prob. 27ECh. 8.3 - Prob. 28ECh. 8.3 - Prob. 29ECh. 8.3 - Prob. 30ECh. 8.3 - Prob. 31ECh. 8.3 - Prob. 32ECh. 8.3 - Prob. 33ECh. 8.3 - Prob. 34ECh. 8.3 - Prob. 35ECh. 8.3 - Prob. 36ECh. 8.4 - How many distinct arrangements of the letters in...Ch. 8.4 - Prob. 2ECh. 8.4 - Prob. 3ECh. 8.4 - Prob. 4ECh. 8.4 - Prob. 5ECh. 8.4 - How many different assortments of 6 boxes of...Ch. 8.4 - Prob. 7ECh. 8.4 - How many different boxes containing 10 wedges of...Ch. 8.4 - Prob. 9ECh. 8.4 - In how many different ways can 15 distinct books...Ch. 8.4 - Prob. 11ECh. 8.4 - Prob. 12ECh. 8.4 - Prob. 13ECh. 8.4 - Prob. 14ECh. 8.4 - In how many different ways can 6 identical sticks...Ch. 8.4 - A father has 10 identical life insurance policies....Ch. 8.4 - Prob. 17ECh. 8.4 - Prob. 18ECh. 8.4 - In how many different ways can 8 identical...Ch. 8.4 - Prob. 20ECh. 8.4 - Prob. 21ECh. 8.4 - Prob. 22ECh. 8.4 - Prob. 23ECh. 8.4 - Prob. 24ECh. 8.4 - Prob. 26ECh. 8.4 - How many positive integers less than 10,000 are...Ch. 8.4 - How many distinct arrangements are there of two...Ch. 8.4 - How many positive integers less than 1,000,000 are...Ch. 8.4 - Prob. 32ECh. 8.4 - Prob. 33ECh. 8.4 - Prob. 34ECh. 8.4 - Prob. 35ECh. 8.5 - Prob. 1ECh. 8.5 - Prob. 2ECh. 8.5 - Prob. 3ECh. 8.5 - Prob. 4ECh. 8.5 - Prob. 5ECh. 8.5 - Prob. 6ECh. 8.5 - Prob. 7ECh. 8.5 - Prob. 8ECh. 8.5 - Prob. 9ECh. 8.5 - Prob. 10ECh. 8.5 - Prob. 11ECh. 8.5 - Prob. 12ECh. 8.5 - Prob. 13ECh. 8.5 - Prob. 14ECh. 8.5 - Prob. 15ECh. 8.5 - Prob. 16ECh. 8.5 - Prob. 17ECh. 8.5 - Prob. 18ECh. 8.5 - What is the probability that a randomly chosen...Ch. 8.5 - Prob. 20ECh. 8.5 - Three $ 10 bills, four $5 bills, and six $1 bills...Ch. 8.5 - If a 5-member committee is selected at random from...Ch. 8.5 - Suppose that we randomly distribute 5 distinct...Ch. 8.5 - If 10 quarters are distributed at random to 4...Ch. 8.5 - Exactly 4 of 20 microcomputer diskettes are...Ch. 8.5 - In Exercises 31–34, compute the probability of...Ch. 8.5 - In Exercises 31–34, compute the probability of...Ch. 8.5 - In Exercises 31–34, compute the probability of...Ch. 8.5 - In Exercises 31–34, compute the probability of...Ch. 8.5 - A file contains 25 accounts numbered 1–25. If 5 of...Ch. 8.5 - In the Illinois State Lotto game, 6 of the...Ch. 8.6 - In a survey of moviegoers it was found that 33...Ch. 8.6 - Among a group of children, 88 liked pizza and 27...Ch. 8.6 - Among the 318 members of a local union, 127 liked...Ch. 8.6 - In a particular dormitory, there are 350 college...Ch. 8.6 - From a group of 650 residents of a city, the...Ch. 8.6 - In tabulating the 5681 responses to a...Ch. 8.6 - The following data were obtained from the...Ch. 8.6 - The following information was found about the...Ch. 8.6 - Eight married couples came to a bridge party. Each...Ch. 8.6 - List all the derangements of 1, 2, 3, 4.
Ch. 8.6 - While taking a 6-week summer math class, Alison...Ch. 8.6 - How many sequences of five digits (0–9) contain at...Ch. 8.6 - For the following graph, determine the number of...Ch. 8.6 - If three married couples are seated randomly in...Ch. 8.6 - How many positive integers less than 101 are...Ch. 8.6 - How many sequences of six digits (0–9) contain at...Ch. 8.6 - At Brokaw Hospital, six babies were born to six...Ch. 8.6 - In how many ways can four married couples be...Ch. 8.6 - How many arrangements of the numbers 1, 1, 2, 2,...Ch. 8.6 - How many five-card poker hands contain at least...Ch. 8.6 - How many of the functions with domain {5, 6, 7, 8,...Ch. 8.6 - How many nonnegative integer solutions of x1 + x2...Ch. 8.6 - Suppose that five balls numbered 1, 2, 3, 4, and 5...Ch. 8.6 - Prob. 26ECh. 8.6 - Prob. 27ECh. 8.6 - Prob. 28ECh. 8.6 - For nonnegative integers n and m, define S(n, m)...Ch. 8.6 - Prob. 30ECh. 8.6 - Prob. 31ECh. 8.6 - Prob. 32ECh. 8.6 - Prob. 35ECh. 8.6 - Prob. 36ECh. 8.7 - Prob. 1ECh. 8.7 - Prob. 2ECh. 8.7 - Prob. 3ECh. 8.7 - Prob. 4ECh. 8.7 - Prob. 5ECh. 8.7 - Prob. 6ECh. 8.7 - Prob. 7ECh. 8.7 - Prob. 8ECh. 8.7 - In Exercises 7-18, determine the successor of...Ch. 8.7 - Prob. 10ECh. 8.7 - Prob. 11ECh. 8.7 - Prob. 12ECh. 8.7 - Prob. 13ECh. 8.7 - Prob. 14ECh. 8.7 - Prob. 15ECh. 8.7 - Prob. 16ECh. 8.7 - Prob. 17ECh. 8.7 - Prob. 18ECh. 8.7 - Prob. 19ECh. 8.7 - Prob. 20ECh. 8.7 - Prob. 21ECh. 8.7 - Prob. 22ECh. 8.7 - Prob. 23ECh. 8.7 - Prob. 24ECh. 8.7 - Prob. 25ECh. 8.7 - Prob. 26ECh. 8.7 - Prob. 27ECh. 8.7 - Prob. 28ECh. 8.7 - Prob. 29ECh. 8.7 - Prob. 30ECh. 8.7 - Prob. 31ECh. 8.7 - Prob. 32ECh. 8 - Prob. 1SECh. 8 - Prob. 2SECh. 8 - Prob. 3SECh. 8 - Prob. 4SECh. 8 - Prob. 5SECh. 8 - Prob. 6SECh. 8 - Prob. 7SECh. 8 - Prob. 8SECh. 8 - Prob. 9SECh. 8 - Prob. 10SECh. 8 - Prob. 11SECh. 8 - Prob. 12SECh. 8 - Prob. 13SECh. 8 - Prob. 14SECh. 8 - Prob. 15SECh. 8 - Prob. 16SECh. 8 - Prob. 17SECh. 8 - How many integers between 1500 and 8000...Ch. 8 - Prob. 19SECh. 8 - Prob. 20SECh. 8 - Prob. 21SECh. 8 - Prob. 22SECh. 8 - Prob. 23SECh. 8 - Prob. 24SECh. 8 - Prob. 25SECh. 8 - Prob. 26SECh. 8 - Prob. 27SECh. 8 - Prob. 28SECh. 8 - Prob. 29SECh. 8 - Prob. 30SECh. 8 - Prob. 31SECh. 8 - Prob. 32SECh. 8 - Prob. 33SECh. 8 - Prob. 34SECh. 8 - Prob. 35SECh. 8 - Prob. 36SECh. 8 - Prob. 37SECh. 8 - Prob. 38SECh. 8 - Prob. 39SECh. 8 - Prob. 41SECh. 8 - Prob. 42SECh. 8 - Prob. 43SECh. 8 - Prob. 44SECh. 8 - Prob. 45SECh. 8 - Prob. 46SECh. 8 - Prob. 47SECh. 8 - Prob. 49SECh. 8 - Prob. 50SECh. 8 - Prob. 51SECh. 8 - Prob. 52SECh. 8 - Prob. 53SECh. 8 - Prob. 56SECh. 8 - Prob. 57SECh. 8 - Prob. 3CPCh. 8 - Prob. 4CP
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
- 3. A spreadsheet consists of cells indexed by a row and a column. Each cell contains either a value or a formula that depends on the values of other cells. (a) Describe a graph, digraph, or network that models an arbitrary spreadsheet and allows you to answer the remaining parts of this question. (b) Explain, by referring to the graph, digraph, or network, when it is possible to change the value of cell x without changing the value of cell y. (c) Explain, by referring to the graph, digraph, or network, when it is possible to calculate the values of all cells in the spreadsheet. Consider the following spreadsheet with 5 rows, 7 columns, and 35 cells. For exam- ple, cell el contains a value, whereas cell al contains a formula that depends on the values cells el and 95. a b с d e f g 1 el+g5 al-c5 110 al+cl 180 f5-el c1+c2 2 al+bl a2+c4 240 a2+c2 120 f5-e2 e3+e5 3 a2+b2 a3-c3 100 a3+c1 200 f5-e3 f1+f2 4 a3+b3 a4+c2 220 a4+c2 100 f5-e4 f3+f4 5 a4+b4 a5-c1 130 a5+c5 120 g3+g4 gl+g2 (d) Can…arrow_forwardt 56 65 33arrow_forwardSolution: Solution: 7.2 2x²+5x-3. Diagram: till sh one The Steps the same technique as in 4 and 5) above to factor the following Show all the Steps. "Diagram, (2) 03) But (be Wha x+2 3arrow_forward
- Q/ solving Laplace equation on Rectangular Rejon a xx+uyy = o u (x, 0) = u(x,2) = 0 u (o,y) = y (1,y) = 27arrow_forwardSolve the following equation forx. leave answer in Simplified radical form. 5x²-4x-3=6arrow_forwardMATCHING LIST Question 6 Listen Use the given equations and their discriminants to match them to the type and number of solutions. 00 ed two irrational solutions a. x²+10x-2=-24 two rational solutions b. 8x²+11x-3=7 one rational solution c. 3x²+2x+7=2 two non-real solutions d. x²+12x+45 = 9 DELL FLOWER CHILD 10/20 All Changes S $681 22991arrow_forward
- 88 MULTIPLE CHOICE Question 7 Listen The following irrational expression is given in unsimplified form with four op- tions in simplified form. Select the correct simplified form. Select only one option. A 2±3√√2 B 4±√3 2±√ √3 D 1±√√3 DELL FLOWER CHILD 11/200 4 ± √48 4 ✓ All Changes Saved 165arrow_forwardQ / solving ha place equation a x x + u y y = 0 u (x, 0)=0 u ( x, 2) = 10 u (o,y) = 4 (119)=0 и on Rectangular Rejonarrow_forward(a) Test the hypothesis. Consider the hypothesis test Ho = : against H₁o < 02. Suppose that the sample sizes aren₁ = 7 and n₂ = 13 and that $² = 22.4 and $22 = 28.2. Use α = 0.05. Ho is not ✓ rejected. 9-9 IV (b) Find a 95% confidence interval on of 102. Round your answer to two decimal places (e.g. 98.76).arrow_forward
- 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.…arrow_forward= 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.arrow_forwardConsider 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).) iarrow_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
The Fundamental Counting Principle; Author: AlRichards314;https://www.youtube.com/watch?v=549eLWIu0Xk;License: Standard YouTube License, CC-BY
The Counting Principle; Author: Mathispower4u;https://www.youtube.com/watch?v=qJ7AYDmHVRE;License: Standard YouTube License, CC-BY