Notali.haidar's blog

By Notali.haidar, history, 6 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

Full text and comments »

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