如果我有 N 个不同的点,我可以用多少种不同的方式构造一组不同的点?

If I have N distinct points, how many different ways can I construct a set of distinct points?

假设我有两组不同的点。我试图找到在这些点之间旅行的所有可能的不同方式。在一组中我们有 P1、P2,在另一组中有 P3、P4。任何一个点都可以作为起点,并且只能在对方组中结束。我想找到一种方法来形式化如何找到这些点的所有组合。每个组可以有 N 个不同的点数,但我选择每个组有 2 个点。这些是来自这两组的所有可能的点集:

“->”表示经过的路径。因此我有 8 条不同的路径。我该如何正式化呢?我试过考虑指数和阶乘...我现在有点卡住了。

你有一个二分图,每边有 n 个顶点。

在左边选择你的起点:n个选项。

在左边选择你的目的地:n-1个选项。

在左侧选择您的下一个目的地:剩余 n-2 个选项。

等...

然后在右边选择一个目的地:n个选项。

然后在右侧选择您的下一个目的地:剩余 n-1 个选项。

等...

然后将其相乘,同时考虑到您可以从右侧而不是左侧开始。

(另外...这个问题可能会被迁移到数学板上。)