作者doa2 (邁向名師之路)
看板CS_TEACHER
標題Re: [請益] 排列組合
時間Sun Jan 5 00:40:48 2014
※ 引述《coco100 (童話故事的最後)》之銘言：
: 一元三張，五元三張，十元四張，五十元三張，一百元二張
: (1)有幾種付款方式 960 (2)有幾種付款款項 159
: (1) 一元有 0,1,2,3 張付款方式共4種
: 五元有 0,1,2,3 張付款方式共4種
: 十元有0,1,2,3,4張付款方式共5種
: 五十元有 0,1,2,3 張付款方式共4種
: 一百元有 0,1,2 張付款方式共3種
: 共有 4 ×4 ×5 ×4 ×3 = 960 種付款方式
記得要扣掉全部選0的情形(等於沒付款)
因此是959種
: (2) 10元 = 二張五元 = 一張10元
: 20元 = 二張五元 + 一張十元 = 二張十元
小鈔總和≧大鈔面額時, 將大鈔換小鈔
把一百元2張->50元4張
因此等同有50元7張
而十元4張->5元8張
因此等同有5元11張
而5元11張>50元面額
故再將50元7張->5元70張
因此等同有5元81張, 一元3張
付款款項=(81+1)(3+1)-1=82*4-1=327
: 960去扣掉重複算的部份 要扣的太多種了~~不知道有沒有其他方法
: 也想過重複選取的算法
: a + b + c + d + e ≦ 15 (張)
: 0≦a≦3 0≦b≦3 0≦c≦4 0≦d≦3 0≦e≦2
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.92.112
1F：推 coco100:可是正確答案是159種 01/05 00:49
2F：→ coco100:劉興邦數學的學測複習講義的題目 01/05 00:50
3F：→ coco100:我也覺得你的答案是對的 01/05 00:51
4F：→ coco100:按照劉興邦老師的換鈔算法算~~也是300多種 01/05 00:51
5F：→ doa2:第一題也不是960阿 01/05 01:02
6F：推 coco100:第一題是我自己加的 01/05 01:04
7F：→ coco100:我再去問看看是不是答案錯了..... 01/05 01:05
8F：推 hopeshop:doa2寫的是正解… 01/05 02:17
9F：推 xubpcl:410元以內，除了尾數是4或9的，還有410本身無法支付 01/05 11:50
10F：→ xubpcl:其他都可以，所以410*0.8－1＝327 01/05 11:50
11F：推 xavier5032:如果0元不算的話 認同doa2的解~ 01/06 02:48