When does the addition principle apply?
Add the counts of mutually exclusive cases. If one case has outcomes and another has , the total is .
Study 06 Fundamental Counting Principles with 12 free online flashcards. Review key terms, definitions, and concepts with this interactive flashcard deck.
When does the addition principle apply?
Add the counts of mutually exclusive cases. If one case has a outcomes and another has b, the total is a+b.
When does the multiplication principle apply?
Multiply the numbers of choices at each stage. For stages with a1,a2,…,ak choices, the total is a1a2⋯ak.
What is the definition of n!?
For a nonnegative integer n, n!=n(n−1)⋯2⋅1, and 0!=1.
What formula counts ordered selections of r from n?
The number of ordered selections of r distinct objects from n is P(n,r)=(n−r)!n!.
How are arrangements with identical repeated objects counted?
Distinct arrangements of repeated objects are counted by dividing n! by the factorial of each repetition count: r1!r2!⋯rk!n!.
What formula counts unordered selections?
A combination is an unordered selection. The number of ways to choose r objects from n is (rn)=r!(n−r)!n!.
How are permutations and combinations related?
Each combination of r objects has r! orderings, so P(n,r)=(rn)r!.
What does the pigeonhole principle guarantee?
If more than m objects are placed into m boxes, at least one box contains at least two objects.
What is the generalized pigeonhole bound?
If n objects are distributed among m boxes, some box contains at least ⌈mn⌉ objects.
How many 5-digit codes meet the stated no-repeat restriction?
There are 9⋅9⋅8⋅7⋅6=27,216 such codes: 9 choices for the first digit, then 9, 8, 7, and 6.
How many 4-person committees exclude a particular pair together?
Count all committees and subtract those containing both people: (410)−(28)=210−28=182.
How many arrangements keep A and B adjacent?
Treat A and B as one block: 4! arrangements of the block with C, D, and E, times 2! internal orders. The total is 4!⋅2!=48.
A progressive guide to interpreting, calculating, and applying limits, asymptotes, continuity, and the Intermediate Value Theorem.
A progressive guide to solving linear equations, rearranging formulas, using proportions and percents, and modeling everyday applications with equations.
A progressive guide to converting, graphing, differentiating, and integrating polar curves, with emphasis on symmetry, intersections, area, and arc length.
A medium-difficulty quiz on double and triple integrals, including regions of integration, applications, density, average value, moments, and integral setup.
A 14-question quiz on sequences, sequence limits, monotonicity, boundedness, convergence criteria, the Squeeze Theorem, limit laws, and recursive sequences. Questions progress from foundational understanding to applied reasoning.
A structured guide to defining sequences, evaluating their limits, and proving convergence or divergence using limit laws, bounds, monotonicity, the Squeeze Theorem, and recursive methods.
A structured guide to vector spaces, subspaces, spans, independence, bases, dimension, and coordinates, with definitions, tests, examples, and a unified problem-solving workflow.
A progressive guide to identifying eigenvalues and eigenvectors, computing eigenspaces, comparing algebraic and geometric multiplicities, and determining when a matrix can be diagonalized.
A 14-question assessment on power series, convergence, term-by-term operations, Taylor and Maclaurin series, polynomial approximation, and error bounds. The questions progress from foundational interpretation to applied convergence and approximation problems.
A progressive guide to representing functions with power and Taylor series, determining convergence, manipulating series, and controlling approximation error.
A structured guide to simplifying rational expressions, solving rational equations, analyzing rational functions, graphing their key features, and applying them to rates, work, and cost models.
A connected guide to modeling geometry, motion, mass, fields, work, flux, and optimization with the main tools of multivariable calculus.