The concept of binary representation is great but i have some question(As I think those are bug or I couldn't understand)
i)"Notice that 2m||a-b if and only if the last m digits of a,b in binary representation are the same" I think it is not true. You should add that $m+1$th digits from right to left are different for fully divide part.
ii)for difference you need pairs. You find out how many numbers with different digits, do you count any pairs?
iii) Pairs of last 2 digit can be {(0,1),(1,1)}{(0,0),(1,0)} Similarly for others (last n digit) did you multiply these with $2^i$?
I started my solution saying it'll be nasty one. But i think my solution holds for the worst case of all $2n$. But the binary representation idea is nice one.
Problems For National:1
-
- Posts:461
- Joined:Wed Dec 15, 2010 10:05 am
- Location:Dhaka
- Contact:
You spin my head right round right round,
When you go down, when you go down down......(-$from$ "$THE$ $UGLY$ $TRUTH$" )
When you go down, when you go down down......(-$from$ "$THE$ $UGLY$ $TRUTH$" )
- FahimFerdous
- Posts:176
- Joined:Thu Dec 09, 2010 12:50 am
- Location:Mymensingh, Bangladesh
Re: Problems For National:1
I don't think I made a typo.
Sorry, I was actually talking abt problem 5.
Sorry, I was actually talking abt problem 5.
Your hot head might dominate your good heart!
- FahimFerdous
- Posts:176
- Joined:Thu Dec 09, 2010 12:50 am
- Location:Mymensingh, Bangladesh
Re: Problems For National:1
Yey, at last I solved problem 6, though Sourav helped me with a substitution.
Your hot head might dominate your good heart!
Re: Problems For National:1
Thanks for reviewing my post carefully. (i) & (ii) were typos, and I edited them.sourav das wrote:
For (iii),
If there are $2^i$ binary numbers with different last $i$ digits, notice that for any number, there will be $2^{i-k-1}$ numbers only sharing the same last $k$ digits, as you can construct the last $k$ digits fixed, then a digit different, and then $2^{i-k-1}$ choices for the other digits.
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi