Re: [請益] 排列組合
※ 引述《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
推
01/05 00:49, , 1F
01/05 00:49, 1F
→
01/05 00:50, , 2F
01/05 00:50, 2F
→
01/05 00:51, , 3F
01/05 00:51, 3F
→
01/05 00:51, , 4F
01/05 00:51, 4F
→
01/05 01:02, , 5F
01/05 01:02, 5F
推
01/05 01:04, , 6F
01/05 01:04, 6F
→
01/05 01:05, , 7F
01/05 01:05, 7F
推
01/05 02:17, , 8F
01/05 02:17, 8F
推
01/05 11:50, , 9F
01/05 11:50, 9F
→
01/05 11:50, , 10F
01/05 11:50, 10F
推
01/06 02:48, , 11F
01/06 02:48, 11F
討論串 (同標題文章)
CS_TEACHER 近期熱門文章
PTT職涯區 即時熱門文章
