作者EIORU ()
看板puzzle
标题[问题] 几个问题8
时间Fri Jun 27 12:04:42 2014
先打好 直接贴过来 稿费会很少...
第一题
杂货店(2)
杂货店里卖着各式各样单价不到100元的物品
每样物品价格都不一样(新增部分)
但规定每样物品最多只能买一个
如果任何一样物品都能够找到另外两个物品凑成100元
但是任何一样物品都不能够找到另外一个物品凑成100元
请问杂货店里的物品最多有几样
第二题
黑市交易
在某个黑市能够让人用硬币交换成其他国家的硬币
例如将15个A国硬币换成28个B国硬币
任意两个国家的硬币都能够以一个比例交换
这个比例的两边数字不会相同
两边的数字都小於100(新增部分)
不会因为交换而损失金钱(A换B,B换C,C换回A 不会损失)
某个人拿了100个他自己国家的硬币到黑市
自己国家的硬币不是最便宜的(新增部分)
发现不管怎麽交换
没办法带走100个含有其他国家的硬币离开
请问这个黑市最多能够交换几个国家的硬币
第三题
私人公车
某段路程的公车都是同一家
司机的薪水会依照车票收入变动
公车最多能够载50位乘客
从出发站A到终点站K共有11个站(10段路程)(双向)
车票售价方式是
只坐一站的乘客要付100元 (例如 A->B, B->C)
坐两站的乘客要付100+90元 (例如 C->E, E->G)
坐三站的乘客要付100+90+80元 (例如 F->I, H->K)
以此类推 从出发站坐到终点站就要付550元 (100+90+...+10)
但如果在中途想要坐公车的乘客很多
加上车上的乘客会超过50人
司机就可以要求乘客下车
乘客被赶下车时只要付一半的钱 然後去等下一台
问题
你是公车司机 从起点到终点 最多能拿多少钱
假设所有乘客都要去终点 (新增部分)
选择性回答的问题
你是想从出发点上车的乘客 假设每站每次都有50个乘客要坐公车 最倒楣时要付多少钱才
到的了终点(或是到不了)
假设所有乘客都要去终点 (新增部分)
(请考虑在某些站时 因为乘客太多 会永远上不了公车 而必须往回坐)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.130.210.241
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1403841885.A.60F.html
1F：推 LPH66:Q2的「不会因为交换而损失金钱」是表示不存在一种换法 06/27 13:54
2F：→ LPH66:换一圈之後回到同一种钱币但数量变少对吗? 06/27 13:54
是
3F：→ LPH66:又想了想 Q2 好像有漏洞...如果所有的交易都多於 100 个硬币 06/27 13:57
4F：→ LPH66:那这人也无法带走 100 个含有其他国家的硬币离开 06/27 13:58
5F：→ LPH66:但黑市的交易就没有限制了... 06/27 13:58
6F：推 walkwall:最後一题 如果每一站都有50个只坐一站的乘客 应该是50* 06/27 14:02
7F：→ walkwall:100*10=5万? 选择问题如果碰到上述情况就会被一直赶下车 06/27 14:03
8F：→ walkwall:可是每站都付100的话 花1000还是到得了 06/27 14:03
9F：推 walkwall:第一题每样物品价钱必须不同吗 06/27 14:06
10F：→ ckchi:Q2最直接的BUG应该是，如果某人国家的硬币是最贵的 06/27 17:19
11F：→ ckchi:说错，最便宜的，那他怎麽换都不会超过100 06/27 17:20
12F：→ ckchi:第一题价钱应该要不同，不然就无限多样了 06/27 17:22
13F：推 eistain:q1有bug..他没有说所有物品的价格要不同啊... 06/28 18:56
14F：推 LPH66:仔细构造了一下, Q1 如有"所有物品价格皆不同"条件的话 07/01 04:59
15F：→ LPH66:答案应该是 50 种: 1; 2~50 的偶数; 51~97 的奇数 07/01 05:00
16F：→ LPH66:容易验证这一组符合所有条件, 又由鸽笼知不可能多於 50 种 07/01 05:01
97+x+y=100 (x,y)无解
bug修改好了
※ 编辑: EIORU (220.130.210.241), 07/01/2014 12:46:00
17F：推 walkwall:可是1+2+97不是解吗 07/01 18:34
18F：→ EIORU:没看到1 _V_ 07/02 07:58
19F：→ grooving:第一题应该直接给1~50就可以了吧? 07/30 18:06