GateAI
Combinatorics

GATE CSE 2015 Set 3 · Q5

NAT1 markMedium

Time

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}\{1, 2, 3\} is ________.

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: 15

Combinatorics

A 44-digit number d1d2d3d4d_1 d_2 d_3 d_4 has digits in non-decreasing order from left to right if:

1≤d1≤d2≤d3≤d4≤31 \le d_1 \le d_2 \le d_3 \le d_4 \le 3

Since all digits belong to {1,2,3}\{1, 2, 3\}, none of the digits can be 00, so every such combination forms a valid 44-digit number.

Selecting 44 digits from a set of 33 possible digits with repetition allowed uniquely determines a sorted non-decreasing sequence.

The number of ways to choose k=4k = 4 items from n=3n = 3 categories with repetition is given by the multiset coefficient:

(n+k−1k)=(3+4−14)=(64)=(62)=6×52=15\binom{n + k - 1}{k} = \binom{3 + 4 - 1}{4} = \binom{6}{4} = \binom{6}{2} = \frac{6 \times 5}{2} = 15

Thus, the total number of such 44-digit numbers is 15 [1].

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

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

Where do you stand for GATE?

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.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Combinatorics in GATE CSE

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 Combinatorics

More from GATE CSE 2015 Set 3

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2015 Set 3 · Q5 · NAT

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

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.