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 1E
To determine
To find: The number of people in which at least two of their birthdays fall in the same month.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Consider the following false statement:
For all integers a and b, if ab = 1 (mod 8), then a = 1 (mod 8) or b = 1 (mod 8).
(a) Which of the following could be used as a counterexample. Select all that apply.
a = -7 and b = −7
a = 1 and b = 23
☐ a = 3 and b: = −5
☐ a = 4 and b = 6
□ a = −1 and b = −9
A classification study involving several classifiers was carried out. After training and the usual validation step, the following table
shows results for classifiers tried. In below, classifiers are identified as M1, M2 and so on.
Sensitivity
Specificity
M1
0.82
0.82
M2
0.92
0.72
M3
0.72
0.92
M4
0.46
0.47
M5
0.03
0.16
M6
0.13
0.02
M7
0.33
0.64
M8
0.72
0.24
M9
0.47
0.82
M10
0.06
0.84
The following list has statements about the classifiers. In the list, there is a single incorrect statement. Please identify the incorrect
statement.
Hint 1: recall that a classifier dominates another if both performance measures are better.
Hint 2: to help you visualize and compare classifiers, you may want to plot the classifier data in a ROC graph (which will not be
submitted).
Select one:
Qa.
O b.
Oc.
d.
By swapping zeroes and ones, M5 can be worsened
M8 does not dominate M9
M1 dominates all of M4, M5 and M6
M1 is a good classifier
?
e.
By swapping zeroes and ones, the performance of M4 does not change…
Consider the following training data, shown below before centering.
XY
1
0
1
1
1
1
1
1
00
1
1
1
0 0
1
1
1
0
1
1
This data set will be analysed after centering all columns (not scaling). In what follows, the centered data columns are referred to as
X and Y. Using these centered columns, we have the following quantities: XTX = 24/11 = 2.1818; XTY = 13/11 =
and YTY = 24/11 = 2.1818.
Ridge regression
Q1 For 2 =
R
AR
=
1.1818
0.56, compute and write in the provided space the ridge estimate ẞ (0.56). Use decimal numbers, not fractions.
Q2 Using the ridge estimate ẞ (0.56) you just computed, determine the percentage of shrinkage achieved with respect to the
squared L2 norm. That is, compute the shrinkage using || (0.56)||||||with the OLS estimate. In the provided space, write
the shrinkage as percentage between 0 and 100 with decimal values.
Lasso
AR
Q3 The following are several expressions for the lasso estimate: (2) = 0.5833 * (1 - 0.84622);
L
L
(a) = 0.5833 * (1 -0.78572); (A) = 0.5417 *…
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
- 5:38 Video Message instructor Submit Question ||| Darrow_forwardCalculate the 95% confidence intervals for the proportion of children surviving, and the proportion of non-crew adult passengers surviving. We want to use the given data to make inferences about the general population of all large boat crashes, so the data set should be treated as a random sample for this purpose. Part 2 The 95% confidence interval for survival rate amongst non-crew adults runs from enter your response here% to enter your response here%. (Round to one decimal place as needed. Use ascending order.) Part 3 The 95% confidence interval for survival rate amongst children runs from enter your response here% to enter your response here%. (Round to one decimal place as needed. Use ascending order.) Part 4 Test the alternative hypothesis that the proportion of children surviving does not equal 35%, and next, test the alternative hypothesis that the proportion of non-crew adult passengers surviving does not equal 35%. Again, the data set should…arrow_forward1. Given X' = X 3 e2t (a) Verify that X₁(t) = (e) and X2(t) = (et) - are solutions to the given system. (b) Verify that X₁(t) and X2(t) form a fundamental set on the interval (-∞, ∞). (c) Write the general solution to the given system. (d) Find the solution that satisfies the initial condition X(0) = ( 2 ).arrow_forward
- Prove that a relation X defined on a set A that is reflexive, symmetric and antisymmetric is an equivalence relation and determine the equivalence classes.arrow_forward8:38 *** TEMU TEMU -3 -2 7 B 2 1 & 5G. 61% 1 2 -1 Based on the graph above, determine the amplitude, period, midline, and equation of the function. Use f(x) as the output. Amplitude: 2 Period: 2 Midline: 2 ☑ syntax error: this is not an equation. Function: f(x) = −2 cos(πx + 2.5π) +2× Question Help: Worked Example 1 ☑ Message instructor Submit Question ||| <arrow_forwardLet X be the relation defined on the power set of the set integers P(Z) by AXB whenever A U B is a finite set of integers. Prove whether or not X is reflexive, symmetric, antisymmetirc or transitivearrow_forward
- 8:39 *** TEMU 5G 60% A ferris wheel is 28 meters in diameter and boarded from a platform that is 2 meters above the ground. The six o'clock position on the ferris wheel is level with the loading platform. The wheel completes 1 full revolution in 4 minutes. The function h = f(t) gives your height in meters above the ground t minutes after the wheel begins to turn. What is the amplitude? 14 meters What is the equation of the Midline? y = 16 What is the period? 4 meters minutes The equation that models the height of the ferris wheel after t minutes is: f(t): = ƒ (3) = ·−14(0) + 16 syntax error: you gave an equation, not an expression. syntax error. Check your variables - you might be using an incorrect one. How high are you off of the ground after 3 minutes? Round your answe the nearest meter. ||| <arrow_forwardcan you solve this question step by step pleasearrow_forwardS cosx dx sin -3/ (x) Xarrow_forward
- Using the toddler data table in Question 1, describe the toddlers in the sample with joint probabilities only. (300) B(K)-00+300 501 30 smot dbabib (oor de leng 001-009:(00s) 200, yoogie Fox (D) ed to diman edarrow_forwardRight-Handed Left-Handed 24 Gender Males 4 Females 2 12arrow_forwardappropriate probabilities. 19 Using the data from Table 17-1, are gender and political party independent for this group? nis cow sib signia si Falows grillor le pussarrow_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
Propositional Logic, Propositional Variables & Compound Propositions; Author: Neso Academy;https://www.youtube.com/watch?v=Ib5njCwNMdk;License: Standard YouTube License, CC-BY
Propositional Logic - Discrete math; Author: Charles Edeki - Math Computer Science Programming;https://www.youtube.com/watch?v=rL_8y2v1Guw;License: Standard YouTube License, CC-BY
DM-12-Propositional Logic-Basics; Author: GATEBOOK VIDEO LECTURES;https://www.youtube.com/watch?v=pzUBrJLIESU;License: Standard Youtube License
Lecture 1 - Propositional Logic; Author: nptelhrd;https://www.youtube.com/watch?v=xlUFkMKSB3Y;License: Standard YouTube License, CC-BY
MFCS unit-1 || Part:1 || JNTU || Well formed formula || propositional calculus || truth tables; Author: Learn with Smily;https://www.youtube.com/watch?v=XV15Q4mCcHc;License: Standard YouTube License, CC-BY