+ 0 1 2 3 4 5 6 7 8 9 a b c d e f
------------------------------------------------------------------
0 | 0 1 2 3 4 5 6 7 8 9 a b c d e f
1 | 1 2 3 4 5 6 7 8 9 a b c d e f 10
2 | 2 3 4 5 6 7 8 9 a b c d e f 10 11
3 | 3 4 5 6 7 8 9 a b c d e f 10 11 12
4 | 4 5 6 7 8 9 a b c d e f 10 11 12 13
5 | 5 6 7 8 9 a b c d e f 10 11 12 13 14
6 | 6 7 8 9 a b c d e f 10 11 12 13 14 15
7 | 7 8 9 a b c d e f 10 11 12 13 14 15 16
8 | 8 9 a b c d e f 10 11 12 13 14 15 16 17
9 | 9 a b c d e f 10 11 12 13 14 15 16 17 18
a | a b c d e f 10 11 12 13 14 15 16 17 18 19
b | b c d e f 10 11 12 13 14 15 16 17 18 19 1a
c | c d e f 10 11 12 13 14 15 16 17 18 19 1a 1b
d | d e f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c
e | e f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d
f | f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e
А при поиске минимума (тоже рекурсивно) надо перед любым обращением к вершине сначала спустить отложенное добавление в двух ее детей.То есть, добавляя, например, интервал (1, 6) мы всё равно будем добираться до всех листьев в этом интервале?
Ваша формула даёт ответ на то, с какой вероятностью будут извлечены подряд красный и белый шары, а не на то, с какой вероятностью будет извлечён белый шар после того, как извлекли красный.