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.2, Problem 4E
To determine
To find: The number of words must be chosen in order to assure that at least two begin with the same letter.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Use the properties of logarithms, given that In(2) = 0.6931 and In(3) = 1.0986, to approximate the logarithm. Use a calculator to confirm your approximations. (Round your answers to four decimal places.)
(a) In(0.75)
(b) In(24)
(c) In(18)
1
(d) In
≈
2
72
Find the indefinite integral. (Remember the constant of integration.)
√tan(8x)
tan(8x) sec²(8x) dx
Find the indefinite integral by making a change of variables. (Remember the constant of integration.)
√(x+4)
4)√6-x dx
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
- InThe Northern Lights are bright flashes of colored light between 50 and 200 miles above Earth. Suppose a flash occurs 150 miles above Earth. What is the measure of arc BD, the portion of Earth from which the flash is visible? (Earth’s radius is approximately 4000 miles.)arrow_forwardJu at © Ju 370 = x (- пье zxp = c² (2² 4 ) dx² ахе 2 nze dyz t nzp Q/what type of partial differential equation (PDE) are the following-arrow_forwardQ Calculate the Fourier series for f(x) = x on the interval -16≤x≤ Tarrow_forward
- BUSINESS DISCUSSarrow_forwarda -> f(x) = f(x) = [x] show that whether f is continuous function or not(by using theorem) Muslim_mathsarrow_forwardUse Green's Theorem to evaluate F. dr, where F = (√+4y, 2x + √√) and C consists of the arc of the curve y = 4x - x² from (0,0) to (4,0) and the line segment from (4,0) to (0,0).arrow_forward
- When a tennis player serves, he gets two chances to serve in bounds. If he fails to do so twice, he loses the point. If he attempts to serve an ace, he serves in bounds with probability 3/8.If he serves a lob, he serves in bounds with probability 7/8. If he serves an ace in bounds, he wins the point with probability 2/3. With an in-bounds lob, he wins the point with probability 1/3. If the cost is '+1' for each point lost and '-1' for each point won, the problem is to determine the optimal serving strategy to minimize the (long-run)expected average cost per point. (Hint: Let state 0 denote point over,two serves to go on next point; and let state 1 denote one serve left. (1). Formulate this problem as a Markov decision process by identifying the states and decisions and then finding the Cik. (2). Draw the corresponding state action diagram. (3). List all possible (stationary deterministic) policies. (4). For each policy, find the transition matrix and write an expression for the…arrow_forwardDuring each time period, a potential customer arrives at a restaurant with probability 1/2. If there are already two people at the restaurant (including the one being served), the potential customer leaves the restaurant immediately and never returns. However, if there is one person or less, he enters the restaurant and becomes an actual customer. The manager has two types of service configurations available. At the beginning of each period, a decision must be made on which configuration to use. If she uses her "slow" configuration at a cost of $3 and any customers are present during the period, one customer will be served and leave with probability 3/5. If she uses her "fast" configuration at a cost of $9 and any customers are present during the period, one customer will be served and leave with probability 4/5. The probability of more than one customer arriving or more than one customer being served in a period is zero. A profit of $50 is earned when a customer is served. The manager…arrow_forwardEvery Saturday night a man plays poker at his home with the same group of friends. If he provides refreshments for the group (at an expected cost of $14) on any given Saturday night, the group will begin the following Saturday night in a good mood with probability 7/8 and in a bad mood with probability 1/8. However, if he fail to provide refreshments, the group will begin the following Saturday night in a good mood with probability 1/8 and in a bad mood with probability 7/8 regardless of their mood this Saturday. Furthermore, if the group begins the night in a bad mood and then he fails to provide refreshments, the group will gang up on him so that he incurs expected poker losses of $75. Under other circumstances he averages no gain or loss on his poker play. The man wishes to find the policy regarding when to provide refreshments that will minimize his (long-run) expected average cost per week. (1). Formulate this problem as a Markov decision process by identifying the states and…arrow_forward
- This year Amanda decides to invest in two different no-load mutual funds: the G Fund or the L Mutual Fund. At the end of each year, she liquidates her holdings, takes her profits, and then reinvests. The yearly profits of the mutual funds depend on where the market stood at the end of the preceding year. Recently the market has been oscillating around level 2 from one year end to the next, according to the probabilities given in the following transition matrix : L1 L2 L3 L1 0.2 0.4 0.4 L2 0.1 0.4 0.5 L3 0.3 0.3 0.4 Each year that the market moves up (down) 1 level, the G Fund has profits (losses) of $20k, while the L Fund has profits (losses) of $10k. If the market moves up (down) 2 level in a year, the G Fund has profits (losses) of $50k, while the L Fund has profits (losses) of only $20k. If the market does not change, there is no profit or loss for either fund. Amanda wishes to determine her optimal investment policy in order to maximize her (long-run) expected average profit per…arrow_forwardEvaluate F. dr where F(x, y, z) = (2yz cos(xyz), 2xzcos(xyz), 2xy cos(xyz)) and C is the line π 1 1 segment starting at the point (8, ' and ending at the point (3, 2 3'6arrow_forwardSolve this questions pleasearrow_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
Find number of persons in a part with 66 handshakes Combinations; Author: Anil Kumar;https://www.youtube.com/watch?v=33TgLi-wp3E;License: Standard YouTube License, CC-BY
Discrete Math 6.3.1 Permutations and Combinations; Author: Kimberly Brehm;https://www.youtube.com/watch?v=J1m9sB5XZQc;License: Standard YouTube License, CC-BY
How to use permutations and combinations; Author: Mario's Math Tutoring;https://www.youtube.com/watch?v=NEGxh_D7yKU;License: Standard YouTube License, CC-BY
Permutations and Combinations | Counting | Don't Memorise; Author: Don't Memorise;https://www.youtube.com/watch?v=0NAASclUm4k;License: Standard Youtube License
Permutations and Combinations Tutorial; Author: The Organic Chemistry Tutor;https://www.youtube.com/watch?v=XJnIdRXUi7A;License: Standard YouTube License, CC-BY