Combinatorics

Combinatorics is a branch of mathematics. It is concerned with finite or countable infinite sets. Combinatorics is part of discrete mathematics. Combinatorics are about graph theory, or Partitions of sets. According to George Pólya, combinatorics looks at counting the number of possibilities, and about the questions whether certain configurations exist, and how to get to them.

Permutation

Permutation is concerned with the following problems:

There are variations in the problems as follows:

Examples

All the possibilities to arrange three differently colored balls
  • There are 6 different ways to arrange three distinguishable objects (as shown in the graphic).
  • There are three different ways to select one particular orange from a basket with three oranges.
  • There is only one possible way to select the apple from a basket that has one orange, one apple and one pear in it.