Exercise · ZW-COMBINATIONS-WITH-REPETITION-006 · ★★☆ Intermediate

2 items are chosen from 4 types, ignoring order. How many more selections are there if repetition is allowed than if it is not?

Choose one option.

Show answer
  • A. 4

Explanation

Without repetition there are \(\binom{4}{2}=6\); with repetition, \(\binom{5}{2}=10\). The difference is 4, the selections with a doubled type.

Study Discrete mathematics in ZWMath →

Review the concept: Combinations with repetition

A combination with repetition of size \(k\) from \(n\) types of object is an unordered selection of \(k\) objects in which each type may be chosen several times.

\[\binom{n+k-1}{k}\]

More practice problems: combinations with repetition

← ZW-COMBINATIONS-WITH-REPETITION-005 ZW-COMBINATIONS-WITH-REPETITION-007 →