问题标签 [discrete-mathematics]

我已经解决了 #103 和 #105 ，但是我很难理解#106，特别是数字 25 是从哪里来的？

如果我们谈论两个元素数量相等的不相交子集，那么

如果我们包含元素个数不相等的不相交子集，那么

我在这里想念什么？提前致谢。

我有一个包含一些对象的数组列表，我必须得到这些对象的排列？我该怎么做？假设 MyList 是一个包含 4 个对象的数组列表。

所以arraylist计数是4所以我想要4！= 24我想要那个对象的24个排列。我怎么能在 C# 中做到这一点。请帮助我。

谢谢！

我想读一本关于数据结构和算法的书，但我想知道离散数学中是否有任何特定主题被认为是理解数据结构书中介绍的材料的先决条件。

PS 我是自学成才的程序员；我没有参加任何计算机科学课程。

我有一个宏伟的想法，即基本上采用一些蛮力攻击来测试/验证我的 Web 应用程序不会崩溃。

不要让我开始单元测试和 IoC 的东西，这完全是另一回事。

我正在做的，以及我正在寻求帮助的是创建一个智能详尽的搜索，探索程序状态的一部分。

我所拥有的是一个网页，其中包含我可以做的事情，单击是一回事，文本输入是另一回事，一些输入（如单选按钮和下拉列表）被限制为某些值。很基本的东西。我最终得到一组有限的事件和值，而我想要建模的是状态的进展。也许这在某种程度上是 FSM 优化，但目标是系统地检查事件和值的任意排列，看看会发生什么。

当发现问题时，我想尝试以尽可能少的努力引发该错误，以便能够呈现清晰的测试用例。

这与形式验证方法有关，我正在向有经验的人寻求帮助或见解。

我正在尝试使用 为 Maxima 中的线性系统编写通用求解器linsolve(eqlist, varlist)，但不必明确指定问题的维度。

这有效，但将尺寸固定为 3：

linsolve( [ eq[0],eq[1],eq[2] ], [ a[0],a[1],a[2] ])

这不会：

关于如何让它发挥作用的任何见解？

---

问题背后的背景：这个线性系统出现在求解整数幂的有限和时，即有限多个平方、立方或一般幂的总和p。尽管有限平方和很简单，但一般解决方案却出奇地复杂：可以在此处找到讨论：递归关系的有限求和，第 2 部分。

我正在编写一个推箱子求解器来娱乐和练习，它使用一个简单的算法（有点像 BFS 有点不同）。

现在我想估计它的运行时间（O和欧米茄）。但需要知道如何计算网络中从一个顶点到另一个顶点的非循环路径数。实际上，我想要一个表达式来计算 am*n 顶点矩阵的两个顶点之间的有效路径计数。

有效路径：

• 访问每个顶点 0 次或 1 次。
• 没有电路

例如这是一个有效的路径：

替代文字 http://megapic.ir/images/f1hgyp5yxcu8887kfvkr.png

但这不是：

替代文字 http://megapic.ir/images/wnnif13ir5gaqwvnwk9d.png

需要一种方法来查找两个顶点a和b之间的所有非循环路径的计数。

欢迎评论解决方法和技巧。

我正在编写 Pohlig-Hellman 算法，但我在理解基于算法定义的算法步骤时遇到问题。

通过算法的维基：

我知道第一部分 1) 是计算 p-1 的素数 - 这很好。

但是，我不确定在计算系数的步骤 2) 中我需要做什么：

3) 将系数放在一起并用中国剩余定理求解。

有人可以用简单的英语（i）或伪代码帮助解释这一点。我显然想自己编写解决方案，但除非我理解算法，否则我无法取得更多进展。

注意：我为此做了很多搜索，并阅读了 S. Pohlig 和 M. Hellman (1978)。“一种在 GF(p) 上计算对数的改进算法及其密码学意义，但它对我来说仍然没有真正意义。

提前致谢

更新：在这个例子中 q(125) 如何保持不变。

在这个例子中，他每次都在计算一个新的q。

更具体地说，我不明白如何计算以下内容：现在将 7531 除以 a^c0 得到 7531(a^-2) = 6735 mod p.

我正在研究一个 sudoko 求解器（python）。我的方法是使用游戏树并通过 DFS 算法探索每组数字的可能排列。

为了分析问题，我想知道可能的有效和无效sudoko 表的数量是多少？

-> 一个 9*9 的表，其中包含 9 个一、9 个二、...、9 个九。

（这个问题并不完全重复）

我的解决方案是：

1- 首先为 1 选择 9 个单元格：(*)

2- 其他数字与 (1) 类似（每次，将从剩余的可用单元格中删除 9 个单元格）： C(81-9,9) ， C(81- 9*2,9) .... =

3- 最后将结果乘以 9！（（*）中 1s-2s-3s...-9s 的排列）

这不等于这个问题的公认答案，但问题是等价的。我做错什么了？

我正在上离散数学课程，我遇到了一个问题，我需要你的帮助。我不知道这是否是合适的地方:)

它说：

计算机系统上的每个用户都有一个密码，密码长度为六到八个字符，其中每个字符是一个大写字母或一个数字。每个密码必须至少包含一位数字。有多少个可能的密码？

本书通过添加具有六个、七个和八个字符长密码的概率来解决这个问题。然而，当他求解六个字符的概率时，他会这样做

并且确实

和

然后将它们全部添加。

我理解解决方案，但我的问题是为什么不计算 P6 = 10*36 ⁵和 P7 和 P8 相同，工作？10代表数字，36代表字母数字？

另外，如果有人可以给我另一种解决方案，而不是书中的解决方案。

非常感谢 ：）

我去年大学毕业，获得了心理学学位，但我也为了好玩而学习了很多数学。我最近得到了 Gary Chartrand 的《Introductory Graph Theory》一书来复习我的数学并从中获得乐趣。这是书中的一个练习，我发现它特别令人困惑：

假设您和您的丈夫与另外三对已婚夫妇参加了一个聚会。发生了几次握手。没有人与自己（或她自己）或他（或她）的配偶握手，也没有人与同一个人握手超过一次。握手结束后，假设你问每个人，包括你的丈夫，他或她握手了多少次手。每个人都给出了不同的答案。a) 你握手了多少手？b) 你丈夫握了多少手？

现在，我已经对此进行了一段时间的推理，并试图绘制可以说明解决方案的示例图，但我空手而归。我的逻辑是这样的：图中有 8 个不同的顶点，其中 7 个有不同的度数。因此，度数的值必须是 0、1、2、3、4、5、6 和 x。一对已婚夫妇的度数是 (0, 6)。由于所有图都有偶数个奇数顶点，因此 x 必须是 5、3 或 1。

你对这个问题的解决方案是什么？而且，如果你能用python解决它，你会怎么做？

干杯。