Discrete Mathematics
Discrete Mathematics
5th Edition
ISBN: 9780134689562
Author: Dossey, John A.
Publisher: Pearson,
bartleby

Concept explainers

Counting Principles
In statistics, the counting principle can be said to be the concept in which the quantity of an item is determined. There can be a single item, or a group of items, or items that are related to each other. In every possible set of items, the quantity of …
bartleby

Videos

Question
Book Icon
Chapter 2.2, Problem 28E
To determine

The number of partitions in a set containing three elements.

Expert Solution & Answer
Check Mark

Want to see the full answer?

Check out a sample textbook solution
Blurred answer
Previous
Chapter 2.2, Problem 27E
Next
Chapter 2.2, Problem 29E
Students have asked these similar questions
(c) Describe the distribution plan and show the total distribution cost. Optimal Solution Amount Cost $ 2000 Southern-Hamilton 200 Southern-Butler $ Southern-Clermont 300 4500 Northwest-Hamilton 200 $2400 Northwest-Butler 200 $3000 Northwest-Clermont $ Total Cost ક (d) Recent residential and industrial growth in Butler County has the potential for increasing demand by 100 units. (i) Create an updated distribution plan assuming Southern Gas becomes the preferred supplier. Distribution Plan with Southern Gas Amount Southern-Hamilton $ Cost × Southern-Butler x $ Southern-Clermont 300 $ 4500 Northwest-Hamilton 64 x Northwest-Butler $ × Northwest-Clermont 0 $0 Total Cost $ (ii) Create an updated distribution plan assuming Northwest Gas becomes the preferred supplier. Distribution Plan with Northwest Gas Southern-Hamilton Southern-Butler 0 Southern-Clermont Northwest-Hamilton Northwest-Butler Northwest-Clermont Total Cost Amount × x x +7 $0 Cost × $ × $ × +4 $ -/+ $ × ×
The distribution system for the Herman Company consists of three plants, two warehouses, and four customers. Plant capacities and shipping costs per unit (in $) from each plant to each warehouse are as follows. Warehouse Plant Capacity 1 2 1 4 7 450 2 8 5 600 3 5 6 380 Customer demand and shipping costs per unit (in $) from each warehouse to each customer are as follows. Customer Warehouse 1 2 3 1 6 4 8 2 3 6 7 7 Demand 300 300 300 400 (a) Develop a network representation of this problem. (Submit a file with a maximum size of 1 MB.) Choose File No file chosen This answer has not been graded yet. (b) Formulate a linear programming model of the problem. (Let Plant 1 be node 1, Plant 2 be node 2, Plant 3 be node 3, Warehouse 1 be node 4, Warehouse 2 be node 5, Customer 1 be node 6, Customer 2 be node 7, Customer 3 be node 8, and Customer 4 be node 9. Express your answers in the form x;;, where x,; represents the number of units shipped from node i to node j.) Min 4x14+8x24+5x34+7x15 +5x25…
A linear programming computer package is needed. Hanson Inn is a 96-room hotel located near the airport and convention center in Louisville, Kentucky. When a convention or a special event is in town, Hanson increases its normal room rates and takes reservations based on a revenue management system. A large profesional organization has scheduled its annual convention in Louisville for the first weekend in June. Hanson Inn agreed to make at least 50% of its rooms available for convention attendees at a special convention rate in order to be listed as a recommended hotel for the convention. Although the majority of attendees at the annual meeting typically request a Friday and Saturday two-night package, some attendees may select a Friday night only or a Saturday night only reservation. Customers not attending the convention may also request a Friday and Saturday two-night package, or make a Friday night only or Saturday night only reservation. Thus, six types of reservations are…

Chapter 2 Solutions

Discrete Mathematics

