排列组合:解决计数问题
原创大约 1 分钟
数数问题
很多人在数数的时候,需要不被打扰,否则不得不从头数起。因为数数有两个最基本的要求:不遗漏
和不重复
,尤其在斗地主发牌的时候,可能一边讲话一边就把牌给发错了,或者发漏了。于是要么重新发,要么每个人算自己手里牌的张数是否正确。
所以,不遗漏
和不重复
就是数数的时候一个非常重要的原则。
还有另一个非常简单的问题,很多人也常常弄错。
例如,在100米长的公路一侧每隔1米种一棵树,那么总共会种多少颗?
可能有人理所当然地认为是100
其实是树和树之间间隔
的数量。
但正确答案应该是101
颗,因为起始点,也就是距离为0
的点的那颗也要算上。

这种具体的结果肯定需要进行更高层次的抽象才有意义:如果将n
的数据从0
开始编号,那么最后一个数据的编号一定是n - 1
。
所以,第n个数据的编号是n - 1
就是一个被抽象出来的普遍规则(这也是为什么很多编程语言的数组都从0开始计数的原因)。
感谢支持
更多内容,请移步《超级个体》。