Permutations & Combinations
Counting with Restrictions
Grade 11

Question:

<p>If \(\lambda\) be the number of 3-digit numbers of the form \(xyz\) with \(x < y\), \(z < y\) and \(x \neq 0\), find the value of \(\frac{\lambda}{30}\).</p>

Step-by-Step Solution

Key Concept: Count 3-digit numbers by fixing the middle digit and counting valid choices for the first and last digits.
<p><strong>Solution:</strong></p><p>Since \(x \geq 1\) and \(x < y\), we have \(y \geq 2\).</p><p>For each value of \(y\) (where \(2 \leq y \leq 9\)):</p><p>- \(x\) takes values from 1 to \(y-1\) (i.e., \(y-1\) choices)</p><p>- \(z\) takes values from 0 to \(y-1\) (i.e., \(y\) choices)</p><p>Thus, for each value of \(y\), there are \((y-1) \cdot y\) valid pairs \((x,z)\).</p><p>Total: \(\lambda = \sum_{y=2}^{9} y(y-1) = 2(1) + 3(2) + 4(3) + \cdots + 9(8) = 240\)</p><p>Therefore, \(\frac{\lambda}{30} = \frac{240}{30} = 8\)</p>
Correct Answer: 8

Master Permutations & Combinations with Mathbee

Practice this topic under real exam conditions with strict timers, or ask our AI Mentor to explain the concepts step-by-step.

Start Practicing for Free