期待値は再帰的に計算することができます。例えば、N=4、M=2なら、 0 ／ ＼ 1 2 ／ 3となりますが、各プロセスを殺すと、0を殺すと全て殺せて、残りは、 1: 0 2: 0 3: 0 ＼ ／ ／ ＼ 2 1 1 2 ／ 3となります。これらのプロセスツリーに対する期待値を計算し…