作者coco100 (童话故事的最後)
看板CS_TEACHER
标题[请益] 排列组合
时间Sun Jan 5 00:32:26 2014
一元三张,五元三张,十元四张,五十元三张,一百元二张
(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 种付款方式
(2) 10元 = 二张五元 = 一张10元
20元 = 二张五元 + 一张十元 = 二张十元
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: 1.165.195.42