Question

Найти все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием 2 оканчивается на 110.

Answer 1

25 (10) = 11001 (2)

Первые два бита дают 4 возможных варианта
00, 01, 10, 11. Но последний - 11, уже занят.
Остается три варианта.

00 110 (2) = 6 (10)
01 110 (2) = 14 (10)
10 110 (2) = 22 (10)

Answer 2

Для нахождения всех десятичных чисел, не превосходящих 25, запись которых в двоичной системе счисления оканчивается на 110, нужно перебрать все числа в десятичной системе счисления от 0 до 25 и проверить их запись в двоичной системе.

Вот алгоритм для решения этой задачи:

1. Создайте пустой список для хранения найденных чисел.

2. Переберите все числа от 0 до 25.

3. Преобразуйте каждое число в двоичное представление.

4. Проверьте последние три символа в двоичной записи. Если они равны "110", добавьте это число в список.

5. По окончании перебора, выведите список найденных чисел.

Вот реализация данного алгоритма на языке Python:

pythonCopy code
numbers = []

for decimal in range(26):
    binary = bin(decimal)[2:]  # Преобразование в двоичное представление без префикса '0b'
    
    if binary.endswith('110'):
        numbers.append(decimal)

print(numbers)

Результат выполнения программы будет:

csharpCopy code
[6, 14, 22]

Таким образом, все десятичные числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 110, это 6, 14 и 22.