High yield ●●●

🎲 Counting-Based Probability & Events

Why it matters: The most frequent type in every paper: dice, coins, bags, random numbers and "at least one". Mostly counting plus one rule (complement or inclusion-exclusion).

Subtopics

Each subtopic has its own page: idea, why, how, example, play, check. Mark each one understood when it clicks. 0 of 5 done.

Formulas

Equally likely outcomes
P(E) = favourable / total
Complement
P(Aᶜ) = 1 − P(A); P(at least one) = 1 − P(none)
Union
P(A ∪ B) = P(A) + P(B) − P(A ∩ B)
Three events
P(A∪B∪C) = ΣP − ΣP(pairs) + P(A∩B∩C)
Without replacement
P = C(favourable picks) / C(N, k)
All n dice different
6·5·…·(6 − n + 1) / 6ⁿ (six dice: 6!/6⁶ = 5/324)
Exactly k successes in n trials
C(n, k) pᵏ (1 − p)ⁿ⁻ᵏ
Retry until decided
P(Y) = a / (a + b); wins on trial k: cᵏ⁻¹ (1 − c)

What GATE asks from this

Question types seen repeatedly in past papers. More stars means more frequent.

★★★
Probability with dice, coins, bags or random numbers
Define the outcome space, count favourable cases, or use 1 − P(none). Often appears in General Aptitude too.
★★★
Union / complement with given P(A), P(B), P(A ∩ B)
Use inclusion-exclusion and De Morgan; test independence with the product rule.
★★★
Random choice inside another topic (quicksort pivot, relations, hashing)
Count the good choices among all equally likely choices: 2/25 for a worst pivot, 2⁶/2⁹ for a reflexive relation.
★★★
Repeat-until-decided experiments
Ignore the retries (condition on a decisive round) or sum a geometric series.

Ratings are approximate, based on recurring patterns in past GATE CSE papers.

Previous year questions

17 real questions from the official GATE CSE papers (2013 to 2025), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.

17 questions · 0 correct of 0 attempted · marks 0 / 25

Year:
GATE 2025 CS1 GA · Q8MCQ2 marks
A fair six-faced dice, with the faces labelled '1', '2', '3', '4', '5', and '6', is rolled thrice. What is the probability of rolling '6' exactly once?
GATE 2025 CS2 · Q64NAT2 marks
A quadratic polynomial (x − α)(x − β) over complex numbers is said to be square invariant if (x − α)(x − β) = (x − α2)(x − β2). Suppose from the set of all square invariant quadratic polynomials we choose one at random. The probability that the roots of the chosen polynomial are equal is ______. (rounded off to one decimal place)
GATE 2024 CS2 · Q18MCQ1 mark
When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is
GATE 2024 CS1 · Q27MSQ1 mark
Let A and B be two events in a probability space with P(A) = 0.3, P(B) = 0.5, and P(A ∩ B) = 0.1. Which of the following statements is/are TRUE?

One or more options may be correct. Select all that apply, then submit.

GATE 2021 Set 1 GA · Q8MCQ2 marks
There are five bags each containing identical sets of ten distinct chocolates. One chocolate is picked from each bag. The probability that at least two chocolates are identical is ______
GATE 2020 · Q17NAT1 mark
Let R be the set of all binary relations on the set {1, 2, 3}. Suppose a relation is chosen from R at random. The probability that the chosen relation is reflexive (round off to 3 decimal places) is ______.
GATE 2020 · Q45NAT2 marks
For n > 2, let a ∈ {0, 1}n be a non-zero vector. Suppose that x is chosen uniformly at random from {0, 1}n. Then, the probability that Σi=1..n aixi is an odd number is ______.
GATE 2019 Set 2 · Q20NAT1 mark
An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot element gets placed in the worst possible location in the first round of partitioning (rounded off to 2 decimal places) is ______.
GATE 2019 Set 2 · Q22NAT1 mark
Two numbers are chosen independently and uniformly at random from the set {1, 2, ..., 13}. The probability (rounded off to 3 decimal places) that their 4-bit (unsigned) binary representations have the same most significant bit is ______.
GATE 2018 · Q15NAT1 mark
Two people, P and Q, decide to independently roll two identical dice, each with 6 faces, numbered 1 to 6. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial as a throw of the dice by P and Q. Assume that all 6 numbers on each dice are equi-probable and that all trials are independent. The probability (rounded to 3 decimal places) that one of them wins on the third trial is ______.
GATE 2017 Set 1 GA · Q60MCQ1 mark
The probability that a k-digit number does NOT contain the digits 0, 5, or 9 is
GATE 2017 Set 2 GA · Q60MCQ1 mark
There are 3 red socks, 4 green socks and 3 blue socks. You choose 2 socks. The probability that they are of the same colour is
GATE 2016 Set 1 · Q29NAT2 marks
Consider the following experiment. Step 1. Flip a fair coin twice. Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop. Step 3. If the outcomes are either (HEADS, HEADS) or (HEADS, TAILS), then output N and stop. Step 4. If the outcomes are (TAILS, TAILS), then go to Step 1. The probability that the output of the experiment is Y is (up to two decimal places) ______.
GATE 2014 Set 2 · Q1NAT1 mark
The security system at an IT office is composed of 10 computers of which exactly four are working. To check whether the system is functional, the officials inspect four of the computers picked at random (without replacement). The system is deemed functional if at least three of the four computers inspected are working. Let the probability that the system is deemed functional be denoted by p. Then 100p = ______.
GATE 2014 Set 3 · Q40MCQ2 marks
Consider a hash table with 100 slots. Collisions are resolved using chaining. Assuming simple uniform hashing, what is the probability that the first 3 slots are unfilled after the first 3 insertions?
GATE 2014 Set 2 · Q48NAT2 marks
The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is ______.
GATE 2013 Code A · Q62MCQ2 marks
Out of all the 2-digit integers between 1 and 100, a 2-digit number has to be selected at random. What is the probability that the selected number is not divisible by 7?

Common traps

Two dice are ordered pairs: (1, 2) and (2, 1) are different outcomes, so there are 36, not 21.
"At least two the same" and "exactly two the same" are different events; the first is 1 − P(all different).
Inclusion-exclusion: forgetting to subtract P(A ∩ B) double counts the overlap.
P(A ∪ B) = P(A) + P(B) holds only for mutually exclusive events.
Chaining hash slots or digits "randomly" means independent uniform choices; do not remove an item once it is chosen unless the question says without replacement.