9
Celestine preetham
·2009-07-16 07:21:17
hmm b555 tell me do u have the solution for this ?
i donno how u accepted nishant sirs solution !
oopsy sir u dint see 3,6 sitting together ?
9
Celestine preetham
·2009-07-16 07:59:46
urs ofc
dude b4 this u were postin much tuffer Qs
so no one had time to solve it
9
Celestine preetham
·2009-07-16 07:43:24
i cudnt understand that can u explain a bit more b555 :)
9
Celestine preetham
·2009-07-16 07:38:09
note :
#9 method to find the summation shud read as [3000/r.4Sr]
its inelegant
see below
another way for S1 + S2 + ......
6 X ( no of odds < 3000/1024)
+
5X(no of odds <3000/256 - odds<3000/256)
+
....
...
= noof odds <3000/1024 +odds <3000/256 + ..... + odds<3000
= 1+6+23+94+375+1500 = 1999 !
39
Dr.House
·2009-07-16 07:27:16
hope everything is cleared now.
and thanks for pointing out celestine !!
39
Dr.House
·2009-07-16 07:26:54
Consider 1001 nonoverlapping pairs of form (a,2a)
1500,3000
1499,2998
...
751,1502
375,750
...
188,376
93,186
...
47,94
23,46
...
12,24
5,10
4,8
3,6
1,2
There are 998 numbers from {1,...,3000} which is not in pairs ==> for any 2000 numbers no less then 1002 lay in pairs ==> two numbers in the same pair
62
Lokesh Verma
·2009-07-16 07:26:52
oh yeah i got excited too fast :P
i thought i did solve another bhargav toughie :P
but not to be...
See the new set of numbers
39
Dr.House
·2009-07-16 07:24:59
wait , wait , wait
yes even i missed 3,6.
you are right.
wait i am working on it right now
62
Lokesh Verma
·2009-07-16 06:13:13
Lets take the numbers from 1501 to 3000
then from 376 to 750
then from 94 to 187
then from 24 to 46
then from 6 to 11
then from 1
1500+375+94+23+6+2 = 1999
Proved by construction of the set that this is possible. :)
Mistake pointed out by celestine
9
Celestine preetham
·2009-07-16 07:19:39
sir how does 3 and 6 both come !
ans is most probably impossible
method of working
let r be odd <3000
now there are no issues in including that in A
now u find that u can always get max no in set A if u include r,4r,16r,64r,256r,1024r whenever feasible ( can u see why ? )
now come to the evens any even of form 2r,8r,32r,128r,512r,2048r with r odd neednt be included from above reasoning
so our nos are
S1 + S3 + S5 +... Sr +S2999
where Sr is minimum value for [ 2000/r.4Sr ] = 0
39
Dr.House
·2009-07-16 06:45:33
yup , a little time every day would be great .
62
Lokesh Verma
·2009-07-16 06:42:46
:D
yeah I am trying to spednd sometime here again..
life's suddenly become very busy.. there has been a lot of work..
And unfortunately i have become a bit money oriented... (I have to earn someday :P)
39
Dr.House
·2009-07-16 06:39:34
ya anyways fabulous work.
AND HAPPY TO HAVE U BACK NISHANT `SIR` [58]
39
Dr.House
·2009-07-16 06:38:46
not air lightning sir , but your genious awakened
( i dont mean it always keeps sleeping :D)
62
Lokesh Verma
·2009-07-16 06:37:56
First i got lost in all the pigeon hole arguements and god knows what all...
Then from the air lightning struck me and i got the solution :D
341
Hari Shankar
·2009-07-16 06:31:20
fantastic!! :D
edit: admiration expressed w/o proper investigation :D