Двоичное дерево
какое наибольшее количество узлов может быть в двоичном дереве высотой 3?

ответ:

объяснение: на картинке

ответ:

8

объяснение:

2³ = 8

число узлов в двоичном дереве не может превышать двойки в степени, равной высоте этого дерева.

i = log₂ (1/p)

log₂ (1/p) = 4

1/p = 2⁴

1/p = 16

p = 1/16 вероятность появления автобуса n1

вероятность появления автобуса n2: р = 1/16 : 2 = 1/32

i = log₂ (1/1/32) = log₂ 32

i = 5 бит

5 бит информации несет сообщение о появлении автобуса n2.

2, 3, 6, 18, 108

каждый член последовательности начиная с третьего равен произведению двух предыдущих:

2 * 3 = 6

3 * 6 = 18

6 * 18 = 108