Each of several possible ways in which a set or number of things can be ordered or arranged is called permutation Combination with replacement in probability is selecting an object from an unordered list multiple times.

Combination with replacement is defined and given by the following probability function:

Formula

nCr=(n+r−1)!r!(n−1)!nCr=(n+r−1)!r!(n−1)!

Where −

·        nn = number of items which can be selected.

·        rr = number of items which are selected.

·        nCrnCr = Unordered list of items or combinations

Example

Problem Statement:

There are five kinds of frozen yogurt: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. What number of varieties will there be?

Solution:

Here n = 5 and r = 4. Substitute the values in formula,

nCr=(n+r−1)!r!(n−1)! =(5+3+1)!3!(5−1)! =7!3!4! =50406×24 =35nCr=(n+r−1)!r!(n−1)! =(5+3+1)!3!(5−1)! =7!3!4! =50406×24 =35