Notali.haidar's blog

By Notali.haidar, history, 3 years ago, In English

-** Hello** , i have a problem,i want to share with you. given n<=10^8,how many bases we have to generate all numbers between 0 and n using only xor operation between element of the base ex: - n=15;the bases can be{1,2,4,8} using these 4 integer i can generate all number between 0 and 15. for n=3 bases could be {1,2} 1=1 2=2 1^2=3 1^1=0 so how many such set we have ps: base=smallest set of numbers that generate all numbers between 0 and N

Read more »

 
 
 
 
  • Vote: I like it
  • +6
  • Vote: I do not like it