@scrabbler said:OK so bear with me, this is gonna be a bit long…Consider a number 123456. Let's try and get the remainder with 999.Let's split it as 123000 + 456.Now 123000 = 123 *1000 = 123 * (999+1) = 123*999 + 123. So remainder with 999 is 123.Also 456 ka remainder with 999 is of course 456. So total remainder is equivalent to 123 + 456 = 579.Similarly if we try to find the remainder of 123234345 with 999 we can show it will be ≡ 123 + 234 + 345 = 702 and so on.So if we want to find the remainder of a number with 999, split it into groups of 3 digits (starting from the last) and add them.So in this case 1212121212121212….300 digits ≡ 121212 50 times ≡ (121 + 212) + (121 + 212)…50 times which is ≡ 333 * 50 when divided by 999.Now Rem(333 * 50) /999 ≡ 333 *Rem (50/3) = 333 * 2 = 666. And there I was trying to apply Chinese Remainder and whatnot @iLoveTorres @Narci @techgeek2050 @amresh_maverick regardsscrabbler
1> 2^100 -2^99 - 2^98 -..........-2^50 = k *2^n max value of n ?
2> Rem 128^500 / 153
@amresh_maverick said:1> 2^100 -2^99 - 2^98 -..........-2^50 = k *2^n max value of n ?
50? I guess it will just be 2^50...
regards
scrabbler
@amresh_maverick said:1> 2^100 -2^99 - 2^98 -..........-2^50 = k *2^n max value of n ?2> Rem 128^500 / 153
50 and 67
@saurav205 said:@scrabbler Like an idiot was trying to do it by CRT....Sar phoding
Me too dost...got 27k+18 and was daunted by 37...chal aage se yaad rakhenge...
regards
scrabbler
regards
scrabbler
@amresh_maverick said:1> 2^100 -2^99 - 2^98 -..........-2^50 = k *2^n max value of n ?2> Rem 128^500 / 153
67 for the 2nd one...
CRT se liya..
1> A no N when increased by 50% has its no of factors as unchanged . But when decreased by 75% , the no of factors is decreased by 33.33%. Min value of N ?
@amresh_maverick said:1> A no N when increased by 50% has its no of factors as unchanged . But when decreased by 75% , the no of factors is decreased by 33.33%. Min value of N ?
12?
@amresh_maverick said:1> 2^100 -2^99 - 2^98 -..........-2^50 = k *2^n max value of n ?2> Rem 128^500 / 153
max n = 50...
@amresh_maverick said:1> A no N when increased by 50% has its no of factors as unchanged . But when decreased by 75% , the no of factors is decreased by 33.33%. Min value of N ?
2^5 * 3^4 ? 

@amresh_maverick said:1> A no N when increased by 50% has its no of factors as unchanged . But when decreased by 75% , the no of factors is decreased by 33.33%. Min value of N ?
2592 satisies. Min hai ki nahin pata nahin :(
regards
scrabbler
regards
scrabbler
@amresh_maverick said:1> 2^100 -2^99 - 2^98 -..........-2^50 = k *2^n max value of n ?2> Rem 128^500 / 153
OA :
1> 50
2> 67
1> 50
2> 67
@saurav205 said:In your case the number of factors will decrease by 66.66%....
12 = 2^2*3 no of factors = 3*2=6
now when 12 is decreased by 75% it becomes 3.. no of factors 2
Decrease 6 by 33.33% i.e 6/3=2
Also increase 12 by 50% you get 18 no of factors of 18=2*3^2 = 3*2=6
Agar koi galti hai toh batao
Edited: Sorry my mistake. You are right :)
now when 12 is decreased by 75% it becomes 3.. no of factors 2
Decrease 6 by 33.33% i.e 6/3=2
Also increase 12 by 50% you get 18 no of factors of 18=2*3^2 = 3*2=6
Agar koi galti hai toh batao
Edited: Sorry my mistake. You are right :)
@scrabbler said:2592 satisies. Min hai ki nahin pata nahin regardsscrabbler
hamra bhi yehi aa rha h ..
@iLoveTorres said:12 = 2^2*3 no of factors = 3*2=6 now when 12 is decreased by 75% it becomes 3.. no of factors 2Decrease 6 by 33.33% i.e 6/3=2Also increase 12 by 50% you get 18 no of factors of 18=2*3^2 = 3*2=6Agar koi galti hai toh batao
no of factorrs should decrease by 1/3...
in your case.. the no of factors reduced to 1/3...
@amresh_maverick said:1> A no N when increased by 50% has its no of factors as unchanged . But when decreased by 75% , the no of factors is decreased by 33.33%. Min value of N ?
this means when it is 3/2 N it has same no, of factors.. therefore it is of the form
2^a*3^a-1*x where x and 3 are co-prime and 2 and x are also co-prime...
when decrease by 75% then it decreases by 33.33%
therefore 2^a-2*3^a-1*x has no of factors = 2/3(a+1)a*X = (a-1)a*X--> 2/3(a+1) = a-1 -->
1/3 a = 5/3 a = 5
so min number = 2^5*3^4 = 32*81 = 2592
@amresh_maverick said:1> A no N when increased by 50% has its no of factors as unchanged . But when decreased by 75% , the no of factors is decreased by 33.33%. Min value of N ?
2592.
2^2*3^1 ... 66.6% decreased
2^3*3^2... 50%...decreased
2^4*3^3,...around 40% or so.. decreased
2^5*3^4 ...33.33%decreased.
2^2*3^1 ... 66.6% decreased
2^3*3^2... 50%...decreased
2^4*3^3,...around 40% or so.. decreased
2^5*3^4 ...33.33%decreased.
