Skip to content
Technique

From ordered triples to increasing triples

Algebra • Permutations and Combinations

Statement

Every triple with corresponds to exactly ordered triples with three different entries. So (number of increasing triples) (number of ordered triples with all entries different).

How to use it

  1. 1First subtract the ordered triples that have two or three equal entries; only then divide by .

Worked example

How many triples of positive integers have ?

Step-by-step

  1. 1
    Ordered triples: ; with two equal entries: only in orders

    Why: In a product of distinct primes, only can repeat.

  2. 2

Answer

:

Watch out

Dividing before removing the triples with equal entries gives a fraction or a wrong count.

Builds on

Also known as

unordered selections, divide by symmetry

Appears in past papers

2026 (II)

2018 (II)