Logo

郎哥编程

分类计数方法

2017-12-10 565

计数(count) 亦称数数。算术的基本概念之一。指数事物个数的过程。计数时,通常是手指着每一个事物,一个一个地数,口里念着正整数列里的数1,2,3,4,5等,和所指的事物进行一一对应,这种过程称为计数。

《管子·七法》:“刚柔也,轻重也,大小也,实虚也,远近也,多少也,谓之计数。”,是古代第一次对“计数”所作的明确定义,把硬度、重量、尺寸、密度、距离、数量等都归为“计数”的对象。

——引自百度百科


【生活中的组合计数问题】

生活中最常用到的组合计数就是人民币面值的组合问题,人们在付款或找零时都需要在现有的面值条件下完成现金的组合。现行的第五套人民币面值分为100元、50元、20元、10元、5元、1元、5角、1角、5分、2分、1分11个类别。

如果手中有3张100元、5张50元,2张20元、5张10元、6张5元的现金,现在需要对外支付170元,那么可以有多少种面值的组合方式呢?

此类计算方法一般采用枚举法:

100+50+20;

100+50+10+10;

100+50+5+5+5+5;

………

50+50+20+20+10;

枚举法是把一个个组合情况都列举出来,显然这样的方法有点吃力不讨好,为此人们想到了分类法,使每一类的计数变得较为简单。

本节内容主要是研究怎用用数学模型刻画计数问题?如何利用计数模型解决实际问题?


代码在线纠错(通义千问 qwen-max)

支持粘贴多个代码文件,提交后由阿里云通义千问自动分析代码漏洞、语法错误、逻辑问题并给出修改建议。
您已解锁 AI 代码纠错功能,可正常使用!

评论区

登录 后发表评论
暂无评论