Укажи в порядке возрастания все десятичные числа до 19, запись которых в двоичной системе счисления оканчивается на 101. В ответе запиши числа без пробелов и запятых.

• Цель задачи: Понять.
• Условие: числа до 19, чья двоичная запись оканчивается на 101.

Пояснение:

• Окончание 101 в двоичной системе означает, что число по модулю 8 равно 5 (поскольку 101₂ = 5 и три последних бита задают остаток при делении на 8).
• Нужно найти все n ≤ 19 такие, что n ≡ 5 (mod 8).
• Переберём кандидатов: 5, 13, 21, ...; из них ≤ 19 подходят 5 и 13.
• Проверка двоичной записи:
  • 5₁₀ = 101₂, заканчивается на 101.
  • 13₁₀ = 1101₂, заканчивается на 101.

Ответ в порядке возрастания: 5 и 13.

513