arthham

JEE Advanced 2009 · Permutations and Combinations

The number of seven digit integers, with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only, is

Answer: C. 7777

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

7 digits, digit sum =10\text{7 digits, digit sum } = 10 allowed digits :1,2,3\text{allowed digits } : 1, 2, 3 Count all such 7-digit numbers\text{Count all such 7-digit numbers} options :55, 66, 77, 88\text{options } : 55,\ 66,\ 77,\ 88 a ones,b twos,c threesa \text{ ones},\quad b \text{ twos},\quad c \text{ threes} a+b+c=7a+b+c = 7 a⋅1+b⋅2+c⋅3=10a\cdot 1 + b\cdot 2 + c\cdot 3 = 10 a+2b+3c=10a+2b+3c = 10 (a+2b+3c)−(a+b+c)=10−7(a+2b+3c)-(a+b+c) = 10-7 b+2c=3b+2c = 3 no 0 used ⇒every arrangement is a valid 7-digit number\text{no } 0 \text{ used } \Rightarrow \text{every arrangement is a valid 7-digit number} c=0: a=4, b=3c=0:\ a=4,\ b=3 c=1: a=5, b=1c=1:\ a=5,\ b=1 arrangements=7!(repeats)!\text{arrangements} = \dfrac{7!}{(\text{repeats})!} 7!4! 3!=35\dfrac{7!}{4!\,3!} = 35 7!5! 1! 1!=42\dfrac{7!}{5!\,1!\,1!} = 42 35+42=7735 + 42 = 77 Answer: option (3) 77\text{Answer: option (3) } 77

More from Permutations and Combinations

All 21 Permutations and Combinations questions →