以编程方式枚举几何解决方案

Question

我有81个顶点，需要将每个顶点连接到另外20个顶点。我怎么能强迫可能的答案数量呢？我所知道的答案是它可能有很多数字。

Answer 1

你不是。首先，当你有81个顶点时，选择正好20个其他方法的数量是＆＃34; 80取20＆＃34;。那已经是3535316142212174320.那么你基本上有一个81位数的基数为3535316142212174320，你会增加那个计数器直到你拥有所有的数字。多少个号码？ base ^length - 我甚至不打算在这里粘贴整个数字，它大概是2.6 * 10 ¹⁵⁰² 。

至于蛮力，就是没有。这在组合学中并不罕见。