Exercise · ZW-PERMUTATIONS-WITH-REPETITION-010 · ★★★ Advanced

If the \(n\) objects are all different (each type has a single object), what does \(\dfrac{n!}{n_1!\,n_2!\cdots n_k!}\) reduce to?

Choose one option.

Show answer
  • B. \(n!\)

Explanation

With \(k=n\) and each \(n_i=1\) the denominator is 1, leaving \(n!\), the number of arrangements of distinct objects.

Study Discrete mathematics in ZWMath →

Review the concept: Permutations with repetition

The permutations with repetition of \(n\) objects, of which \(n_i\) are indistinguishable of a single type \(i\) (\(i=1,\dots,k\)), are their distinguishable arrangements in a row.

\[\dfrac{n!}{n_1!\,n_2!\cdots n_k!}\]

More practice problems: permutations with repetition

← ZW-PERMUTATIONS-WITH-REPETITION-009