For All Your Quant Queries
with 2 comments
Let us define [x] as the greatest integer which is less than or equal to x and logp(q) is logarithm of q to the base p. Find a natural n such that
a) 312 b) 313 c) 314 d) 315 e) none of these
Written by Implex
August 27, 2008 at 8:32 am
Posted in Problem of the week
Tagged with Number Theory, Problem of the week
Subscribe to comments with RSS.
1,2,4,8,16,32,64,128,256 are powers of 2 that we will encounter here…
no. of terms that give values that are integral, is nothing but the no. of terms between two consecutive powers of 2,meaning:
no.s from 1-2: give log2() as 0(not including last no.)
from 2-4: 1, 2 no.s-2,3
from 4-8: 2, 4 no.s–4,5,6,7
from 8-16: 3, 8 no.s:8,9,10,11,12,13,14,15
16-32: 4, 16 no.s
32-64: 5, 32 no.s, and from 64-128: 6, 64 no.s, and 128-256: 7, 128 no.s…
total is: 2+8+24+64+160+384+896=1538..so no. left is=2008-1538=470, which has 58 8’s and a 6…this means 58 no.s after 256,i.e 313…any other no. will add 8, and sum exceeds 2008
so none of these should be the answer
August 27, 2008 at 10:38 am
very nicely done, thats correct !
August 27, 2008 at 10:44 am
Fill in your details below or click an icon to log in:
You are commenting using your WordPress.com account. ( Log Out / Change )
You are commenting using your Twitter account. ( Log Out / Change )
You are commenting using your Facebook account. ( Log Out / Change )
You are commenting using your Google+ account. ( Log Out / Change )
Connecting to %s
Notify me of new comments via email.
Blog at WordPress.com.