[Combinatorics & Probability · Practice Lab ②] 15 Ultra-Challenging Permutation & Combination Killers & 1:1 Diagnostic Twins (Line Formations, Base-6 Multiples, Representative Elections & Fibonacci Stairs)
15 Ultra-Challenging Permutation & Combination Killers & 1:1 Diagnostic Twins
Simultaneous Adjacency & Non-Adjacency, Base-6 Multiples, 9-Point Grid Collinear Triangles & Jump-Restricted Fibonacci Stairs
- Bundle First, Then Insert into Empty Slots: When adjacency constraints coincide with non-adjacency rules, form and arrange the bundled blocks first, then place the non-adjacent elements into the resulting empty boundary slots.
- Isolate Intersection Sets for Composite Multiples: For multiples of $6$, anchor even digits ($0, 2, 4$) into the units slot and search for candidate sets whose sum of digits is a multiple of $3$.
- Decompose Preceding States for Constrained Recurrences: When restrictions like "no two consecutive 2-step jumps" occur, classify paths by whether the immediate prior step was a single step or a double step.
• $3! = 3 \times 2 \times 1 = \mathbf{6}$ | • $4! = 4 \times 3 \times 2 \times 1 = \mathbf{24}$ | • $5! = 5 \times 4 \times 3 \times 2 \times 1 = \mathbf{120}$
PART 1. Constrained Linear Arrangements (01~05)
• Arrange 4 boys: $4! = 24$
• Arrange 3 girls: $3! = 6$
Product: $24 \times 6 = \mathbf{144\text{ ways}}$.
View Solution & Answer (Click to Expand)
Answer: 144
Find the number of ways 3 boys and 4 girls can stand in an alternating line.
Check Twin Answer
Answer: 144
• Boy at front, Girl at back: $4 \times 3 = 12$
• Girl at front, Boy at back: $3 \times 4 = 12$
Total end configurations $= 24$. Middle 5 people: $5! = 120$.
Total: $24 \times 120 = \mathbf{2880\text{ ways}}$.
View Solution & Answer (Click to Expand)
Answer: 2880
For 3 boys and 3 girls, find the arrangements where the two ends have different sexes.
Check Twin Answer
Answer: 432
Total arrangements: $6! = 720$.
Complement (consonants on both ends): $(3 \times 2) \times 4! = 6 \times 24 = 144$.
$720 - 144 = \mathbf{576\text{ ways}}$.
View Solution & Answer (Click to Expand)
Answer: 576
Arranging "FRIEND", find the number of ways with at least one consonant on the ends.
Check Twin Answer
$720 - (2 \times 1 \times 4!) = 720 - 48 = 672$.
Answer: 672
1. Arrange boys: $3! \times 2! = 12\text{ ways}$
2. These 3 units create $4$ boundary slots (V): $\text{V } U_1 \text{ V } U_2 \text{ V } U_3 \text{ V}$
3. Place 3 girls into 4 slots: $4 \times 3 \times 2 = 24\text{ ways}$
Total: $12 \times 24 = \mathbf{288\text{ ways}}$.
View Solution & Answer (Click to Expand)
2. Girls in 4 slots: $4 \times 3 \times 2 = 24$.
3. Product: $12 \times 24 = 288$.
Answer: 288
For 3 boys and 2 girls, two specific boys are adjacent while the 2 girls are non-adjacent.
Check Twin Answer
$4 \times 6 = 24$.
Answer: 24
• Total: $6! = 720$
• Complement: Arrange the other 3 people ($3! = 6$), insert $A, B, C$ into 4 slots ($4 \times 3 \times 2 = 24$) $\implies 6 \times 24 = 144$
$720 - 144 = \mathbf{576\text{ ways}}$.
View Solution & Answer (Click to Expand)
Answer: 576
For 5 people including A, B, C, find arrangements where at least two of A, B, C are adjacent.
Check Twin Answer
Answer: 108
PART 2. Digits, Multiples & Palindromes (06~10)
• $\{0, 1, 2\}$: units $0 \to 2$, units $2 \to 1$ ($102$) $\implies \mathbf{3}$
• $\{0, 2, 4\}$: units $0 \to 2$, units $2 \to 1$, units $4 \to 1$ $\implies \mathbf{4}$
• $\{1, 2, 3\}$: units $2 \to 2 \times 1 = \mathbf{2}$
• $\{2, 3, 4\}$: units $2 \to 2$, units $4 \to 2$ $\implies \mathbf{4}$
Total: $3 + 4 + 2 + 4 = \mathbf{13\text{ integers}}$.
View Solution & Answer (Click to Expand)
$\{0,1,2\} \to 3$, $\{0,2,4\} \to 4$, $\{1,2,3\} \to 2$, $\{2,3,4\} \to 4$.
Total: $3 + 4 + 2 + 4 = 13$.
Answer: 13
From cards $\{1, 2, 3, 4, 5\}$, find the number of 3-digit multiples of 6.
Check Twin Answer
$2 + 4 + 2 = 8$.
Answer: 8
• Units digit $0$ ($\square\square 0$): Hundreds slot has $3, 4, 5$ ($3$ choices) $\times$ tens has $4$ choices $\implies 3 \times 4 = 12$
• Units digit $5$ ($\square\square 5$): Hundreds slot has $3, 4$ ($2$ choices) $\times$ tens has $4$ choices $\implies 2 \times 4 = 8$
Total: $12 + 8 = \mathbf{20\text{ integers}}$.
View Solution & Answer (Click to Expand)
2. Units 5: $2 \times 4 = 8$.
Sum: $12 + 8 = 20$.
Answer: 20
From $\{0, 1, 2, 3, 4, 5\}$, find the number of even 3-digit integers that are at least 400.
Check Twin Answer
Hundreds 5: units $0, 2, 4$ ($3 \times 4 = 12$).
$8 + 12 = 20$.
Answer: 20
• $a$: $1$ through $9$ ($9$ choices)
• $b$: $0$ through $9$ ($10$ choices)
• Units digit is automatically determined by $a$ ($1$ choice)
$9 \times 10 \times 1 = \mathbf{90\text{ palindromes}}$.
View Solution & Answer (Click to Expand)
Answer: 90
Find the number of 4-digit palindromes of format $abba$ ($a \neq 0$).
Check Twin Answer
Answer: 90
• $A\sim$: $4! = 24$
• $B\sim$: $4! = 24$ (cumulative 48)
• $CA\sim$: $3! = 6$ (cumulative 54)
The $CB$ block starts with $CBA\sim$, where the earliest is $CBADE$!
Rank $= 54 + 1 = \mathbf{55\text{th}}$.
View Solution & Answer (Click to Expand)
Answer: 55th
For digits 1, 2, 3, 4, 5, find the position rank of 31425 in ascending order.
Check Twin Answer
Answer: 51st
• Case 1 [$a > b > c$]: Choose 3 distinct digits from $\{0,\dots,9\}$ $\implies \dfrac{10 \times 9 \times 8}{6} = 120$
• Case 2 [$a = b > c$]: Choose 2 distinct digits from $\{0,\dots,9\}$ $\implies \dfrac{10 \times 9}{2} = 45$
Sum: $120 + 45 = \mathbf{165\text{ integers}}$.
View Solution & Answer (Click to Expand)
2. $a = b > c$: $\binom{10}{2} = 45$.
$120 + 45 = 165$.
Answer: 165
Find the number of 3-digit integers satisfying $a > b \ge c$.
Check Twin Answer
Answer: 165
PART 3. Advanced Representatives & Grid Recurrences (11~15)
• Male President: $5 \times 4 \text{ (male delegate)} \times 4 \text{ (female delegate)} = 80$
• Female President: $4 \times 5 \text{ (male delegate)} \times 3 \text{ (female delegate)} = 60$
Total: $80 + 60 = \mathbf{140\text{ ways}}$.
View Solution & Answer (Click to Expand)
2. Female President: $4 \times 5 \times 3 = 60$.
Sum: $80 + 60 = 140$.
Answer: 140
From 4 boys and 5 girls, find the outcomes for electing 1 President, 1 Male Delegate, and 1 Female Delegate.
Check Twin Answer
$60 + 80 = 140$.
Answer: 140
• Total: $\dfrac{9 \times 8 \times 7}{6} = 84$
• All boys: $\dfrac{5 \times 4 \times 3}{6} = 10$
• All girls: $\dfrac{4 \times 3 \times 2}{6} = 4$
$84 - (10 + 4) = \mathbf{70\text{ ways}}$.
View Solution & Answer (Click to Expand)
Answer: 70
From 4 boys and 4 girls, elect 3 delegates with at least one boy and one girl.
Check Twin Answer
$56 - 8 = 48$.
Answer: 48
• Total 3-point triplets: $\dfrac{9 \times 8 \times 7}{6} = 84$
• Collinear 3-point lines: $3$ rows $+ 3$ columns $+ 2$ main diagonals $= \mathbf{8}$
Triangles: $84 - 8 = \mathbf{76}$.
View Solution & Answer (Click to Expand)
$84 - 8 = 76$.
Answer: 76
Find the number of distinct straight lines formed by connecting any 2 of the 9 grid points.
Check Twin Answer
$36 - 16 = 20\text{ lines}$.
Answer: 20
• Step $4$ count: $a_4 = 5$ ($1, 2, 3, 5$)
• Remaining $3$ steps: $a_3 = 3$ ($1, 2, 3$)
$5 \times 3 = \mathbf{15\text{ ways}}$.
View Solution & Answer (Click to Expand)
Answer: 15
For 8 steps, find the ways to reach step 8 stepping on step 5.
Check Twin Answer
Answer: 24
Cases with two consecutive $2$-step jumps ($2, 2, 1$): $(2, 2, 1)$ and $(1, 2, 2)$ ($2$ cases).
$8 - 2 = \mathbf{6\text{ ways}}$.
View Solution & Answer (Click to Expand)
2. Prohibited outcomes: $(2, 2, 1), (1, 2, 2)$ ($2$ ways).
3. Complement: $8 - 2 = 6$.
Answer: 6
Climbing 6 steps without two consecutive 2-step jumps.
Check Twin Answer
$13 - 4 = 9$.
Answer: 9
You have conquered all 15 high-tier permutation and combination killers.
In the next session, we advance to [Probability · Core Concepts ③] Definition of Probability, Fundamental Properties & Complementary Probability.

Comments
Post a Comment