The number of 4 digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set {1, 2, 3} is …
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2015 Set 3 · Q5
Time
Your answerNumerical answer
Solution
Official answer: 15
CombinatoricsA -digit number has digits in non-decreasing order from left to right if:
Since all digits belong to , none of the digits can be , so every such combination forms a valid -digit number.
Selecting digits from a set of possible digits with repetition allowed uniquely determines a sorted non-decreasing sequence.
The number of ways to choose items from categories with repetition is given by the multiset coefficient:
Thus, the total number of such -digit numbers is 15 [1].
Try the question first, then check your work.
Examiner trap
Any selection of 4 elements from the set with repetition allowed corresponds to exactly one non-decreasing number when sorted.
This Combinatorics previous year question is Q5 of the GATE CSE 2015 Set 3 paper. Find more GATE CSE PYQs on Combinatorics in Engineering Mathematics, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Combinatorics PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Combinatorics has 19 GATE CSE PYQs across 15 papers from 2012 to 2025. 5 of them are 1-mark NAT questions like this one, and it is the only one in GATE CSE 2015 Set 3.
How GATE tests CombinatoricsIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.