浏览代码

Combinatoric selections

Adel Qalieh 13 年之前
父节点
当前提交
fd3fb2eeb6
共有 1 个文件被更改,包括 11 次插入0 次删除
  1. 11 0
      53.py

+ 11 - 0
53.py

@@ -0,0 +1,11 @@
+from math import factorial
+
+def com(n, r):
+	return factorial(n) / (factorial(r)*factorial(n-r))
+
+millionaire = 0
+for n in range(1,101):
+	for r in range(1,n):
+		if com(n,r) > 1000000:
+			millionaire += 1
+print(millionaire)