Как построить двоичную цепочку

Question

информатичка задала помогите пожалуйста

Answer 1

Двоичная цепочка – это последовательность из нулей и единиц, которая может быть использована для представления чисел, данных или выполнения логических операций. Давайте разберемся, как построить такую цепочку в зависимости от задачи.
 
 
-
 
1. Если задача – просто составить двоичную цепочку
 
Чтобы построить двоичную цепочку, можно просто записать любые последовательности из 0 и 1. Например:
 
101010
 
110011
 
1001
 
 
Часто такая цепочка строится по правилам задачи, например:
 
Повторение шаблона (например, 01) :
Результат: 0101010101.
 
Генерация случайных чисел:
Бросьте монету (решка – 1, орел – 0) и записывайте результаты. Например: 110101.
 
 
 
-
 
2. Если задача – преобразовать число в двоичную цепочку
 
Алгоритм преобразования из десятичной системы в двоичную:
 
1. Делим число на 2.
 
 
2. Записываем остаток от деления (это будет следующая цифра двоичного числа, начиная с младшего разряда) .
 
 
3. Продолжаем делить целую часть на 2, пока результат не станет равен 0.
 
 
4. Записываем остатки в обратном порядке.
 
 
 
Пример:
Преобразовать число 13 в двоичную систему.
 
13