質問の数

因果変数が10個で、それぞれの取りうる値が0か1の２つの場合、発せられる可能性のある質問は3000万ほどになるらしいのですが、どのような計算をしているのでしょうか？
分かる方、ご教示ください。

No.3 回答者： kamiyasiro 回答日時： 2023/03/19 17:09

10個のノード間の対角線が45本あり、その中からエッジとして例えば10本選ぶ組合せがざっと30億とおりくらいあるので、条件に合わないものや重複を取り除いていけば３千万くらいになるのかなぁ、と思います。

やってみないと分からないし、やるためには、トポロジカル・ソートのアルゴリズムを理解しないと無理。

No.2 回答者： kamiyasiro 回答日時： 2023/03/18 23:35

総当たりをやった後、重複を見つけて取り除くために、トポロジカル・ソートという計算を行うんですって。

ググってみて下さい。

家に積まれていたトポロジー本があって、引っ張り出して見たけど、年寄りにはついていけない内容なので、お手上げです。

あと、私は有向矢線図って書きましたが、正式には「有向非巡回グラフ」だそうです。すみません。

No.1 回答者： kamiyasiro 回答日時： 2023/03/18 22:56

YesNo診断チャートのことですか？

数学的には、ノード数が10の有向矢線図は何通り描けるかということですよね？

制約として、１つのノードから出るエッジは最大２ということでしょうか。
（０か１の場合の他方は結果に到達し終了）

入るエッジはいくつでも良いですね。

添付図は、ノード数７で、枝分かれが３個とか４個とかありますが、これがYesNo２個だけに限定され、さらに番号の並び順が入れ替わるということですよね。

難しい問題ですね。