2025 SSMO Relay Round 4 Problems/Problem 1

Revision as of 11:44, 9 September 2025 by Pinkpig (talk | contribs) (Created page with "==Problem== Call a positive integer <i>chuzzed</i> if the sum of the digits in its binary representation is equal to the units digit of its base-<math>10</math> representatio...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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-$10$ 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 $128$ that are chuzzed and chopped.

Solution