2025 SSMO Relay Round 4 Problems/Problem 1
Problem
Call a positive integer chuzzed if the sum of the digits in its binary representation is equal to the units digit of its base- representation. Similarly, call a positive integer chopped if its binary representation does not contain two consecutive ones. Find the number of positive integers less than
that are chuzzed and chopped.