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