[Combinatorics & Probability · Practice Lab ②] 15 Ultra-Challenging Permutation & Combination Killers & 1:1 Diagnostic Twins (Line Formations, Base-6 Multiples, Representative Elections & Fibonacci Stairs)

 

Probability · Practice Lab ② [High-Tier Killer Masterclass]

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

🎯 3 Action Protocols for Advanced Permutations & Combinations
  • 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.
🚀 [Quick Reminder] What Does the Exclamation Mark (!) Mean?
The factorial ($!$) simply instructs you to multiply descending positive integers down to $1$ like a rocket launch countdown:
• $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)

[Challenge Problem 01] Alternating Line Formations with Unequal Group Counts
Find the number of ways $4$ boys and $3$ girls can stand in a line such that **boys and girls alternate strictly**.
💡 Yul's Pro-Tip: The formation is forced: (B - G - B - G - B - G - B)!
• Arrange 4 boys: $4! = 24$
• Arrange 3 girls: $3! = 6$
Product: $24 \times 6 = \mathbf{144\text{ ways}}$.
View Solution & Answer (Click to Expand)
Formation is uniquely fixed starting with a boy: $4! \times 3! = 24 \times 6 = 144$.
Answer: 144
👯 [1:1 Diagnostic Twin 01]

Find the number of ways 3 boys and 4 girls can stand in an alternating line.

Check Twin Answer
G-B-G-B-G-B-G formation: $4! \times 3! = 144$.
Answer: 144
[Challenge Problem 02] Flanking Opposite Sexes on the Line Extremes
When $4$ boys and $3$ girls stand in a line, find the number of arrangements where **one end has a boy and the other end has a girl**.
💡 Yul's Pro-Tip: Assign the ends first, then arrange the 5 people in the middle!
• 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)
Ends: $(4 \times 3) + (3 \times 4) = 24$. Middle: $5! = 120$. $24 \times 120 = 2880$.
Answer: 2880
👯 [1:1 Diagnostic Twin 02]

For 3 boys and 3 girls, find the arrangements where the two ends have different sexes.

Check Twin Answer
Ends: $(3 \times 3) \times 2 = 18$. Middle: $4! = 24$. $18 \times 24 = 432$.
Answer: 432
[Challenge Problem 03] At Least One Vowel on Line Extremes via Complement
Arranging all $6$ letters of **"ORANGE"**, find the number of outcomes with **at least one vowel on the ends**.
💡 Yul's Pro-Tip: Vowels: $O, A, E$ (3). Consonants: $R, N, G$ (3).
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)
$6! - (3 \times 2 \times 4!) = 720 - 144 = 576$.
Answer: 576
👯 [1:1 Diagnostic Twin 03]

Arranging "FRIEND", find the number of ways with at least one consonant on the ends.

Check Twin Answer
Vowels: I, E (2). Consonants: F, R, N, D (4).
$720 - (2 \times 1 \times 4!) = 720 - 48 = 672$.
Answer: 672
[Challenge Problem 04] Combined Adjacent Bundle and Non-Adjacent Slots
Among $4$ boys and $3$ girls, **two specific boys must be adjacent**, while **none of the $3$ girls may stand adjacently**. Find the number of valid line arrangements.
💡 Yul's Pro-Tip: Bundle the 2 boys $[B_1, B_2]$ + 2 other boys $\implies 3$ macro-units.
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)
1. Boys: $(3! \times 2!) = 12$.
2. Girls in 4 slots: $4 \times 3 \times 2 = 24$.
3. Product: $12 \times 24 = 288$.
Answer: 288
👯 [1:1 Diagnostic Twin 04]

For 3 boys and 2 girls, two specific boys are adjacent while the 2 girls are non-adjacent.

Check Twin Answer
Boys: $2! \times 2! = 4$. Slots for girls: $3 \times 2 = 6$.
$4 \times 6 = 24$.
Answer: 24
[Challenge Problem 05] At Least Two of Three Specified People Adjacent
Among $6$ people including $A, B, C$, find the number of line arrangements where **at least two of $A, B, C$ stand adjacently**.
💡 Yul's Pro-Tip: The exact complement is: none of $A, B, C$ are adjacent to each other!
• 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)
$6! - (3! \times 4 \times 3 \times 2) = 720 - 144 = 576$.
Answer: 576
👯 [1:1 Diagnostic Twin 05]

