Поделим 156 на 2
156/2=78, остаток 0
78/2=39, остаток 0
39/2=19, остаток 1
19/2=9, остаток 1
9/2=4, остаток 1
4/2=2 остаток 0
2/2=1 с остатком 0
<em><u>1 уже не делится на 2 без остатка, значит запись начинаем с 1 с конца.</u></em>
Получается: 1 0 0 1 1 1 0 0
<em>Ответ: 4 (Четыре единицы).</em>
1) возводим в квадрат один из катетов
2) возводим в квадрат второй катет
3) складываем результаты
4) извлекаем корень из получившейся суммы
15 вершин, полный граф, (т.е. есть всевозможные связи)
связей = n*(n-1)/2 = 15*14/2 = 105
Если связи убирать случайно
Связный граф - вершины должны быть соединены хоть раз. Для 15 вершин должно быть 15-1=14 связей
Несвязным граф точно будет если связей 13 и меньше
105 - 13 = 92 связи нужно убрать
Если связи убирать целенаправленно
То тогда нужно отсоеденить одну вершину. Всего вершин 15, и каждая связана с 14 остальными вершинами. Если мы уберем эти 14 связей, то 15 вершинный граф перестанет быть связным
Ответ 14
Var n,k,m: integer;
begin
write('число: '); readln(n);
m:=1;
k:=trunc(log2(n));
if (k mod 2)=1 then m:=m shl (k-1)
else m:=m shl k;
repeat
write(m,' ');
m:=m shr 2;
until m<2;
<span>end.
</span>