Counting strictly increasing triplets from 10 ordered positives: Given 10 positive real numbers n1 < n2 < n3 < … < n10, how many distinct triplets (ni, nj, nk) with i < j < k can be formed (i.e., strictly increasing triples by index)?

Difficulty: Easy

Correct Answer: 120

Explanation:

Introduction / Context:This is a combinations question: each strictly increasing triple corresponds to a set of three distinct indices i < j < k chosen from 10 positions. The actual values do not affect the count because the ordering is already strict by index.

Given Data / Assumptions:

  • Sequence of 10 numbers with n1 < n2 < … < n10.
  • Triplet must respect i < j < k (strictly increasing by index).

Concept / Approach:

  • Choose 3 indices out of 10: combinations without order.
  • Each choice yields exactly one increasing triplet.

Step-by-Step Solution:

Number of triplets = C(10,3) = 10 * 9 * 8 / (3 * 2 * 1) = 120

Verification / Alternative check:Any attempt to count by “sliding windows” would undercount (e.g., 8). The correct method uses combinations of indices, not adjacency of terms.

Why Other Options Are Wrong:

  • 45 and 90 are incorrect binomial coefficients for other parameters.
  • 180 counts some permutations or misapplies arrangements.

Common Pitfalls:

  • Confusing “consecutive triplets” with “any strictly increasing triplets.”

Final Answer:120

More Questions from Permutation and Combination

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion