Combinations determine the number of possible arrangements in a collection of items where order does not matter. A combination can select items in any order, unlike permutations where order is important. Pascal's triangle arises in probability, combinatorics, and algebra. It is constructed by adding the numbers above and to the left and right of each entry, with blank entries treated as zero.