Ch. 2.1 - Prob. 1ECh. 2.1 - Prob. 2ECh. 2.1 - Prob. 3ECh. 2.1 - Prob. 4ECh. 2.1 - In Exercises 5–8, compute A × B for each of the...Ch. 2.1 - In Exercises 5–8, compute A × B for each of the...Ch. 2.1 - In Exercises 5–8, compute A × B for each of the...Ch. 2.1 - Prob. 8ECh. 2.1 - Prob. 9ECh. 2.1 - Prob. 10E
Ch. 2.1 - Prob. 11ECh. 2.1 - Prob. 12ECh. 2.1 - Give an example of sets for which , but A ≠ B. Ch. 2.1 - Give an example of sets for which , but A ≠ B. Ch. 2.1 - Give an example of sets for which , but A ≠ B. Ch. 2.1 - Give an example of sets for which (A − B) − C ≠ A...Ch. 2.1 - Use Theorems 2.1 and 2.2 as in Example 2.4 to...Ch. 2.1 - Use Theorems 2.1 and 2.2 as in Example 2.4 to...Ch. 2.1 - Use Theorems 2.1 and 2.2 as in Example 2.4 to...Ch. 2.1 - Prob. 20ECh. 2.1 - Prob. 21ECh. 2.1 - Prob. 22ECh. 2.1 - Prob. 23ECh. 2.1 - Use Theorems 2.1 and 2.2 as in Example 2.4 to...Ch. 2.1 - If A is a set containing m elements and B is a set...Ch. 2.1 - Under what conditions is A − B = B − A? Ch. 2.1 - Under what conditions is A ⋃ B = A? Ch. 2.1 - Under what conditions is A ⋂ B = A? Ch. 2.1 - Prob. 29ECh. 2.1 - Prob. 30ECh. 2.1 - Prob. 31ECh. 2.1 - Prob. 32ECh. 2.1 - Prob. 33ECh. 2.1 - Prob. 34ECh. 2.1 - Prob. 35ECh. 2.1 - Prob. 36ECh. 2.1 - Prob. 37ECh. 2.1 - Prove the set equalities in Exercises...Ch. 2.1 - Prob. 39ECh. 2.1 - Prove that (A × C) ⋃ (B × D) ⊆ (A ⋃ B) × (C ⋃ D). Ch. 2.2 - In Exercises 1–12, determine which of the...Ch. 2.2 - In Exercises 1–12, determine which of the...Ch. 2.2 - In Exercises 1–12, determine which of the...Ch. 2.2 - In Exercises 1–12, determine which of the...Ch. 2.2 - In Exercises 1-12, determine which of the...Ch. 2.2 - Prob. 6ECh. 2.2 - In Exercises 1–12, determine which of the...Ch. 2.2 - Prob. 8ECh. 2.2 - In Exercises 1–12, determine which of the...Ch. 2.2 - In Exercises 1–12, determine which of the...Ch. 2.2 - In Exercises 1–12, determine which of the...Ch. 2.2 - Prob. 12ECh. 2.2 - In Exercises 13-18, show that the given relation R...Ch. 2.2 - In Exercises 13-18, show that the given relation R...Ch. 2.2 - In Exercises 13-18, show that the given relation R...Ch. 2.2 - In Exercises 13-18, show that the given relation R...Ch. 2.2 - Prob. 17ECh. 2.2 - In Exercises 13–18, show that the given relation R...Ch. 2.2 - Prob. 19ECh. 2.2 - Write the equivalence relation on {1, 2, 3, 4, 5,...Ch. 2.2 - Prob. 21ECh. 2.2 - Prob. 22ECh. 2.2 - Prob. 23ECh. 2.2 - Let R1 and R2 be equivalence relations on sets S1...Ch. 2.2 - Determine the number of relations on a set S...Ch. 2.2 - Prob. 26ECh. 2.2 - Prob. 27ECh. 2.2 - How many partitions are there of a set containing...Ch. 2.2 - Prob. 29ECh. 2.2 - Prob. 30ECh. 2.2 - Prob. 31ECh. 2.2 - Prob. 33ECh. 2.3 - In Exercises 1–8, determine whether the given...Ch. 2.3 - Prob. 2ECh. 2.3 - Prob. 3ECh. 2.3 - Prob. 4ECh. 2.3 - Prob. 5ECh. 2.3 - Prob. 6ECh. 2.3 - Prob. 7ECh. 2.3 - Prob. 8ECh. 2.3 - Prob. 9ECh. 2.3 - Prob. 10ECh. 2.3 - Prob. 11ECh. 2.3 - Prob. 12ECh. 2.3 - Prob. 13ECh. 2.3 - Prob. 14ECh. 2.3 - Prob. 15ECh. 2.3 - Prob. 16ECh. 2.3 - Prob. 17ECh. 2.3 - Prob. 18ECh. 2.3 - Prob. 19ECh. 2.3 - Prob. 20ECh. 2.3 - Prob. 21ECh. 2.3 - Prob. 22ECh. 2.3 - Prob. 23ECh. 2.3 - Prob. 24ECh. 2.3 - Prob. 25ECh. 2.3 - Prob. 26ECh. 2.3 - Prob. 27ECh. 2.3 - Consider the “divides” relation on the set of...Ch. 2.3 - Prob. 29ECh. 2.3 - Prob. 30ECh. 2.3 - Prob. 31ECh. 2.3 - Prob. 32ECh. 2.3 - Prob. 33ECh. 2.3 - Prob. 34ECh. 2.3 - Prob. 35ECh. 2.3 - Prob. 37ECh. 2.3 - Prob. 38ECh. 2.3 - Prob. 39ECh. 2.3 - Prob. 40ECh. 2.3 - Prob. 41ECh. 2.3 - Prob. 42ECh. 2.4 - In Exercises 1–4, determine which of the given...Ch. 2.4 - In Exercises 1–4, determine which of the given...Ch. 2.4 - In Exercises 1–4, determine which of the given...Ch. 2.4 - In Exercises 1–4, determine which of the given...Ch. 2.4 - In Exercises 5–12, determine whether the given g...Ch. 2.4 - In Exercises 5–12, determine whether the given g...Ch. 2.4 - In Exercises 5–12, determine whether the given g...Ch. 2.4 - In Exercises 5–12, determine whether the given g...Ch. 2.4 - In Exercises 5–12, determine whether the given g...Ch. 2.4 - In Exercises 5–12, determine whether the given g...Ch. 2.4 - In Exercises 5–12, determine whether the given g...Ch. 2.4 - In Exercises 5–12, determine whether the given g...Ch. 2.4 - Prob. 13ECh. 2.4 - Prob. 14ECh. 2.4 - Prob. 15ECh. 2.4 - Prob. 16ECh. 2.4 - Prob. 17ECh. 2.4 - Prob. 18ECh. 2.4 - Prob. 19ECh. 2.4 - Prob. 20ECh. 2.4 - Prob. 21ECh. 2.4 - Prob. 22ECh. 2.4 - Prob. 23ECh. 2.4 - Prob. 24ECh. 2.4 - Prob. 25ECh. 2.4 - Prob. 26ECh. 2.4 - Prob. 27ECh. 2.4 - Prob. 28ECh. 2.4 - Prob. 29ECh. 2.4 - Prob. 30ECh. 2.4 - Prob. 31ECh. 2.4 - Prob. 32ECh. 2.4 - Prob. 33ECh. 2.4 - Prob. 34ECh. 2.4 - Prob. 35ECh. 2.4 - Prob. 36ECh. 2.4 - Prob. 37ECh. 2.4 - Prob. 38ECh. 2.4 - Prob. 39ECh. 2.4 - Determine formulas for the functions gf and fg in...Ch. 2.4 - Prob. 41ECh. 2.4 - Prob. 42ECh. 2.4 - Prob. 43ECh. 2.4 - Prob. 44ECh. 2.4 - In Exercises 45–52, Z denotes the set of integers....Ch. 2.4 - In Exercises 45–52, Z denotes the set of integers....Ch. 2.4 - In Exercises 45–52, Z denotes the set of integers....Ch. 2.4 - In Exercises 45–52, Z denotes the set of integers....Ch. 2.4 - Prob. 49ECh. 2.4 - In Exercises 45–52, Z denotes the set of integers....Ch. 2.4 - In Exercises 45–52, Z denotes the set of integers....Ch. 2.4 - Prob. 52ECh. 2.4 - In Exercises 53–60, X denotes the set of real...Ch. 2.4 - In Exercises 53–60, X denotes the set of real...Ch. 2.4 - In Exercises 53–60, X denotes the set of real...Ch. 2.4 - In Exercises 53–60, X denotes the set of real...Ch. 2.4 - In Exercises 53–60, X denotes the set of real...Ch. 2.4 - In Exercises 53–60, X denotes the set of real...Ch. 2.4 - In Exercises 53–60, X denotes the set of real...Ch. 2.4 - In Exercises 53–60, X denotes the set of real...Ch. 2.4 - Find a subset Y of the set of real numbers X such...Ch. 2.4 - Find a subset Y of the set of real numbers X such...Ch. 2.4 - Prob. 63ECh. 2.4 - If X has m elements and Y has n elements, how many...Ch. 2.4 - Prob. 65ECh. 2.4 - Prob. 66ECh. 2.4 - Prob. 67ECh. 2.4 - Prob. 68ECh. 2.4 - Prob. 69ECh. 2.4 - Prob. 70ECh. 2.5 - Compute the Fibonacci numbers F1 through F10. Ch. 2.5 - Suppose that a number xn is defined recursively by...Ch. 2.5 - Prob. 3ECh. 2.5 - Prob. 4ECh. 2.5 - Prob. 5ECh. 2.5 - Prob. 6ECh. 2.5 - Prob. 7ECh. 2.5 - Prob. 8ECh. 2.5 - Prob. 9ECh. 2.5 - In Exercises 7–10, determine what is wrong with...Ch. 2.5 - In Exercises 11–26, prove each of the given...Ch. 2.5 - In Exercises 11–26, prove each of the given...Ch. 2.5 - Prob. 13ECh. 2.5 - Prob. 14ECh. 2.5 - Prob. 15ECh. 2.5 - Prob. 16ECh. 2.5 - Prob. 17ECh. 2.5 - In Exercises 11–26, prove each of the given...Ch. 2.5 - Prob. 19ECh. 2.5 - Prob. 20ECh. 2.5 - Prob. 21ECh. 2.5 - Prob. 22ECh. 2.5 - Prob. 23ECh. 2.5 - Prob. 24ECh. 2.5 - Prob. 25ECh. 2.5 - Prob. 26ECh. 2.5 - A sequence s0, s1, s2,… is called a geometric...Ch. 2.5 - A sequence, s0, s1, s2,… is called an arithmetic...Ch. 2.6 - Prob. 1ECh. 2.6 - Prob. 2ECh. 2.6 - Prob. 3ECh. 2.6 - Evaluate the numbers in Exercises 1–12. 4. C(12,...Ch. 2.6 - Evaluate the numbers in Exercises 1–12. 5. C(11,...Ch. 2.6 - Prob. 6ECh. 2.6 - Prob. 7ECh. 2.6 - Evaluate the numbers in Exercises 1–12. 8. C(13,...Ch. 2.6 - Evaluate the numbers in Exercises 1–12. 9. C(n,...Ch. 2.6 - Prob. 10ECh. 2.6 - Prob. 11ECh. 2.6 - Evaluate the numbers in Exercises 1–12. 12. Ch. 2.6 - Prob. 13ECh. 2.6 - How many nonempty subsets of the set {a, e, i, o,...Ch. 2.6 - At Avanti’s, a pizza can be ordered with any...Ch. 2.6 - If a test consists of 12 questions to be answered...Ch. 2.6 - Prob. 17ECh. 2.6 - Jennifer’s grandmother has told her that she can...Ch. 2.6 - Prob. 19ECh. 2.6 - Prob. 20ECh. 2.6 - Prob. 21ECh. 2.6 - Prob. 22ECh. 2.6 - Prob. 23ECh. 2.6 - Prob. 24ECh. 2.6 - Prob. 25ECh. 2.6 - Prob. 26ECh. 2.6 - Prob. 27ECh. 2.6 - Prob. 28ECh. 2.6 - Prove each of the statements in Exercises 29–40 by...Ch. 2.6 - Prob. 30ECh. 2.6 - Prob. 31ECh. 2.6 - Prove each of the statements in Exercises 29–40 by...Ch. 2.6 - Prob. 33ECh. 2.6 - Prove each of the statements in Exercises 29–40 by...Ch. 2.6 - Prob. 35ECh. 2.6 - Prob. 36ECh. 2 - Prob. 1SECh. 2 - Prob. 2SECh. 2 - Prob. 3SECh. 2 - Prob. 4SECh. 2 - Prob. 5SECh. 2 - Prob. 6SECh. 2 - Prob. 7SECh. 2 - Prob. 8SECh. 2 - Prob. 9SECh. 2 - Draw Venn diagrams depicting the sets in Exercises...Ch. 2 - Prob. 11SECh. 2 - Prob. 12SECh. 2 - Prob. 13SECh. 2 - Prob. 14SECh. 2 - Prob. 15SECh. 2 - Prob. 16SECh. 2 - Prob. 17SECh. 2 - Prob. 18SECh. 2 - Prob. 19SECh. 2 - Prob. 20SECh. 2 - Prob. 21SECh. 2 - Prob. 22SECh. 2 - Prob. 23SECh. 2 - Prob. 24SECh. 2 - Prob. 25SECh. 2 - Prob. 26SECh. 2 - Prob. 27SECh. 2 - Prob. 28SECh. 2 - Prob. 29SECh. 2 - Prob. 30SECh. 2 - Prob. 31SECh. 2 - Prob. 32SECh. 2 - Prob. 33SECh. 2 - Prob. 34SECh. 2 - Prob. 35SECh. 2 - How many equivalence relations on S = {a, b, c}...Ch. 2 - Prob. 37SECh. 2 - Prob. 38SECh. 2 - Prob. 39SECh. 2 - Prob. 40SECh. 2 - Prob. 41SECh. 2 - Prob. 42SECh. 2 - Prob. 43SECh. 2 - Prob. 44SECh. 2 - Prob. 45SECh. 2 - Prob. 46SECh. 2 - Prob. 47SECh. 2 - Prob. 49SECh. 2 - Prob. 50SECh. 2 - Prob. 51SECh. 2 - Prob. 52SECh. 2 - Prob. 53SECh. 2 - Prob. 54SECh. 2 - Prob. 55SECh. 2 - Prob. 56SECh. 2 - Prob. 57SECh. 2 - Prob. 58SECh. 2 - Prob. 59SECh. 2 - Prob. 60SECh. 2 - Prob. 61SECh. 2 - Prob. 62SECh. 2 - Prob. 63SECh. 2 - Prob. 64SECh. 2 - Prove the results in Exercises 63–72 by...Ch. 2 - Prob. 66SECh. 2 - Prob. 67SECh. 2 - Prob. 68SECh. 2 - Prob. 69SECh. 2 - Prob. 70SECh. 2 - Prob. 71SECh. 2 - Prob. 72SECh. 2 - Prob. 1CPCh. 2 - Prob. 6CPCh. 2 - Prob. 7CPCh. 2 - Prob. 12CP
Knowledge Booster
Background pattern image
Math
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
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Text book image
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Text book image
Calculus Volume 1
Math
ISBN:9781938168024
Author:Strang, Gilbert
Publisher:OpenStax College
Text book image
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Text book image
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Text book image
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
SEE MORE TEXTBOOKS
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