For 5 people including A, B, C, find arrangements where at least two of A, B, C are adjacent.

Check Twin Answer
$5! - (2! \times 3!) = 120 - 12 = 108$.
Answer: 108

PART 2. Digits, Multiples & Palindromes (06~10)

[Challenge Problem 06] Multiples of 6 from Digit Cards Containing Zero
Using $3$ distinct cards from $\{0, 1, 2, 3, 4\}$, find the number of **multiples of $6$** that can be formed.
💡 Yul's Pro-Tip: Requires sum of digits divisible by $3$ AND an even units digit ($0, 2, 4$):
• $\{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)
Candidate sets of sum divisible by 3 with even units:
$\{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
👯 [1:1 Diagnostic Twin 06]

From cards $\{1, 2, 3, 4, 5\}$, find the number of 3-digit multiples of 6.

Check Twin Answer
$\{1,2,3\} \to 2$, $\{2,3,4\} \to 4$, $\{3,4,5\} \to 2$.
$2 + 4 + 2 = 8$.
Answer: 8
[Challenge Problem 07] Multiples of 5 Exceeding 300
Using $3$ distinct cards from $\{0, 1, 2, 3, 4, 5\}$, find the number of **multiples of $5$ that are at least $300$**.
💡 Yul's Pro-Tip: Units digit must be $0$ or $5$:
• 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)
1. Units 0: $3 \times 4 = 12$.
2. Units 5: $2 \times 4 = 8$.
Sum: $12 + 8 = 20$.
Answer: 20
👯 [1:1 Diagnostic Twin 07]

From $\{0, 1, 2, 3, 4, 5\}$, find the number of even 3-digit integers that are at least 400.

Check Twin Answer
Hundreds 4: units $0, 2$ ($2 \times 4 = 8$).
Hundreds 5: units $0, 2, 4$ ($3 \times 4 = 12$).
$8 + 12 = 20$.
Answer: 20
[Challenge Problem 08] Symmetric 3-Digit Palindromes
Find the number of 3-digit natural numbers that read **the same forwards and backwards** (e.g., $121, 303$), allowing repetition of digits.
💡 Yul's Pro-Tip: Palindrome structure is $a b a$ with $a \neq 0$:
• $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)
Format $aba$: $a \in \{1,\dots,9\}$ (9 choices), $b \in \{0,\dots,9\}$ (10 choices). $9 \times 10 = 90$.
Answer: 90
👯 [1:1 Diagnostic Twin 08]

Find the number of 4-digit palindromes of format $abba$ ($a \neq 0$).

Check Twin Answer
$a$ has 9 choices, $b$ has 10 choices. $9 \times 10 = 90$.
Answer: 90
[Challenge Problem 09] Lexicographical Position Tracking
When all permutations of $A, B, C, D, E$ are listed alphabetically, find the exact **rank of "CBADE"**.
💡 Yul's Pro-Tip: Tally completed alphabetical blocks:
• $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)
$A\sim: 24, B\sim: 24, CA\sim: 6$. Next word is $CBADE$ at $54 + 1 = 55$.
Answer: 55th
👯 [1:1 Diagnostic Twin 09]

For digits 1, 2, 3, 4, 5, find the position rank of 31425 in ascending order.

Check Twin Answer
$1\sim: 24, 2\sim: 24, 312\sim: 2$. Next is 31425 at 51st.
Answer: 51st
[Challenge Problem 10] Non-Strict Inequality Constraints $a \ge b > c$
For 3-digit numbers with hundreds $a$, tens $b$, and units $c$, find the number of integers satisfying **$a \ge b > c$**.
💡 Yul's Pro-Tip: Split into strict inequality and equality:
• 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)
1. $a > b > c$: $\binom{10}{3} = 120$.
2. $a = b > c$: $\binom{10}{2} = 45$.
$120 + 45 = 165$.
Answer: 165
👯 [1:1 Diagnostic Twin 10]

Find the number of 3-digit integers satisfying $a > b \ge c$.

Check Twin Answer
$a > b > c$ (120) + $a > b = c$ (45) $= 165$.
Answer: 165

PART 3. Advanced Representatives & Grid Recurrences (11~15)

