Problem 53880. List the vile numbers
Evil numbers, the subject of Cody Problem 2733 have an even number of ones in their binary representations, whereas odious numbers, the subject of Cody Problem 2734, have an odd number of ones in their binary representations. For example, the numbers 3, 6, 10, and 12 are evil, and the numbers 2, 4, 7, and 14 are odious.
Vile numbers have binary representations that end with an even number of zeros (including zero zeros). Therefore, the numbers 3 and 12 are evil and vile, and the numbers 4 and 7 are odious and vile. The numbers 6 and 10 are evil but not vile, and the numbers 2 and 14 are odious but not vile. Got it?
Write a function to determine the nth vile number.
Solution Stats
Problem Comments
-
2 Comments
Rafael S.T. Vieira
on 26 Nov 2022
A more accurate description of the problem would be binary numbers that start with an even number of zeros but not necessarily those that have or end with an even number of zeros.
GeeTwo
on 30 Dec 2022
If the problem were written in a language where numbers are read big-endian (e.g. Arabic), that would certainly be true.
Solution Comments
Show commentsProblem Recent Solvers10
Suggested Problems
-
1718 Solvers
-
304 Solvers
-
Project Euler: Problem 3, Largest prime factor
1430 Solvers
-
Replace multiples of 5 with NaN
440 Solvers
-
Is this triangle right-angled?
5809 Solvers
More from this Author279
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!