- - 1. Consider lists made from the letters C, O, M, P, U, T, E,...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
- - 1. Consider lists made from the letters C, O, M, P, U, T, E, R. (a) How many lists of length 5 are there if repetition is allowed? (b) How many lists of length 5 are there if repetition is not allowed? (c) How many lists of length 4 are there that begin with the letter P if repetition is allowed? (d) How many lists of length 4 are there that do not begin with the letter P if repetition is not allowed? (e) How many lists of length 3 are there if repetition is allowed and the list must contain the letter C? - (f) How many lists of length 3 are there if repetition is not allowed and the list must contain the letter C? (Use MP/AP/SP) [4P] 2. How many integers between 1 and 1000 are divisible by 5? How many are not? (Use common sense) [1P] 3. A recent survey of European households revealed that 97% have at least one DVD-player, 96% have a cell phone, and 93% have a cell phone and at least one DVD-player. What percentage of households in the European Union have neither a cell phone nor a DVD-player? (Use IEP) [1P] 4. How many ways are there to select a first-prize winner, a second-prize winner, and a third- prize winner from among 250 students who have entered a campus-wide contest? (Use P/C) [1P] 5. How many different committees of three students can be formed from a group of five students? (Use P/C) [1P] 6. True or False? According to the Pigeonhole Principle, if we have n marbles and k boxes, then each box can have at most (7) marbles. [1P] 7. Consider a random group of 1,000 people. At least how many people were born in the same month? (Use DP/PP) [1P] 8. Students can score on the final exam anywhere from zero to 100 points. How many students need to take the exam so that it is guaranteed that at least two students have the exact same score? (Use DP/PP; watch out: how many different scores are there?) [1P] 9. Suppose students can earn one out of the five letter grades A, B, C, D, and F. How many students must a class have so that at least six of them will receive the same grade? (Use DP/PP) [1P] - - 1. Consider lists made from the letters C, O, M, P, U, T, E, R. (a) How many lists of length 5 are there if repetition is allowed? (b) How many lists of length 5 are there if repetition is not allowed? (c) How many lists of length 4 are there that begin with the letter P if repetition is allowed? (d) How many lists of length 4 are there that do not begin with the letter P if repetition is not allowed? (e) How many lists of length 3 are there if repetition is allowed and the list must contain the letter C? - (f) How many lists of length 3 are there if repetition is not allowed and the list must contain the letter C? (Use MP/AP/SP) [4P] 2. How many integers between 1 and 1000 are divisible by 5? How many are not? (Use common sense) [1P] 3. A recent survey of European households revealed that 97% have at least one DVD-player, 96% have a cell phone, and 93% have a cell phone and at least one DVD-player. What percentage of households in the European Union have neither a cell phone nor a DVD-player? (Use IEP) [1P] 4. How many ways are there to select a first-prize winner, a second-prize winner, and a third- prize winner from among 250 students who have entered a campus-wide contest? (Use P/C) [1P] 5. How many different committees of three students can be formed from a group of five students? (Use P/C) [1P] 6. True or False? According to the Pigeonhole Principle, if we have n marbles and k boxes, then each box can have at most (7) marbles. [1P] 7. Consider a random group of 1,000 people. At least how many people were born in the same month? (Use DP/PP) [1P] 8. Students can score on the final exam anywhere from zero to 100 points. How many students need to take the exam so that it is guaranteed that at least two students have the exact same score? (Use DP/PP; watch out: how many different scores are there?) [1P] 9. Suppose students can earn one out of the five letter grades A, B, C, D, and F. How many students must a class have so that at least six of them will receive the same grade? (Use DP/PP) [1P]
Expert Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these mathematics questions
-
CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
If the protein produced full length antibody, what would be the next step after centrifugation?
-
The company received a bank statement at the end of the month. The statement contained the following: Ending balance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....
-
Consider the following filters with the given poles and zeros, and dc constant H 1 (s): K = 1 poles p 1 = 1, p 2,3 = 1 j zeros z 1 = 1,z 2,3 = 1 j H 2 (s): K = 1 poles p 1 = 1, p 2,3 = 1 j zeros z...
-
An effective way to learn how companies respond to the competing pressures to be globally integrated and locally responsive is to study them in action. Referring back to Exhibit 6.3, search online...
-
Ready-Set-Go Co. distributes suitcases to retail stores and extends credit terms of 1/10, n/30 to all of its customers. At the end of June, Ready-Set-Go's inventory consisted of suitcases costing...
-
You have calculated the historical dollar weighted return, annual geometric average return and annual arithmetic average return. You always reinvest your dividends and interest earned on the...
-
The table lists the average monthly cost to workers for family health insurance for various years. a) Use a graphing calculator to fit a regression line to the data. b) Predict the average monthly...
-
Explain the extended metaphor in Jonson's "Song: To Celia." Song: To Celia - Parallel Text Simply drink to me with your eyes, And I will promise faithfulness with mine. Or put nothing in the cup but...
-
Using the Learning Resource Center, Concorde's resource library- https://www.galepages.com/miss22358, and other academically appropriate sources, write a short essay evaluating an argument....
-
Explain the main difference between a vertical hierarchy of authority and a horizontal specialization?
-
The physical inventory count for a company using the perpetual inventory system shows that the cost of the merchandise inventory in the warehouse is lower than the Merchandise Inventory account...
-
In your own words, answer this unit's discussion questions in a main post (recommended minimum 200 words), and respond to at least 2 peers' postings (recommended minimum 75 words). Assignment...
-
Let be an alphabet. For any strings u,v , prove that (a)|uv|=|u|+|v|. (b)|uv|=|vu|.
-
A copper sphere of 10-mm diameter, initially at a prescribed elevated temperature T;, is quenched in a saturated (1 atm) water bath. Using the lumped capacitance method, estimate the time for the...
-
For R = {s, t, x, y}, define + and , making R into a ring, by Table 14.5(a) for + and by the partial table for + in Table 14.5(b). (a) Using the associative and distributive laws, determine the...
-
(a) Find a dual graph for each of the two planar graphs and the one planar multi graph in Fig. 11.72. (b) Does the dual for the multigraph in part (c) have any pendant vertices? If not, does this...
-
For the relation R in Example 7.13, let f: Z+ R where f(n) = n. (a) Find three elements f1, f2, f3 F such that f1 R f and f R f1, for all 1 i 3. (b) Find three elements g1, g2, g3 F such that g1...
-
Fine Furniture Ltd had a balance in its Work in Process Inventory account on 1 October 2019 of $13 600 made up of two jobs: Job 730, $6400; and Job 731, $7200. At the end of October, costs assigned...
-
Refer to the latest financial report of JB Hi-Fi Limited on its website, www.jbhifi.com.au, and answer the following questions. 1. Is it likely that JB Hi-Fi Limited would have to confront such...
-
Imelda Instruments Ltd manufactures two products: missile range instruments and space pressure gauges. During January, 53 range instruments and 360 pressure gauges were produced, and overhead costs...
Study smarter with the SolutionInn App