[Challenge Problem 11] Gender-Partitioned Composite Delegate Election
From $5$ boys and $4$ girls, find the number of ways to elect **$1$ President, $1$ Male Delegate, and $1$ Female Delegate** (no student holds multiple roles).
💡 Yul's Pro-Tip: Partition by the gender of the President:
• 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)
1. Male President: $5 \times 4 \times 4 = 80$.
2. Female President: $4 \times 5 \times 3 = 60$.
Sum: $80 + 60 = 140$.
Answer: 140
👯 [1:1 Diagnostic Twin 11]

From 4 boys and 5 girls, find the outcomes for electing 1 President, 1 Male Delegate, and 1 Female Delegate.

Check Twin Answer
Male Pres: $4 \times 3 \times 5 = 60$. Female Pres: $5 \times 4 \times 4 = 80$.
$60 + 80 = 140$.
Answer: 140
[Challenge Problem 12] Both Sexes Represented Among Committee Delegates
From $5$ boys and $4$ girls, find the number of ways to elect $3$ delegates such that **both boys and girls are represented**.
💡 Yul's Pro-Tip: Subtract single-sex delegations from the total combinations!
• 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)
$84 - 14 = 70$.
Answer: 70
👯 [1:1 Diagnostic Twin 12]

From 4 boys and 4 girls, elect 3 delegates with at least one boy and one girl.

Check Twin Answer
Total: $\binom{8}{3} = 56$. All boys: 4, All girls: 4.
$56 - 8 = 48$.
Answer: 48
[Challenge Problem 13] 3×3 Grid Network (9 Points) Collinear Deductions
Among $9$ grid points evenly spaced in a $3\times 3$ square, find the number of distinct **triangles formed by selecting $3$ vertices**.
💡 Yul's Pro-Tip: Subtract all 8 collinear triplets (horizontal, vertical, diagonal)!
• 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)
Total combinations: $\binom{9}{3} = 84$. Collinear sets: $3 + 3 + 2 = 8$.
$84 - 8 = 76$.
Answer: 76
👯 [1:1 Diagnostic Twin 13]

Find the number of distinct straight lines formed by connecting any 2 of the 9 grid points.

Check Twin Answer
Total segments: $\binom{9}{2} = 36$. Redundancy in 8 lines of 3 points: $8 \times 2 = 16$.
$36 - 16 = 20\text{ lines}$.
Answer: 20
[Challenge Problem 14] Mandatory Waypoint Stair Recurrence
Ascending $7$ steps by $1$ or $2$ stairs per move, find the ways to reach step $7$ **stepping on step $4$ along the way**.
💡 Yul's Pro-Tip: Split into $(0 \to 4\text{ steps}) \times (4 \to 7\text{ steps})$:
• 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)
$a_4 \times a_3 = 5 \times 3 = 15$.
Answer: 15
👯 [1:1 Diagnostic Twin 14]

For 8 steps, find the ways to reach step 8 stepping on step 5.

Check Twin Answer
$a_5 \times a_3 = 8 \times 3 = 24$.
Answer: 24
[Challenge Problem 15] Consecutive 2-Step Jump Prohibition
Climbing $5$ steps by $1$ or $2$ stairs at a time, find the number of ways **without taking two consecutive $2$-step jumps**.
💡 Yul's Pro-Tip: Total unconstrained $5$-step paths: $a_5 = 8$.
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)
1. Total unconstrained: $a_5 = 8$.
2. Prohibited outcomes: $(2, 2, 1), (1, 2, 2)$ ($2$ ways).
3. Complement: $8 - 2 = 6$.
Answer: 6
👯 [1:1 Diagnostic Twin 15]

Climbing 6 steps without two consecutive 2-step jumps.

Check Twin Answer
Total: $13$. Prohibited: 3 arrangements of $(2,2,1,1)$ and $(2,2,2) \implies 4$.
$13 - 4 = 9$.
Answer: 9
🌿 Yul's Masterclass Perspective
"The true power of combinatorics is not in memorizing formulas, but in mastering precise decomposition: bundling adjacent entities, inserting non-adjacent elements into slots, and isolating state transitions."

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

Popular posts from this blog

Authentic Reference Models Beyond Basic Rulers

[Math Column]Studying Alongside Dedicated Peers: Becoming Each Other’s Lifelong Catalyst

[High School Math] Coordinate Geometry: 15 Essential Practice Problems on Section Formulas (Internal & External Division)