Сколько можно сохранить в 1 байт памяти числа, в которых число 1 не повторяется 5 раз последовательно? (Здесь походу имеется смысл о двоичной системе исчисления)
А) 236 Б)32 В) 240 Г) 224

Предыдущий
вопрос Следующий
вопрос

Для решения этого вопроса, можно воспользоваться принципом двоичной системы и исключить все числа, в которых число 1 повторяется 5 раз подряд.

Пусть у нас есть 8 бит, тогда общее количество возможных комбинаций будет равно 2^8 = 256.

Теперь найдем количество чисел, в которых число 1 повторяется 5 раз подряд. Такие числа могут начинаться с любого из 3 оставшихся бит (первый бит в таком числе всегда равен 1), а оставшиеся 4 бита уже будут равны 1. Таким образом, для каждой позиции начала последовательности 11111 у нас есть только 1 вариант.

Итак, общее количество "плохих" чисел равно 3.

Таким образом, общее количество "хороших" чисел, которые можно сохранить в 1 байт памяти, равно 256 - 3 = 253.

Ответ: 253.