Study guide
4.4 Permutations, Combinations & Probability Principles
Higher Education Aptitude Test HAT
Track your progress as you read
Finished sections get a check mark.
1 Chapter 1: Overview, Test Categories & Exam Strategy
1.1 HEC HAT Examination Structure, ETC Portal & Test Categories 1.2 Scoring, Validity, Pass Marks & Admission Logistics 1.3 Strategic Time Management & Test-Taking Tactics
2 Chapter 2: Verbal Reasoning — Vocabulary, Analogies & Grammar
2.1 Sample-Based HAT Vocabulary & Word Relationships 2.2 Verbal Analogies — Semantic & Functional Relationships 2.3 Sentence Completion — Single-Blank & Double-Blank Tactics 2.4 English Grammar, Syntax & Error Identification
3 Chapter 3: Verbal Reasoning — Reading Comprehension & Textual Analysis
3.1 Reading Comprehension — Main Idea & Structural Analysis 3.2 Critical Reading Inferences & Contextual Vocabulary 3.3 Evaluating Arguments & Logical Flow in Academic Reading
4 Chapter 4: Quantitative Reasoning — Arithmetic, Ratios & Word Problems
4.1 Fundamental Arithmetic & Percentage Applications 4.2 Ratios, Proportions, Mixtures & Weighted Averages 4.3 Rates, Work-Time & Distance-Speed Word Problems 4.4 Permutations, Combinations & Probability Principles
5 Chapter 5: Quantitative Reasoning — Algebra, Geometry & Data Interpretation
5.1 Algebraic Equations, Inequalities & Functions 5.2 Plane Geometry — Lines, Triangles & Circles 5.3 Coordinate Geometry, Area & Volume Mensuration 5.4 Data Interpretation — Tables, Graphs & Charts
6 Chapter 6: Analytical Reasoning — Logic Puzzles, Sequences & Critical Reasoning
6.1 Formal Logic, Syllogisms & Venn Diagrams 6.2 Linear Ordering & Circular Seating Puzzles 6.3 Grouping, Selection & Constraint Matrix Puzzles 6.4 Critical Reasoning — Assumptions, Arguments & Flaws 6.5 Pattern Recognition, Number Series & Symbol Analogies
4.4 Permutations, Combinations & Probability Principles
Key Takeaways Explain This Topic AI
The Fundamental Counting Principle multiplies sequential independent choice counts (n1 * n2) and adds mutually exclusive event counts (n1 + n2).
Permutations (P(n,r) = n! / (n-r)!) count ordered arrangements, whereas indistinguishable items use n! / (p! * q! * r!) and circular arrangements use (n-1)!.
Combinations (C(n,r) = n! / (r!*(n-r)!)) count unordered selections, exhibiting key properties C(n,r) = C(n, n-r) and sum of subsets sum(C(n,k)) = 2^n.
Probability axioms bound P(A) in [0,1]; for independent events P(A and B) = P(A) * P(B), and for mutually exclusive events P(A or B) = P(A) + P(B).
Complementary probability P(A) = 1 - P(A') provides the standard shortcut for 'at least one' success problems (P(at least one) = 1 - P(zero successes)).
Last updated: July 2026
4.4 Permutations, Combinations & Probability Principles
Combinatorics and discrete probability represent advanced Quantitative Reasoning topics on the HEC Higher Education Aptitude Test (HAT). These concepts evaluate a candidate's structural analytical capacity to count arrangements, evaluate multi-stage selection committees, and quantify likelihoods under probabilistic constraints. Mastered systematically, permutation, combination, and probability items can be solved rapidly using factorial properties and complementary shortcuts without manually listing outcome sample spaces.
The Fundamental Counting Principle
The Fundamental Counting Principle provides the foundation for all combinatorics rules.
1. Multiplication Principle (Sequential Independent Choices)
If an operation consists of k k k sequential stages, where Stage 1 1 1 can be performed in n 1 n_1 n 1 ways, Stage 2 2 2 in n 2 n_2 n 2 ways, … \dots … , and Stage k k k in n k n_k n k ways, the total number of composite ways to perform the operation is: Total Outcomes = n 1 × n 2 × n 3 × ⋯ × n k \text{Total Outcomes} = n_1 \times n_2 \times n_3 \times \dots \times n_k Total Outcomes = n 1 × n 2 × n 3 × ⋯ × n k
Worked Example : A security passcode requires 2 2 2 uppercase letters (from 26 26 26 ) followed by 3 3 3 non-zero digits (from 1 1 1 to 9 9 9 ). How many distinct passcodes can be created if repetition is allowed?
Total Passcodes = 26 × 26 × 9 × 9 × 9 = 676 × 729 = 492 , 804 = 26 \times 26 \times 9 \times 9 \times 9 = 676 \times 729 = 492,804 = 26 × 26 × 9 × 9 × 9 = 676 × 729 = 492 , 804 .
2. Addition Principle (Mutually Exclusive Alternatives)
If a choice can be made either from Set A (containing m m m options) or from Set B (containing n n n options), and Set A and Set B share no common elements (disjoint sets), the total number of available choices is: Total Choices = m + n \text{Total Choices} = m + n Total Choices = m + n
Permutations: Linear, Indistinguishable & Circular Arrangements
A permutation is an ordered arrangement of items. Order is paramount ( A B ≠ B A AB \neq BA A B = B A ).
Linear Permutations
The number of ways to arrange r r r distinct items chosen from a set of n n n distinct items is: P ( n , r ) = n ! ( n − r ) ! P(n,r) = \frac{n!}{(n-r)!} P ( n , r ) = ( n − r )! n !
When arranging all n n n items ( r = n r = n r = n ), P ( n , n ) = n ! P(n,n) = n! P ( n , n ) = n ! .
Permutations with Indistinguishable (Repeated) Items
If a set of n n n items contains p p p identical items of type 1, q q q identical items of type 2, and r r r identical items of type 3, the number of unique linear arrangements is: Distinct Permutations = n ! p ! ⋅ q ! ⋅ r ! \text{Distinct Permutations} = \frac{n!}{p! \cdot q! \cdot r!} Distinct Permutations = p ! ⋅ q ! ⋅ r ! n !
Worked Example : How many distinct 8 8 8 -letter arrangements can be formed using all the letters of the word PAKISTAN ?
Total letters n = 8 n = 8 n = 8 .
Letter frequencies: P:1, A:2, K:1, I:1, S:1, T:1, N:1 (letter 'A' repeats p = 2 p=2 p = 2 times).
Distinct Arrangements = 8 ! 2 ! = 40 , 320 2 = 20 , 160 = \frac{8!}{2!} = \frac{40,320}{2} = 20,160 = 2 ! 8 ! = 2 40 , 320 = 20 , 160 .
Circular Permutations
When arranging n n n distinct items in a closed circle (where rotating the entire circle does not create a new relative ordering):
Fixed Circular Orientation (e.g., seating people around a round table): Circular Permutations = ( n − 1 ) ! \text{Circular Permutations} = (n - 1)! Circular Permutations = ( n − 1 )!
Flippable Circular Orientation (e.g., threading distinct beads on a necklace or keys on a ring, where flipping the ring over yields identical arrangements): Necklace Permutations = ( n − 1 ) ! 2 \text{Necklace Permutations} = \frac{(n - 1)!}{2} Necklace Permutations = 2 ( n − 1 )!
Worked Example : In how many ways can 6 6 6 committee members be seated around a circular conference table?
Ways = ( 6 − 1 ) ! = 5 ! = 120 = (6 - 1)! = 5! = 120 = ( 6 − 1 )! = 5 ! = 120 .
Combinations & Mathematical Properties
A combination is an unordered selection of items. Order does NOT matter ( A B = B A AB = BA A B = B A ). Combinations C ( n , r ) = ( n r ) = n ! r ! ( n − r ) ! \text{Combinations } C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} Combinations C ( n , r ) = ( r n ) = r ! ( n − r )! n !
Essential Algebraic Identities of Combinations
Symmetry Property : C ( n , r ) = C ( n , n − r ) C(n,r) = C(n, n-r) C ( n , r ) = C ( n , n − r ) . (e.g., C ( 10 , 8 ) = C ( 10 , 2 ) = 10 × 9 2 × 1 = 45 C(10,8) = C(10,2) = \frac{10 \times 9}{2 \times 1} = 45 C ( 10 , 8 ) = C ( 10 , 2 ) = 2 × 1 10 × 9 = 45 ).
Pascal's Identity : C ( n , r ) + C ( n , r − 1 ) = C ( n + 1 , r ) C(n,r) + C(n, r-1) = C(n+1, r) C ( n , r ) + C ( n , r − 1 ) = C ( n + 1 , r ) .
Sum of Combinations : ∑ k = 0 n C ( n , k ) = C ( n , 0 ) + C ( n , 1 ) + ⋯ + C ( n , n ) = 2 n \sum_{k=0}^n C(n,k) = C(n,0) + C(n,1) + \dots + C(n,n) = 2^n ∑ k = 0 n C ( n , k ) = C ( n , 0 ) + C ( n , 1 ) + ⋯ + C ( n , n ) = 2 n .
Boundary Values : C ( n , 0 ) = 1 , C ( n , 1 ) = n , C ( n , n ) = 1 C(n,0) = 1, \quad C(n,1) = n, \quad C(n,n) = 1 C ( n , 0 ) = 1 , C ( n , 1 ) = n , C ( n , n ) = 1 .
Committee Selection Problems with Restrictions
Worked Example : A committee of 5 5 5 members is to be selected from 6 6 6 men and 5 5 5 women. In how many ways can the committee be formed if it must contain exactly 3 3 3 men and 2 2 2 women ?
Select 3 3 3 men from 6 6 6 : C ( 6 , 3 ) = 6 × 5 × 4 3 × 2 × 1 = 20 C(6,3) = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20 C ( 6 , 3 ) = 3 × 2 × 1 6 × 5 × 4 = 20 .
Select 2 2 2 women from 5 5 5 : C ( 5 , 2 ) = 5 × 4 2 × 1 = 10 C(5,2) = \frac{5 \times 4}{2 \times 1} = 10 C ( 5 , 2 ) = 2 × 1 5 × 4 = 10 .
Total Committee Selection = 20 × 10 = 200 ways = 20 \times 10 = 200 \text{ ways} = 20 × 10 = 200 ways .
Basic Probability Axioms & Theoretical Rules
Classical probability quantifies the likelihood of an event A A A occurring within a sample space S S S containing equally likely outcomes: P ( A ) = N ( A ) N ( S ) = Number of Favorable Outcomes Total Number of Possible Outcomes P(A) = \frac{N(A)}{N(S)} = \frac{\text{Number of Favorable Outcomes}}{\text{Total Number of Possible Outcomes}} P ( A ) = N ( S ) N ( A ) = Total Number of Possible Outcomes Number of Favorable Outcomes
Kolmogorov Axioms of Probability
Probability Bounds : For any event A A A , 0 ≤ P ( A ) ≤ 1 0 \le P(A) \le 1 0 ≤ P ( A ) ≤ 1 .
Certain Event : P ( S ) = 1 P(S) = 1 P ( S ) = 1 ; Impossible Event : P ( ∅ ) = 0 P(\emptyset) = 0 P ( ∅ ) = 0 .
Multiplication Rule for Independent Events
Two events A A A and B B B are independent if the occurrence of A A A does not alter the probability of B B B : P ( A ∩ B ) = P ( A ) × P ( B ) P(A \cap B) = P(A) \times P(B) P ( A ∩ B ) = P ( A ) × P ( B )
Addition Rule for Mutually Exclusive Events
Two events A A A and B B B are mutually exclusive if they cannot occur simultaneously ( A ∩ B = ∅ A \cap B = \emptyset A ∩ B = ∅ ): P ( A ∪ B ) = P ( A ) + P ( B ) P(A \cup B) = P(A) + P(B) P ( A ∪ B ) = P ( A ) + P ( B )
General Addition Rule (Non-Mutually Exclusive Events)
If events A A A and B B B can overlap: P ( A ∪ B ) = P ( A ) + P ( B ) − P ( A ∩ B ) P(A \cup B) = P(A) + P(B) - P(A \cap B) P ( A ∪ B ) = P ( A ) + P ( B ) − P ( A ∩ B )
Complementary Probability & "At Least One" Problems
The Complementary Probability Law states: P ( A c ) = P ( Not A ) = 1 − P ( A ) P(A^c) = P(\text{Not } A) = 1 - P(A) P ( A c ) = P ( Not A ) = 1 − P ( A )
Strategic Shortcut for "At Least One" Problems
Calculating the probability of "at least one success" across n n n trials directly can be complex, as it requires summing P ( 1 ) + P ( 2 ) + ⋯ + P ( n ) P(1) + P(2) + \dots + P(n) P ( 1 ) + P ( 2 ) + ⋯ + P ( n ) . Using the complement rule makes it trivial: P ( At least one success ) = 1 − P ( Zero successes ) P(\text{At least one success}) = 1 - P(\text{Zero successes}) P ( At least one success ) = 1 − P ( Zero successes )
Worked Example : A fair coin is tossed 5 5 5 times. What is the probability of getting at least one Head?
Probability of getting Zero Heads (all Tails) = ( 1 2 ) 5 = 1 32 = \left(\frac{1}{2}\right)^5 = \frac{1}{32} = ( 2 1 ) 5 = 32 1 .
P ( At least one Head ) = 1 − P ( Zero Heads ) = 1 − 1 32 = 31 32 P(\text{At least one Head}) = 1 - P(\text{Zero Heads}) = 1 - \frac{1}{32} = \frac{31}{32} P ( At least one Head ) = 1 − P ( Zero Heads ) = 1 − 32 1 = 32 31 .