Chapter 6
Discrete Mathematics with Applications · 307 exercises
Problem 15
Mark each sentence as true or false, where \(n\) is an arbitrary nonnegative integer and \(0 \leq r \leq n\). $$P(n, r)=P(n, n-r)$$
3 step solution
Problem 15
Two cards are drawn at random from a standard deck of cards. Find the probability that: Both are clubs.
4 step solution
Problem 15
Suppose that on the first day of Christmas you sent your love 1 gift, \(1+2\) gifts on the second day, \(1+2+3\) gifts on the third day, and so on. Show that the number of gifts sent on the \(n\) th day is \(C(n+1,2),\) where \(1 \leq n \leq 12\).
3 step solution
Problem 16
Two cards are drawn at random successively from a standard deck. The first card is replaced before the second is drawn. Find the probability that: Both are queens.
4 step solution
Problem 16
Two cards are drawn at random from a standard deck of cards. Find the probability that: One is a king and the other a queen.
3 step solution
Problem 16
Find the largest binomial coefficient in the expansion of each. $$(x+y)^{8}$$
4 step solution
Problem 16
(Twelve Days of Christmas) Suppose that on the first day of Christmas you sent your love 1 gift, \(1+2\) gifts on the second day, \(1+2+3\) gifts on the third day, and so on. Show that the total number of gifts sent by the \(n\) th day is \(C(n+2,3)\) , where \(1 \leq n \leq 12\) .
7 step solution
Problem 16
A typical automobile license plate in New York contains three letters followed by three digits. Find the number of license plates of this kind that: Begin with a vowel.
5 step solution
Problem 16
Mark each sentence as true or false, where \(n\) is an arbitrary nonnegative integer and \(0 \leq r \leq n\). \(n !\) is divisible by 10 if \(n>4\)
6 step solution
Problem 16
Suppose that on the first day of Christmas you sent your love 1 gift, \(1+2\) gifts on the second day, \(1+2+3\) gifts on the third day, and so on. Show that the total number of gifts sent by the \(n\) th day is \(C(n+2,3)\) where \(1 \leq n \leq 12\).
4 step solution
Problem 17
Two cards are drawn at random successively from a standard deck. The first card is replaced before the second is drawn. Find the probability that: Both are clubs.
3 step solution
Problem 17
Two cards are drawn at random from a standard deck of cards. Find the probability that: One is a club and the other a diamond.
3 step solution
Problem 17
Using Exercises 13-16, predict the largest binomial coefficient in the expansion of \((x+y)^{n}.\)
3 step solution
Problem 17
Solve each equation, where \(n \geq 0\). $$C(n, 0)=1$$
3 step solution
Problem 17
Find the number of two-digit numerals that can be formed using the digits \(2,3,5,6,\) and, 9 and that contain no repeated digits.
3 step solution
Problem 18
Two cards are drawn at random successively from a standard deck. The first card is replaced before the second is drawn. Find the probability that: The first is a club and the second a spade.
3 step solution
Problem 18
Five marbles are selected at random from a bag of seven white and six red marbles. Find the probability of each event. All are white balls.
4 step solution
Problem 18
Solve each equation, where \(n \geq 0\). $$C(n, 1)=10$$
4 step solution
Problem 18
Using the recursive definition of \(b_{n},\) compute each. $$b_{4}$$
3 step solution
Problem 18
A typical automobile license plate in New York contains three letters followed by three digits. Find the number of license plates of this kind that: Repeat no letters or digits.
4 step solution
Problem 18
Find the number of three-digit numerals that can be formed using the digits \(2,3,5,6,\) and \(9,\) if repetitions are not allowed.
4 step solution
Problem 19
Five marbles are selected at random from a bag of seven white and six red marbles. Find the probability of each event. All are red balls.
4 step solution
Problem 19
There are five types of desserts available at a restaurant. Find the number of ways eight people can select them, if order does not matter.
5 step solution
Problem 19
Using the recursive definition of \(b_{n},\) compute each. $$b_{5}$$
4 step solution
Problem 19
Solve each equation, where \(n \geq 0\). $$C(n, 2)=28$$
3 step solution
Problem 20
Five marbles are selected at random from a bag of seven white and six red marbles. Find the probability of each event. Three are white and two are red.
6 step solution
Problem 20
The nth Fibonacci number \(F_{n}\) is given by the sum of the numbers along the \(n\) h northeast diagonal of Pascal's triangle; that is, $$ F_{n}=\sum_{i=0}^{\lfloor(n-1) / 2\rfloor}\left(\begin{array}{c}{n-i-1} \\\ {i}\end{array}\right) $$ Using this formula, compute each Fibonacci number. $$ F_{1} $$
5 step solution
Problem 20
A restaurant offers six choices for the main dish. How many ways can a group of nine women select the main dish? Assume that order does not matter.
5 step solution
Problem 20
Using the recursive definition of \(b_{n},\) compute each. $$b_{6}$$
4 step solution
Problem 20
Solve each equation, where \(n \geq 0\). $$C(n, n-2)=55$$
3 step solution
Problem 20
A typical automobile license plate in New York contains three letters followed by three digits. Find the number of license plates of this kind that: Have the property that both words and numbers are palindromes.
3 step solution
Problem 20
The \(n\) th Fibonacci number \(F_{n}\) is given by the sum of the numbers along the \(n\) th northeast diagonal of Pascal's triangle; that is, $$F_{n}=\sum_{i=0}^{\lfloor(n-1) / 2\rfloor}\left(\begin{array}{c} n-i-1 \\ i \end{array}\right)$$ Using this formula, compute each Fibonacci number. $$F_{1}$$
4 step solution
Problem 21
The nth Fibonacci number \(F_{n}\) is given by the sum of the numbers along the \(n\) h northeast diagonal of Pascal's triangle; that is, $$ F_{n}=\sum_{i=0}^{\lfloor(n-1) / 2\rfloor}\left(\begin{array}{c}{n-i-1} \\\ {i}\end{array}\right) $$ Using this formula, compute each Fibonacci number. $$ F_{2} $$
4 step solution
Problem 21
In how many ways can 10 quarters in a piggy bank be distributed among 7 people?
3 step solution
Problem 21
Find the number of ways of dividing a set of size \(n\) into two disjoint subsets of sizes \(r\) and \(n-r\).
3 step solution
Problem 21
Using the recursive definition of \(b_{n},\) compute each. $$b_{8}$$
4 step solution
Problem 21
An old zip code in the United States consists of five digits. Find the total number of possible zip codes that: Have no repetitions.
5 step solution
Problem 21
Five marbles are selected at random from a bag of seven white and six red marbles. Find the probability of each event. Two are white and three are green.
5 step solution
Problem 21
The \(n\) th Fibonacci number \(F_{n}\) is given by the sum of the numbers along the \(n\) th northeast diagonal of Pascal's triangle; that is, $$F_{n}=\sum_{i=0}^{\lfloor(n-1) / 2\rfloor}\left(\begin{array}{c} n-i-1 \\ i \end{array}\right)$$ Using this formula, compute each Fibonacci number. $$F_{2}$$
5 step solution
Problem 22
Let \(U=\\{a, b, c, d, e\\}\) be the sample space of an experiment, where the outcomes are equally likely. Find the probability of each event. $$\\{\mathrm{a}\\}$$
3 step solution
Problem 22
The nth Fibonacci number \(F_{n}\) is given by the sum of the numbers along the \(n\) h northeast diagonal of Pascal's triangle; that is, $$ F_{n}=\sum_{i=0}^{\lfloor(n-1) / 2\rfloor}\left(\begin{array}{c}{n-i-1} \\\ {i}\end{array}\right) $$ Using this formula, compute each Fibonacci number. $$ F_{5} $$
4 step solution
Problem 22
Find the number of solutions to each equation, where the variables are nonnegative integers. $$x_{1}+x_{2}+x_{3}=3$$
3 step solution
Problem 22
A collection plate contains four nickels, five dimes, and seven quarters. In how many ways can you: Choose three coins?
4 step solution
Problem 22
An old zip code in the United States consists of five digits. Find the total number of possible zip codes that: Begin with 0.
4 step solution
Problem 22
Let \(U=|\mathrm{a}, \mathrm{b}, \mathrm{c}, \mathrm{d}, \mathrm{e}|\) be the sample space of an experiment, where the outcomes are equally likely. Find the probability of each event. $$\\{a\\}$$
3 step solution
Problem 22
The \(n\) th Fibonacci number \(F_{n}\) is given by the sum of the numbers along the \(n\) th northeast diagonal of Pascal's triangle; that is, $$F_{n}=\sum_{i=0}^{\lfloor(n-1) / 2\rfloor}\left(\begin{array}{c} n-i-1 \\ i \end{array}\right)$$ Using this formula, compute each Fibonacci number. $$F_{5}$$
3 step solution
Problem 23
Let \(U=\\{a, b, c, d, e\\}\) be the sample space of an experiment, where the outcomes are equally likely. Find the probability of each event. $$\\{\mathrm{a,b}\\}$$
4 step solution
Problem 23
The nth Fibonacci number \(F_{n}\) is given by the sum of the numbers along the \(n\) h northeast diagonal of Pascal's triangle; that is, $$ F_{n}=\sum_{i=0}^{\lfloor(n-1) / 2\rfloor}\left(\begin{array}{c}{n-i-1} \\\ {i}\end{array}\right) $$ Using this formula, compute each Fibonacci number. $$ F_{6} $$
3 step solution
Problem 23
Find the number of solutions to each equation, where the variables are nonnegative integers. $$x_{1}+x_{2}+x_{3}+x_{4}=7$$
5 step solution
Problem 23
A collection plate contains four nickels, five dimes, and seven quarters. In how many ways can you: Form a sum of 40 cents?
3 step solution