Какое наименьшее количество узлов может быть в двоичном дереве высотой 4, если при переходе на следующий уровень предыдущий должен быть заполнен полностью?
Положительные и отрицательные элементы матрицы расположены симметрично относительно главной диагонали. Поэтому, чтобы посчитать сумму чисел матрицы, достаточно взять элементы главной диагонали. Это числа от 1 до 5 со знаком "-". Аналогично для матрицы 100х100 это будут числа от 1 до 100 со знаком "-". Осталось посчитать сумму членов арифметической прогрессии 1,2,3,4,5100 и взять со знаком "-". S = -(1+100)*100/2 = -5050.
Возьмите матрицу поменьше, скажем 5х5
-1 -2 -3 -4 -5
2 -2 -3 -4 -5
3 3 -3 -4 -5
4 4 4 -4 -5
5 5 5 5 -5
Положительные и отрицательные элементы матрицы расположены симметрично относительно главной диагонали. Поэтому, чтобы посчитать сумму чисел матрицы, достаточно взять элементы главной диагонали. Это числа от 1 до 5 со знаком "-". Аналогично для матрицы 100х100 это будут числа от 1 до 100 со знаком "-". Осталось посчитать сумму членов арифметической прогрессии 1,2,3,4,5100 и взять со знаком "-". S = -(1+100)*100/2 = -5050.
2000, 2016, 800
Объяснение:
a % b означает остаток от деления a на b.
a % b == 0 - проверка на то, что остаток равен нулю, то есть a делится на b.
a % b != 0 - проверка на то, что остаток не равен нулю, то есть a не делится на b.
or - логическое или, операция вернет истину, если хотя бы один из операндов истинен.
Собираем: (x % 4 == 0 and x % 100 != 0) or x % 400 == 0 истинно, если x делится на 4 и не делится на 100, или делится на 400.
2016 делится на 4 и не делится на 100, подходит.
2000 и 800 делятся на 400, подходят.