Здравствуйте, пытаюсь доказать теорему об альфа-бета отсечениях. Теорему формулирую следующим образом: для произвольного узла

графа с дочерними узлами

определим функцию

следующим образом:

, если в

ход игрока 1, и

, если в

ход игрока 2,

некоторое число, если

конечный узел. Опредеим теперь следующие функции

,

если

- корневой узел в котором ходит игрок 1,

- дочерние узлы

,

,

,
если

- произвольный узел в котором ходит игрок 1,

- родительский узел

,

- дочерние узлы

,

,

,
если

- произвольный узел в котором ходит игрок 2.
Теперь собственно задача: пусть

--- произвольный узел в котором ходит игрок 1, пусть

тогда

. Проблема в том, что не получается доказать это.