Counting Permutations

Given a finite set of $n$ elements, in how many ways can we form an ordered $k$-tuple of distinct elements from that set? This question and its answer gives rise to the concept of permutations. We solve the problem using the strong multiplication principle, otherwise known as the product rule, in this video.