用1角,2角,1元,2元四张纸币一共可以组成几种付钱方法?
问题描述:
用1角,2角,1元,2元四张纸币一共可以组成几种付钱方法?
要简便一些的,不要一个一个数的复杂的!
答
2的4次方 再减一 等于15种
四张纸币 每种面额都不一样且各一张 把四张纸币组成一个 集合
代入公式 一共有2的4次方个子集 再减去空集 一共15个 在检验一下没有重复的数值
则有15种一共有2的4次方个“子集" 再减去"空集" 我打了双引号的是我没搞懂的.这是高中的基础数学知识
子集合的其中元素全是来自于原集合
算一个集合有几个子集有公式 一共有2的n次方种 n是集合中元素个数 (可用组合数或乘法原则证明)空集是一个元素都没有的集合也是子集但你买东西一分钱不掏肯定不行 即0元不合题意
所以减去一个空集的数量 即一共有16 —1=15个子集不是0元 即有15种 你再检验有没有钱币组成不一样但数值一样的 反正才15种 不过钱币面值差距过大 应该没有
纯手打 楼主救命