Math 序列集的大小

我需要帮助计算以下序列模式的生成序列集的大小。请原谅我：

串行模型A->B->C产生一个可能的序列，如ABC。因此，我们可以考虑，无论节点（即A、B、C）和边（即->），序列模型的集合大小S＝1。

分支任务模型A->B和A->C产生两个可能的序列，如ABC、ACB。在这种模式中，序列集的大小由边的数量给出

然而，任务模型a->B->C和a->D->E产生6种可能的序列，如ABCDE、ABDCE、ABDEC、ADBC、ADBEC、ADBCE。我们不能说生成集的大小是根据节点或边给出的。基本上，诀窍是为了执行C，我需要先执行B。同样，如果D之前没有执行，我就不能执行E。不幸的是，我不知道如何根据节点和边对此进行建模

如何在程序中表示前一个模式中生成的集合的大小，以及分支边和节点数

---

让我再举一个最后一种模式的例子。如果你有A->B->C->D和A->E->F->G，那么集合就是所有的序列，它们组合了B，C，D和E，F，G，但其中D需要C，而C需要B。不幸的是，我不能说6！=720.我必须应用这些限制，我不知道如何把它们写在纸上。

对于一个二进制分支，后跟两个长度为

k1

和

k2

的序列，可能的序列数可以计算为重复排列

您需要从子集1中选择

k1

时间，从子集2中选择

k2

时间。可能的序列数是

（k1+k2）/（k1！*k2！）

，这会为您的案例生成20

一个稍小的例子

A->B->C

和

A->D->E

产生6种排列，它们是：

B C D E
B D C E
B D E C
D B E C
D B C E
D E B C

---

你能解释一下到目前为止你都做了些什么吗？你到底被困在哪里了？看起来你只是想为自己做功课。你是在为这种特定类型的模型（即一个分支，然后是一系列任务）寻找一个公式，还是需要一个通用公式？在后一种情况下，你可能需要计算所有可能的路径，当然不是家庭作业。对不起，如果我给你留下了错误的印象。这与应用于基于模型的用户界面（UIMB）的任务模型有关。基本上，为了清楚起见，我概括了这个问题。我不需要一个通用公式。我想要一些关于如何表示限制的指针。问题是，最后一个模式不能通过表示所有节点的组合来表示，而不考虑A，即大小（set（B，C，D，E）问题是C需要C和E需要D的限制。如果你有A->B->C->D和A->E->F->G，集合是所有序列，组合B，C，D和E，F，G，但其中D需要C，需要B。不幸的是，我不能说6！=720。我必须应用这些限制，我不知道如何把它们写出来。你就是那个人如果它不是一个二元分支。如果a->B->C，a->D->E，a->F->G呢？那么（k1+k2+k3）！/（k1！*k2！*k3！）会适用吗？谢谢你，尼科。所以对于未来有排列问题的研究人员来说，答案的概括是：！[在这里输入图像描述][1]：