Интересные числа

Условие

Назовём натуральное число интересным, если в его двоичной записи не более 2 единиц. Например, числа 4 = 1002 и 40 = 1010002 — интересные, а число 14 = 11102 интересным не является. Сколько существует интересных чисел, меньших 1000?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Степени двойки

Сколько степеней двойки (1, 2, 4, 8, …) меньше 1000?

Самая большая сумма

Чему равна сумма двух самых больших степеней двойки, меньших 1000?

Всего

Сколько всего интересных чисел меньше 1000?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:29

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «Назовём натуральное число интересным, если в его двоичной записи не более 2 единиц.»

      В двоичной записи две цифры — 0 и 1, а разряды идут по степеням двойки: 1, 2, 4, 8, 16, … Число равно сумме разрядов, где стоят единицы. «Не более 2 единиц» — одна или две (без единиц был бы 0, а он не натуральный).

    • «Например, числа 4 = 1002 и 40 = 1010002 — интересные, а число 14 = 11102 интересным не является.»

      4 — одна единица. 40 = 32 + 8 — две единицы. 14 = 8 + 4 + 2 — три единицы, это много.

    • «Сколько существует интересных чисел, меньших 1000?»

      Считаем интересные числа от 1 до 999.

    число32168421единиц
    40001001
    401010002
    140011103

    Задача: посчитать натуральные числа меньше 1000, в двоичной записи которых одна или две единицы.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Те же интересные числа, другая граница.