edited by
1,950 views
4 votes
4 votes

A positive integer $m$ in base $10$ when represented in base $2$ has the representation $p$ and in base $3$ has the representation $q.$ We get $p-q=990$ where the subtraction is done in base $10.$ Which of the following is necessarily true$:$

  1. $m\geq 14$
  2. $9\leq m\leq 13$
  3. $6\leq m\leq 8$
  4. $m<6$
edited by

2 Answers

5 votes
5 votes

$ p -q = 990 \implies p = 1100, q = 110$

In base $10$ subtraction we are getting result $990$. Since $p$ is in base $2$ it can have digits $0$ or $1$ only. And since $q$ is in base $3$ it can have digits $0,1,2$ only. 

We can get result digit $0$ by

  • $0-0$
  • $1-1$

We can get result digit $9$ by

  • $10 - 1$
  • $11 - 2$

So, possible values of $p$ and $q$ can be (their decimal values must be same too)

  • $1100$ and $110$ $- 12$
  • $1101$ and $111$ $-13$

So, only matching option is Option B.

1 votes
1 votes

$(m)_{10}$=$(p)_{2}$= $(q)_{3}$

$\because$  p is in base 2 $\Rightarrow$ its digit can be only combination of 1 and 0.

$\because$  q is in base 3 $\Rightarrow$ its digit can be only combination of 0,1 and 2.

----------------------------------------------------------------------------------------------------------

 $(p)_{10}$- $(q)_{10}$= $(990)_{10}$

In this the last digit of p and q should be same in order to get 0.

---------------------------------------------------------------------------------------------------------------

Option B

9 $\leq$ m $\leq$ 13

$(13)_{10}$=$(1101)_{2}$= $(111)_{3}$

$\because$ last digit of 1101 and 111 is same and 1101-111 = 990

$\therefore$This could be the answer.

---------------------------------------------------------------------------------------------------------------

Option A

m$\geq$ 14

$\because$ m= 13 is satisfying

$\therefore$This could not be the answer.

---------------------------------------------------------------------------------------------------------------

Option C

6 $\leq$ m $\leq$ 8

$(8)_{10}$=$(1000)_{2}$= $(22)_{3}$

$\because$ last digit of 1000 and 22 is not same this could not be the answer.

$\because$  the remaining numbers(m=6,7) when converted to p will be less than 1000 and would be a 3 digit number which would be combination of 1 and 0 so the difference will never be $\geq$ 990 in this case.

$\therefore$ This will never be the answer.

---------------------------------------------------------------------------------------------------------------

Option D

m$<$6

$\because$  the remaining numbers(m<6) when converted to p will be less than 1000 and would be a 3 or 2 or 1 digit number which would be combination of 1 and 0 so the difference will never be $\geq$ 990 in this case.

$\therefore$ This will never be the answer.

---------------------------------------------------------------------------------------------------------------

$\therefore$ Option B.  9 $\leq$ m $\leq$ 13 is the correct answer.

Answer:

Related questions

3 votes
3 votes
1 answer
1
admin asked May 13, 2019
1,259 views
Given the following four functions $f_{1}(n)=n^{100},$ $f_{2}(n)=(1.2)^{n},$ $f_{3}(n)=2^{n/2},$ $f_{4}(n)=3^{n/3}$ which function will have the largest value for suffi...
3 votes
3 votes
1 answer
2
admin asked May 13, 2019
2,034 views
Consider the set of integers $\{1,2,3,\ldots,5000\}.$ The number of integers that is divisible by neither $3$ nor $4$ is $:$$1668$$2084$$2500$$2916$
1 votes
1 votes
2 answers
3
5 votes
5 votes
2 answers
4
admin asked May 13, 2019
1,050 views
Given the sequence $A,B,B,C,C,C,D,D,D,D,\ldots$ etc$.,$ that is one $A,$ two $B’s,$ three $C’s,$ four $D’s,$ five $E’s$ and so on, the $240^{th}$ latter in the se...