Сколько естественных чисел, не превосходящих 70, содержат одинаковое количество единиц при

Решение
Переведя число 70 10 в восьмеричную систему счисления, мы получим 10 68. Таким образом, можно сделать вывод, что все допустимые в данной задачке числа, записанные в восьмеричной системе, могут содержать ноль, одну или две единицы. Числа, содержащие 0 единиц, нас не заинтересовывают, так как хоть какое естественное число, записанное в двоичной системе, содержит желая бы одну единицу. Числа, содержащие в восьмеричной записи числа, хорошие от нуля или единицы также не могут войти в подсчитываемое количество. Так как каждой цифре в восьмеричной записи числа подходит триада в двоичной записи этого числа, являющаяся результатом перевода этой числа в двоичную запись, а любое число большее единицы, явно, будет содержать как минимум одну единицу в двоичной записи, все числа, содержащие в восьмеричной записи цифры, отличные от нуля и единицы, не могут иметь одинаковое количество единиц с их двоичной записью. Остается рассмотреть числа, восьмеричная запись которых содержит только единицы и нули. В рассматриваемом спектре таких чисел 5: 1 8,10 8, 11 8, 100 8, 101 8. Переведя эти числа в двоичную систему счисления убедимся, что все они имеют одинаковое количество единиц в двоичной и восьмеричной записи.
Ответ: 5.