Such a number is uniquely determined by counts x₁,x₂,x₃ of the three digits, with x₁+x₂+x₃=4 and each count nonnegative. Stars and bars gives C(4+3−1,3−1)=C(6,2)=15. Sorting the chosen multiset gives exactly one permitted number.
More Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions
GATE 2021 CS (CS2) Q60– S has ten elements. How many ordered tuples (A,B) of subsets of S satisfy A⊆B?
GATE 2026 CS (CS1) Q57– Let G be an undirected graph, which is a path on 8 vertices. The number of matchings in G…
GATE 2025 CS (CS1) Q30– Let S be the set of all ternary strings defined over the alphabet \a,b,c\. Consider all…
GATE 2023 CS Q15– The Lucas sequence L n is defined by the recurrence relation: L n = L n-1 + L n-2, for n…
GATE 2023 CS Q48– Let U = \1, 2, , n\, where n is a large positive integer greater than 1000. Let k be a…
GATE 2022 CS Q32– The number of arrangements of six identical balls in three identical bins is .