Algebra
Textbooks
Boundless Algebra
Algebra Textbooks Boundless Algebra
Algebra Textbooks
Algebra

Chapter 13

Combinatorics and Probability

Book Version 13
By Boundless
Boundless Algebra
Algebra
by Boundless
View the full table of contents
Section 1
Combinatorics
Thumbnail
Counting Rules and Techniques

Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures.

Thumbnail
Permutations

A permutation of a set of objects is an arrangement of those objects in a particular order; the number of permutations can be counted.

Permutations of Distinguishable Objects

The number of permutations of distinct elements can be calculated when not all elements from a given set are used.

Permutations of Nondistinguishable Objects

The expression revealing the number of permutations of distinct items can be modified if not all items in a set are distinct.

Combinations

A combination is a way of selecting several things out of a larger group, where (unlike permutations) order does not matter.

Section 2
The Binomial Theorem
Thumbnail
Binomial Expansions and Pascal's Triangle

The binomial theorem, which uses Pascal's triangles to determine coefficients, describes the algebraic expansion of powers of a binomial.

Binomial Expansion and Factorial Notation

The binomial theorem describes the algebraic expansion of powers of a binomial.

Finding a Specific Term

The rth term of any expansion can be found with the equation: ${ \begin{pmatrix} n \\ r-1 \end{pmatrix} }{ a }^{ n-(r-1) }{ b }^{ r-1 }$

Section 3
Probability
Thumbnail
Fundamentals of Probability

Probability is the branch of mathematics that deals with the likelihood that certain outcomes will occur. There are five basic rules, or axioms, that one must understand while studying the fundamentals of probability.

Thumbnail
Unions and Intersections

Union and intersection are two key concepts in set theory and probability.

Conditional Probability

The conditional probability of an event is the probability that an event will occur given that another event has occurred.

Thumbnail
Complementary Events

The complement of $A$ is the event in which $A$ does not occur.

The Addition Rule

The addition rule states the probability of two events is the sum of the probability that either will happen minus the probability that both will happen.

The Multiplication Rule

The multiplication rule states that the probability that $A$ and $B$ both occur is equal to the probability that $B$ occurs times the conditional probability that $A$ occurs given that $B$ occurs.

Thumbnail
Independence

To say that two events are independent means that the occurrence of one does not affect the probability of the other.

Experimental Probabilities

The experimental probability is the ratio of the number of outcomes in which an event occurs to the total number of trials in an experiment.

You are in this book
Boundless Algebra by Boundless
Previous Chapter
Chapter 12
Sequences and Series
  • Sequences and Series
  • Arithmetic Sequences and Series
  • Geometric Sequences and Series
  • Mathematical Inductions
Current Chapter
Chapter 13
Combinatorics and Probability
  • Combinatorics
  • The Binomial Theorem
  • Probability
Next Chapter
Chapter 14
Complex Numbers and Polar Coordinates
  • The Polar Coordinate System
  • Complex Numbers
Subjects
  • Accounting
  • Algebra
  • Art History
  • Biology
  • Business
  • Calculus
  • Chemistry
  • Communications
  • Economics
  • Finance
  • Management
  • Marketing
  • Microbiology
  • Physics
  • Physiology
  • Political Science
  • Psychology
  • Sociology
  • Statistics
  • U.S. History
  • World History
  • Writing

Except where noted, content and user contributions on this site are licensed under CC BY-SA 4.0 with attribution required.