Skip to content
Quantoros

Using digits 2,...,8, count length-five strings whose digits are strictly increasing; then count nondecreasing strings.

Quant ResearchLevel: IntermediateStrict versus weak order

Using digits 2,...,8, count length-five strings whose digits are strictly increasing; then count nondecreasing strings.

Hints
  • An allowed set or multiset has only one sorted order.
  • For repetitions use stars and bars.

Answer

Strictly increasing: choose five distinct digits, C(7,5)=21, since order is forced. Nondecreasing: choose a multiset of five from seven types, C(11,5)=462. Multiplying either by 5! would undo the ordering constraint.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions