discrete math
Rauber_Hotzenplotz
这个作者很懒,什么都没留下…
展开
-
De Morgan's laws
http://en.wikipedia.org/wiki/De_Morgan's_laws"The negation of a conjunction is the disjunction of the negations." and"The negation of a disjunction is the conjunction of the negations."转载 2011-12-20 09:55:04 · 947 阅读 · 0 评论 -
多米诺牌的完美覆盖
http://www.charlesgao.com/?p=60从古至今,“不可能”似乎都是被人们批判的。因为随着时代的发展,很多我们认为不可能的事情都最终被证实是可能的。但作为一门严密的科学,数学能够证明许多事情是不可能的。而且,一旦这些严格的证明给出后,它将使所有人信服。如果有人否认 可以证明一些事情是不可能的,那他本身不就是矛盾的么?假设没有事情可以证明是不可能的,而你又证明了前面这句话,转载 2011-12-20 10:45:13 · 3972 阅读 · 0 评论 -
Euclidean Algorithm
http://dict.youdao.com/w/euclidean_algorithm/#q%3Dbk%253A%25E8%25BE%2597%25E8%25BD%25AC%25E7%259B%25B8%25E9%2599%25A4%25E6%25B3%2595%26keyfrom%3Dwiki.related%26le%3Deng辗转相除法, 又名欧几里德算法(Euclidean algo转载 2011-12-15 00:50:31 · 595 阅读 · 0 评论 -
Pigeonhole Principle
http://en.wikipedia.org/wiki/Pigeonhole_principleIn mathematics and computer science, the pigeonhole principle states that if n items are put intom pigeonholes with n > m, then at least one转载 2011-12-15 01:00:01 · 1338 阅读 · 0 评论