olymmath

BD-BDMO 2021 Problem 7

    A binary string is a word containing only 00 s and 11 s. In a binary string, a 1−1- run is a non extendable substring containing only 11 s. Given a positive integer nn , let B(n)B(n) be the number of 1−1- runs in the binary representation of nn . For example, B(107)=3B(107)=3 since 107107 in binary is 11010111101011 which has exactly three 1−1- runs. What is the following expression equal to? B(1)+B(2)+B(3)+⋯+B(255)B(1)+B(2)+B(3)+ \dots + B(255)

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator bd-bdmo/2021/p7 · Tag NW9ARK3C5X · Edit this page on GitHub · Keys: j next, k previous