求 c(n,k) mod(2) 的通项公式， 其中 c(n,k) 是 n 元取 k 个的组合数.

elim

题： 求 c(n,k) mod(2) 的通项公式， 其中 c(n,k) 是 n 元取 k 个的组合数.





上面是杨辉三角形中奇数的分布。

fungarwai

由Lucas定理
二项式系数c(n,k)  可被素数 p 整除当且仅当在p进制表达下k的某一位的数值大于n对应位的数值。

chaoshikong

python确实很精练，如果我改用C语言来写，这么些行代码，搞不定。。。

chaoshikong

试了一下C语言，用的是静态数组实现的，显然没有python的动态数组好。。。

代码量差不多。。。

elim

chaoshikong

加一句话就行了，如果加个行号的话。。。

elim

写得很好! C 是几乎所有新语言的后台实现语言。不过它太操作导向了，
如何写一段 C 程序来执行 python 代码，截取运行结果？ 这会非常有用。

chaoshikong

elim 发表于 2017-10-28 20:24
写得很好! C 是几乎所有新语言的后台实现语言。不过它太操作导向了，
如何写一段 C 程序来执行 python 代 ...

如果是用python的话，在Cmd命令后，输入python >1.txt
然后再执行代码，这样所有的输出，全保存进了当前文件夹中的1.txt文件中．这点是利用dos的管道功能．

但用Ipython我还要下载一套来，安装试一下．．．

elim

fungarwai 发表于 2017-10-27 21:37
由Lucas定理
二项式系数c(n,k)  可被素数 p 整除当且仅当在p进制表达下k的某一位的数值大于n对应位的数值 ...

谢谢 funganwai 的解。我收藏了。

chaoshikong

elim 发表于 2017-10-28 22:02
谢谢 funganwai 的解。我收藏了。

我试过了，下载了Ipython后，在CMD中执行ipython >1.txt
然后输入代码print "hello world!"
exit
查看1.txt文件的内容

1. Python 2.7.14 (v2.7.14:84471935ed, Sep 16 2017, 20:19:30) [MSC v.1500 32 bit (Intel)]
   
2. Type "copyright", "credits" or "license" for more information.
   
3. 
   
4. IPython 5.5.0 -- An enhanced Interactive Python.
   
5. ?         -> Introduction and overview of IPython's features.
   
6. %quickref -> Quick reference.
   
7. help      -> Python's own help system.
   
8. object?   -> Details about 'object', use 'object??' for extra details.
   
9. 
   
10. In [1]: hello world!
    
11. 
    
12. In [2]:

复制代码