我正在网上搜索排除-包含原理,找到的是这个:
(来源:MathWorld - Wolfram Web 资源: wolfram.com)
![Formula](https://istack.dev59.com/g4JlE.gif)
http://mathworld.wolfram.com/Inclusion-ExclusionPrinciple.html
如果您不理解这个公式也没关系,实际上我需要的是将其实现:
例如,输入为:
(summation (list 1 2) 3)
其中 (list 1 2) 是 i 和 j,3 是求和上限 n。
(n 应该在 sigma 上面但是...)
那么,在 Scheme 中公式的输出将为:
(list (list 1 2) (list 1 3) (list 2 3))
我该如何在 Scheme 或 Haskell 中实现这个?(对我的英语表示抱歉)。
+
符号是什么意思?它应该在那里吗? - Tarrasch