Thursday, 11 August 2016

algebra precalculus - Find $c=atimes b$ such that $c$ has digits from either $a$ or $b$


The problem statement: Two numbers $2 \leq a, b <100$ are multiplied,
the resultant number has same digits of either $a$ or $b$
only, how many such numbers $(c)$ are there and which are they?




Example: $10 \times 10 = 100 $, on the left hand side we have $0,1$ and on the right hand side also we have $0,1$.




Since $99\times 99 =9801$, $c$ cannot be more than $4$ digits



Let $c=c_4c_3c_2c_1=c_4\times 1000+c_3\times 100+c_2\times 10+c_1$




  • When both $a,b$ are one digit, there are $ {8\choose 1}\times {8\choose 1}=8\times8=64, 64-28=36$, (subtracting the repeated multiplications)


  • When both $a,b$ are two digit, there are $ {90\choose 1}\times {90\choose 1}=90\times90=8100, 8100-4005=4095$, (subtracting the repeated multiplications)


  • When one is one digit and second is two digits, $ {8\choose 1}+ {90 \choose 1} = 8+90=89$, (No repeated multiplications)





So, there are $36+4095+89=4220$ multiplications to be checked. What to do next?



In another approach, $c=c_4c_3c_2c_1$, since $c_4,c_3,c_2,c_1$ should either belong to $a$ or $b$




  • $a$ can be formed in $4 \choose 1$ ways, $b$ can be formed in $3 \choose 2$ ways, so there are $4 \times (3\times 2!)=24$ such numbers (this case may be invalid as one digit from $c$ is left out, but what if $c$ has a digit repeated?)

  • $a$ can be formed in $4 \choose 2$ ways, $b$ can be formed in $4 \choose 2$ ways, for each selection, rearrangement produces another number, so there are $6\times 2!=12$ such numbers.



How to find these $36$ numbers ?

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...