Why it matters: Permutations, combinations and probability appear almost every year, from "how many arrangements" to dice, balls and Bayes. The method is always count the favourable outcomes and the total, in the same way.
Question types seen repeatedly in past papers. More stars means more frequent.
★★★
How many ways to arrange or choose
Decide whether order matters and whether repetition is allowed, then use nPr, nCr or C(n + k − 1, k).
★★★
Dice and ball probability
Binomial for repeated independent trials; condition on the first draw when the box changes.
★★★
Bayes / conditional probability
Add the probabilities of all ways the evidence can occur, then divide the case you want.
★★★
Restricted counting (no one gets a disliked item)
Total minus bad cases, with inclusion-exclusion for overlaps.
Ratings are approximate, based on recurring patterns in past GATE CSE papers.
Previous year questions
10 real questions from the official GATE CSE papers (2012 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.
10 questions · 0 correct of 0 attempted · marks 0 / 18
Year:
GATE 2025 CS1 · 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 CS1 · Q10MCQ2 marks
A shop has 4 distinct flavors of ice-cream. One can purchase any number of scoops of any flavor. The order in which the scoops are purchased is inconsequential. If one wants to purchase 3 scoops of ice-cream, in how many ways can one make that purchase?
GATE 2024 CS2 · Q2MCQ1 mark
Two wizards try to create a spell using all the four elements, water, air, fire, and earth. For this, they decide to mix all these elements in all possible orders. They also decide to work independently. After trying all possible combination of elements, they conclude that the spell does not work. How many attempts does each wizard make before coming to this conclusion, independently?
GATE 2022 · Q8MCQ2 marks
A box contains five balls of same size and shape. Three of them are green coloured balls and two of them are orange coloured balls. Balls are drawn from the box one at a time. If a green ball is drawn, it is not replaced. If an orange ball is drawn, it is replaced with another orange ball. First ball is drawn. What is the probability of getting an orange ball in the next draw?
GATE 2021 Set 1 · 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 2018 · Q10MCQ2 marks
A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most likely outcome of the experiment?
GATE 2017 Set 1 · Q60MCQ1 mark
The probability that a k-digit number does NOT contain the digits 0, 5, or 9 is
GATE 2017 Set 1 · Q64MCQ2 marks
Arun, Gulab, Neel and Shweta must choose one shirt each from a pile of four shirts coloured red, pink, blue and white respectively. Arun dislikes the colour red and Shweta dislikes the colour white. Gulab and Neel like all the colours. In how many different ways can they choose the shirts so that no one has a shirt with a colour he or she dislikes?
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?
GATE 2012 Code A · Q63MCQ2 marks
An automobile plant contracted to buy shock absorbers from two suppliers X and Y. X supplies 60% and Y supplies 40% of the shock absorbers. All shock absorbers are subjected to a quality test. The ones that pass the quality test are considered reliable. Of X's shock absorbers, 96% are reliable. Of Y's shock absorbers, 72% are reliable. The probability that a randomly chosen shock absorber, which is found to be reliable, is made by Y is
Common traps
Using nPr when order does not matter (or the reverse).
Forgetting that identical items reduce the count: divide by the factorials.
Adding probabilities of events that are not exclusive.
In "without replacement" problems, forgetting that the sample space shrinks.