Page 1 of 2

Dhaka Higher Secondary 2011/8

Posted: Fri Jan 28, 2011 10:30 pm
by BdMO
$N$ represents a nine digit number each of whose digits are different and nonzero. The number formed by its leftmost three digits is divisible by $3$ and the number formed by its leftmost six digits is divisible by $6$. It is found that $N$ can have $2^k3^l$ different values. Find the value of $k + l$.

Re: Dhaka Higher Secondary 2011/8

Posted: Sat Jan 29, 2011 7:05 pm
by Tahmid Hasan
i first pick a number $\overline {abcdefghi}$
here $6 \mid a+b+c+d+e+f$
also $3 \mid a+b+c$
so$ 3 \mid d+e+f$
thus$6 \mid d+e+f$
now i compute the choices for $a+b+c$
it's $3^5$.and then i compute the choices for $d+e+f$.
it's $3^32^2$.
by multiplying them i get the total choices.it's $3^82^2$.
so$k+l=8+2=10$[\hide]

Re: Dhaka Higher Secondary 2011/8

Posted: Sun Jan 30, 2011 10:42 pm
by Hasib
plz clear why a+b+c has $3^5$ choice?

Re: Dhaka Higher Secondary 2011/8

Posted: Sun Jan 30, 2011 10:51 pm
by Tahmid Hasan
i got the ans wrong :(
didn't notice the condition that all the numbers were distict.

Re: Dhaka Higher Secondary 2011/8

Posted: Sun Jan 30, 2011 11:05 pm
by Mehfuj Zahir
You have forgotten about last 3 differnts digit.They have also 6 permutation.Then you will get the correct ans k+l=12

Re: Dhaka Higher Secondary 2011/8

Posted: Tue Feb 08, 2011 11:42 pm
by Marzan
Let me show how I advanced..... 1st I divided the numbers into 3 groups using mod i.e 0 mod 3, 1mod 3 and 2 mod 3. According to divisibility rule, numbers made up by 1st 3 digits/3 & numbers made up by 2nd 3 digits/3 & 2 both. so, 6th digit must be even. 2/4/6 or 8. for 2 mod 3 digits for the 2nd group,we can have 2x2! permutations and so we have 2x3! permutations for the leftmost 3 digits... for 0 mod 3 & 1 mod 3 digits for the 2nd group we can have 2! permutations each for the 2nd group and 2x3! permutations for the leftmost 3 digits...

Now let's consider that the 2nd group of digits be filled up with 0,1 & 2 mod 3 digits each. so for 2 mod 3 digits we have 2 x 3C1 x 3C1 x 2! permutations and 2C1 x 2C1 x 2C1 x 3! permutations for the 1st three digits.

for 0 mod 3 and 1 mod 3 we have 3C1 x 3C1 x 2! permutations for the 2nd group and 2C1 x 2C1 x 2C1 x 3! permutations for the 1st group respectively.....

multiplying the related permutations and adding them we have
4x12 + 36x48 + 2x12 + 18x48 + 2x12 + 18x48
= 2^5 x 3 x 37!!!

(That's the problem with my solution... Here comes a prime number!!! I'm kinda sure that my method's right. Can anyone help me in this case? Is my solution wrong or is the ques wrong???? )

Re: Dhaka Higher Secondary 2011/8

Posted: Tue Feb 08, 2011 11:44 pm
by Marzan
Let me show how I advanced..... 1st I divided the numbers into 3 groups using mod i.e 0 mod 3, 1mod 3 and 2 mod 3. According to divisibility rule, numbers made up by 1st 3 digits/3 & numbers made up by 2nd 3 digits/3 & 2 both. so, 6th digit must be even. 2/4/6 or 8. for 2 mod 3 digits for the 2nd group,we can have 2x2! permutations and so we have 2x3! permutations for the leftmost 3 digits... for 0 mod 3 & 1 mod 3 digits for the 2nd group we can have 2! permutations each for the 2nd group and 2x3! permutations for the leftmost 3 digits...

Now let's consider that the 2nd group of digits be filled up with 0,1 & 2 mod 3 digits each. so for 2 mod 3 digits we have 2 x 3C1 x 3C1 x 2! permutations and 2C1 x 2C1 x 2C1 x 3! permutations for the 1st three digits.

for 0 mod 3 and 1 mod 3 we have 3C1 x 3C1 x 2! permutations for the 2nd group and 2C1 x 2C1 x 2C1 x 3! permutations for the 1st group respectively.....

multiplying the related permutations and adding them we have
4x12 + 36x48 + 2x12 + 18x48 + 2x12 + 18x48
= 2^5 x 3 x 37!!!

(That's the problem with my solution... Here comes a prime number!!! I'm kinda sure that my method's right. Can anyone help me in this case? Is my solution wrong or is the ques wrong???? :?: )

Re: Dhaka Higher Secondary 2011/8

Posted: Tue Nov 29, 2011 3:02 am
by bristy1588
${24*(2^5*3^3+2^3*3)}$

I get this as the answer, What is the actual answer>??

Re: Dhaka Higher Secondary 2011/8

Posted: Tue Dec 13, 2011 1:57 pm
by nafistiham
my answer is also $10$
i have gone case by case.

Re: Dhaka Higher Secondary 2011/8

Posted: Wed Dec 14, 2011 12:13 am
by Labib
তিহাম... তাহমিদের সল্যুশনে ভুল ছিল কিন্তু... খেয়াল করস... আরেকবার ভাব...