Q.The number of possible outcomes when a coin is tossed 6 times is
(A) 36
(B) 64
(C) 12
(D) 32
🔒You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
🔒 Start your 14-day free trial to unlock the full solution →Concept understanding — Counting Principle
The Counting Principle: From Intuition to Precision
Imagine you're ordering a pizza. You have two choices for crust — thin or thick — and three choices for topping — cheese, pepperoni, or mushroom. How many different pizzas can you make?
You could list them all: thin-cheese, thin-pepperoni, thin-mushroom, thick-cheese, thick-pepperoni, thick-mushroom. That's 6 pizzas.
Notice something: 2 crusts × 3 toppings = 6 total combinations. That's the Counting Principle in action.
The Intuition
The Counting Principle answers one simple question: If I make a sequence of choices, how many possible outcomes are there?
Think of it as building a path. At each step, you have a certain number of options. The total number of complete paths is just the product of the number of options at each step.
Why multiplication? Because for each choice at step 1, you can pair it with every choice at step 2, and so on. It's like a tree that branches out — the number of leaves at the end is the product of the number of branches at each level.
The Counting Principle is also called the Fundamental Principle of Counting or the Multiplication Principle. It's the foundation of all combinatorics.
The Precise Statement
If an event can occur in m ways, and for each of these, a second event can occur in n ways, then the two events together can occur in m×n ways.
More generally: If you have k steps, and step i has ni possible choices, then the total number of outcomes is:
n1×n2×n3×⋯×nk
Key Conditions
The principle works only when choices at different steps are independent — meaning the number of options at one step does not depend on what you chose earlier.
If choices are dependent (e.g., picking two people from a group without replacement), you cannot simply multiply the raw numbers. You must adjust for the dependency. That's where permutations and combinations come in later.
Examples to Lock It In
Example 1: Outfits
You have 4 shirts, 3 pants, and 2 pairs of shoes. How many outfits?
4×3×2=24
Example 2: License Plates
A plate has 3 letters followed by 3 digits. Letters can repeat, digits can repeat.
26×26×26×10×10×10=17,576,000
Example 3: Multiple-Choice Test
A test has 5 questions, each with 4 options. How many answer patterns?
4×4×4×4×4=45=1024
A Common Mistake …
Concept: Counting Principle (Multiplication Rule)
Each coin toss has 2 possible outcomes: heads or tails. When we toss the coin 6 times, we perform 6 independent trials.
By the multiplication principle, the total number of possible outcomes is:
2×2×2×2×2×2=26=64 …
Each coin toss has 2 independent outcomes, so 6 tosses yield 26=64 total possible sequences.
Why the multiplication principle applies
When we toss a coin once, we get either heads or tails—exactly 2 outcomes. The question asks: if we repeat this experiment 6 times, how many different sequences can we observe?
The key insight is that each toss is independent. The result of the first toss doesn't constrain the second, the second doesn't constrain the third, and so on. When events are independent and we want to count all possible combined outcomes, we multiply the number of choices at each stage.
Think of it as filling six slots:
1st__2nd__3rd__4th__5th__6th__
For each slot, we have 2 choices (H or T). The total number of ways to fill all six slots is the product of the choices at each position.
Counting the outcomes
-
First toss: 2 possibilities (H or T).
-
Second toss: Again 2 possibilities, regardless of what happened in the first toss. So far we have 2×2=4 possible sequences: HH, HT, TH, TT. …
Showing the 12 most recent of 16 on this concept.
- AP EAPCET 2026Set eng-2026-05-12-AN1 markMCQQ.The number of times the digit 5 occurs in all the numbers from 1 to 1000 is (A) 243 (B) 297 (C) 300 (D) 305
›Reveal solutionSolution
Padding all numbers to 3 digits shows each digit position cycles through 0–9 equally often (100 times each), so digit 5 appears 300 times total from 1 to 1000.
Concept and Intuition
Counting digit occurrences across a full block like 1–999 is easiest by imagining every number written with leading zeros as a 3-digit string (000 to 999). In such a complete, uniform block, each of the three positions independently takes every value 0–9 exactly 1000/10=100 times, since the block is perfectly symmetric in each digit slot.
Step-by-Step Solution
- Write all integers from 1 to 999 as 3-digit strings with leading zeros (000 to 999); this doesn't change how many actual 5's appear (leading zeros are never 5's).
- In the units place, as the string runs from 000 to 999, each digit 0–9 appears exactly 100 times, so digit 5 appears 100 times in the units position.
- By the same symmetry, digit 5 appears exactly 100 times in the tens position and 100 times in the hundreds position. …
- AP EAPCET 2026Set eng-2026-05-18-FN1 markMCQQ.There are 15 identical balls for sale among which 4 are red, 5 are black and 6 are white. If a person buys at least one ball out of these 15 balls, then the total number of ways in which that person can buy the balls is (A) 120 (B) 119 (C) 210 (D) 209
›Reveal solutionSolution
With identical balls of each colour, counting "how many of each colour to take" (0 up to the max) gives (n1+1)(n2+1)(n3+1) total combinations including buying nothing; subtracting the "buy nothing" case gives the answer.
Concept and Intuition
When items within a colour are identical, a selection is fully described just by how many of each colour you take — there's no further choice of "which" ball, since they're indistinguishable. For a colour with n identical balls, you can take 0,1,2,…,n of them: that's n+1 possibilities. Since choices for different colours are independent, multiply the possibilities together, then remove the single case where you take zero of every colour (since the person must buy at least one ball overall).
Step-by-Step Solution
- Red balls: 4 identical, so 0 to 4 can be taken → 5 choices.
- Black balls: 5 identical, so 0 to 5 can be taken → 6 choices.
- White balls: 6 identical, so 0 to 6 can be taken → 7 choices. …
- AP EAPCET 2025Set eng-2025-05-21-FN1 markMCQQ.The number of all possible positive integral solutions of the equation xyz=30 is (A) 24 (B) 25 (C) 26 (D) 27
›Reveal solutionSolution
Since 30=2×3×5 has three distinct prime factors each to the first power, each prime independently 'chooses' one of x,y,z to belong to, giving 33=27 ordered positive-integer solutions.
Concept and Intuition
When counting ordered triples (x,y,z) of positive integers with a given product N, the key idea is to distribute each prime power of N's factorization among the three variables independently. If a prime appears with exponent e in N, the number of ways to split that exponent among 3 variables is (2e+2) (stars and bars) — but when e=1 (as here, for every prime in 30), that formula gives simply 3 (the whole prime goes to one of the three slots, no splitting possible).
Step-by-Step Solution
- Factorize 30=21×31×51 — three distinct primes, each with exponent exactly 1.
- For the prime 2: since its exponent is 1, it cannot be split between two of x,y,z — it must belong entirely to exactly one of them. There are 3 choices (it goes to x, or to y, or to z).
- Same reasoning applies independently to the prime 3: 3 choices.
- And independently to the prime 5: 3 choices.
- Since the choices for the three primes are independent of each other, the total number of ordered triples is 3×3×3=33=27. …
- AP EAPCET 2025Set eng-2025-05-22-AN1 markMCQQ.An unbiased coin is tossed 8 times. The probability that head appears consecutively at least 5 times is (A) 2565 (B) 1285 (C) 645 (D) 325
›Reveal solutionSolution
Exactly 20 of the 256 sequences contain a run of ≥5 heads, so the probability is 20/256=645.
Concept and Intuition
Each toss is independent, giving 28=256 equally likely head/tail strings. "Head appears consecutively at least 5 times" means the string contains a block of 5 or more successive Hs. We count such strings by inclusion-exclusion on where the 5-block starts.
Step-by-Step Solution
- Let Ai be the event that positions i,…,i+4 are all heads, i=1,2,3,4. Each fixes 5 positions leaving 3 free: ∣Ai∣=23=8, so ∑∣Ai∣=32.
- Pairwise overlaps (union of two blocks) contribute 4+2+1+4+2+4=17.
- Triple overlaps contribute 2+1+1+2=6; the quadruple overlap contributes 1.
- Inclusion-exclusion: favourable =32−17+6−1=20.
- Check by the complement: strings of length 8 with no run of 5 heads number 236, and 256−236=20 agrees.
- Probability =25620=645.
Common Mistakes …
- AP EAPCET 2025Set eng-2025-05-27-FN1 markMCQQ.A string of letters is to be formed by using 4 letters from all the letters of the word "MATHEMATICS". The number of ways this can be done such that two letters are of same kind and the other two are of different kind is (A) 756 (B) 252 (C) 840 (D) 360
›Reveal solutionSolution
Count 4-letter strings from MATHEMATICS with exactly one repeated pair and two other distinct letters; total is 756.
Concept and Intuition
MATHEMATICS has 11 letters: M,A,T,H,E,M,A,T,I,C,S. Distinct letters are M,A,T,H,E,I,C,S (8 total), where M, A, T each occur twice and H,E,I,C,S occur once. "Two of the same kind, two of different kind" means we pick one letter to repeat (must come from the 2-count letters) and two more, mutually distinct, single-occurrence-in-the-string letters.
Step-by-Step Solution
- Choose which letter repeats: only M, A, or T can repeat (each has 2 copies available) — 3 choices.
- Choose the other two distinct letters from the remaining 7 distinct letters (8 total minus the one already chosen to repeat): (27)=21 ways. …
- AP EAPCET 2024Set eng-2024-05-19-AN1 markMCQQ.If set A contains 8 elements then number of subsets of A which contain at least 6 elements is (A) 28 (B) 73 (C) 37 (D) 82
›Reveal solutionSolution
This tests counting subsets by size using combinations, then summing over all sizes ≥6. The answer is 37.
Concept and Intuition
The number of k-element subsets of an n-element set is (kn). "At least 6 elements" is not a single size — it is the union of the size-6, size-7, and size-8 cases, so we add the three combination counts.
Step-by-Step Solution
- Here n=8. We need subsets of size 6, 7, or 8.
- (68)=(28)=28×7=28 (using (kn)=(n−kn)).
- (78)=(18)=8.
- (88)=1 (the full set itself). …
- AP EAPCET 2024Set eng-2024-05-20-AN1 markMCQQ.A test containing 3 objective type of questions is conducted in a class. Each question has 4 options and only one option is the correct answer. No two students of the class have answered identically and no student has written all correct answers. If every student has attempted all the questions, then the maximum possible number of students who has written the test is (A) 80 (B) 63 (C) 15 (D) 11
›Reveal solutionSolution
Count all possible answer-patterns, remove the one pattern that's banned (all correct), and that's the maximum number of distinct students. Answer: 63.
Concept and Intuition
Each student's set of answers to the 3 questions is a string from an alphabet of 4 options per question — a simple counting problem, not really about correctness at all except for one excluded case.
Step-by-Step Solution
- Total possible answer-patterns across 3 questions, 4 options each: 4×4×4=64.
- "No student has written all correct answers" removes exactly 1 pattern (the fully-correct one): 64−1=63 remain usable.
- "No two students answered identically" means each usable pattern can be used by at most one student.
- So the maximum number of students is 63 (one student per remaining pattern). …
- AP EAPCET 2024Set eng-2024-05-23-FN1 markMCQQ.Among the 4 digit numbers formed using the digits 0, 1, 2, 3, 4 when repetition of digits allowed, the number of numbers which are divisible by 4 is (A) 140 (B) 160 (C) 180 (D) 200
›Reveal solutionSolution
Divisibility by 4 depends only on the last two digits; count valid last-two-digit pairs, then multiply by the free choices for the first two digits.
Concept and Intuition
Since 100 is divisible by 4, any number N=100⋅(leading part)+(last two digits) is divisible by 4 exactly when its last two digits (as a two-digit number, possibly with a leading zero, e.g. 04) are divisible by 4. This turns a 4-digit divisibility question into a small, checkable 2-digit sub-problem.
Step-by-Step Solution
- The 4-digit number is d1d2d3d4 with each di∈{0,1,2,3,4} (repetition allowed) and d1=0.
- Divisibility by 4 needs 10d3+d4≡0(mod4), i.e. 2d3+d4≡0(mod4) (since 10≡2(mod4)).
- Check each d3∈{0,1,2,3,4}:
- d3=0: need d4≡0 (mod 4): d4∈{0,4} — 2 options.
- d3=1: need d4≡2: d4=2 — 1 option.
- d3=2: need d4≡0: d4∈{0,4} — 2 options.
- d3=3: need d4≡2: d4=2 — 1 option. …
- AP EAPCET 2023Set eng-2023-05-16-FN1 markMCQQ.If a seven digit number formed with distinct digits 4,6,9,5,3,x and y is divisible by 3, then the number of such ordered pairs (x,y) is (A) 7 (B) 8 (C) 9 (D) 10
›Reveal solutionSolution
Since the five fixed digits already sum to a multiple of 3, we just need x+y≡0(mod3) from the remaining pool {0,1,2,7,8} — sorting by residue class gives exactly 8 ordered pairs.
Concept and Intuition
A number is divisible by 3 iff its digit sum is divisible by 3. With five digits fixed, only the residue of x+y modulo 3 matters — so classify the remaining candidate digits by their residue mod 3 and count valid combinations.
Step-by-Step Solution
- Sum of fixed digits: 4+6+9+5+3=27, and 27≡0(mod3).
- So we need x+y≡0(mod3) as well (so the total stays ≡0).
- Digits 0–9 excluding the five already used (3,4,5,6,9) leave {0,1,2,7,8} as the pool for x,y (must be distinct from each other and from the fixed digits).
- Residues mod 3: 0→0; 1→1; 2→2; 7=6+1→1; 8=6+2→2.
- So residue classes are: {0} (residue 0, just one element), {1,7} (residue 1), {2,8} (residue 2).
- Pairs summing to 0mod3: need residue 0+0 (impossible — only one element available in that class, can't pick two distinct), or residue 1+2 (valid). …
- AP EAPCET 2023Set eng-2023-05-18-FN1 markMCQQ.The number of odd positive divisors of 67500 is (A) 16 (B) 18 (C) 20 (D) 22
›Reveal solutionSolution
Factorising 67500 = 2²·3³·5⁴ and counting divisors of the odd part (3³·5⁴) gives 4×5=20 odd divisors.
Concept and Intuition
To count only the odd divisors of a number, strip out all factors of 2 from its prime factorisation, then count divisors of what remains using the standard (exponent+1) product rule.
Step-by-Step Solution
- Factorise 67500: 67500 = 675 × 100 = (27×25) × (4×25) = 3³×5² × 2²×5² = 2² × 3³ × 5⁴.
- Verify: 2²=4, 3³=27, 5⁴=625; 4×27=108; 108×625=67500 ✓.
- Odd divisors come only from the odd part 3³×5⁴ (ignore the 2² factor entirely).
- Number of divisors of 3³×5⁴ = (3+1)(4+1) = 4×5 = 20. …
- AP EAPCET 2022Set eng-2022-07-06-FN1 markMCQQ.Number of four digit numbers that can be formed using all the digits except zero such that every number has exactly 2 distinct digits in it is (A) 189 (B) 216 (C) 288 (D) 504
›Reveal solutionSolution
Count the digit-pairs, then count the strings that use both digits of a pair at least once — the answer is (D) 504.
Concept and Intuition
"Exactly 2 distinct digits" in a 4-digit number means: pick which 2 digits are used, then fill 4 positions with only those two digits such that both actually appear (not all four positions the same digit).
Step-by-Step Solution
- Since 0 is excluded, digits come from {1,2,…,9} (9 digits).
- Choose the 2 digits to be used: 9C2=36.
- Each of the 4 positions can independently be either of the 2 chosen digits: 24=16 total strings.
- Remove the 2 "monotone" strings where all 4 digits are the same (all digit-1 or all digit-2): 16−2=14. …
- AP EAPCET 2022Set eng-2022-07-06-FN1 markMCQQ.The number of ways of distributing 500 dissimilar boxes equally among '50' persons is (A) 500!/(10!)50.50! (B) 500!/(50!)10.10! (C) 500!/(50!)10 (D) 500!/(10!)50
›Reveal solutionSolution
Distributing distinct objects into labeled groups of equal size is a multinomial coefficient — the answer is (D) 500!/(10!)50.
Concept and Intuition
When items are distinct AND the recipients (groups) are distinct/labeled (here, 50 named persons), the count is the multinomial coefficient (n/k)!kn! with no extra division by k!. Dividing further by k! is only needed when the groups themselves are indistinguishable (e.g., "split into 50 unlabeled piles").
Step-by-Step Solution
- 500 distinct boxes are to be split into 50 groups of 10 each (since 500/50=10), one group per named person.
- The number of ways to partition n distinct items into labeled groups of sizes n1,…,nk is n1!n2!⋯nk!n!. …
🎓Unlock everything free for 14 days
- ✓Full step-by-step solutions
- ✓Concept-first explanations
- ✓Methods, shortcuts & mistakes
- ✓PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.