Problem on combinatorics

Revision en1, by achaitanya.sai, 2017-07-07 19:06:44

I came across a problem which goes like this:

You are given n and k where and n, k ≤ 1014. Now you need to find:

Where i is even. In other words, find:

Where r ≤ k and r is even.
Some discussion on this problem. So is there a way to solve this problem?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English achaitanya.sai 2017-07-07 19:06:44 539 Initial revision (published)