※ 引述《EIORU ()》之铭言： : 某个地方的市场 : 规定东西交易时 : 买卖双方最多可拿出两个硬币 先理解为双方可"各"拿出两个硬币 : Q1 : 当货物价额为1~10元 : 则该地方的货币面额必须有哪些 : 使得货币种类最少 很容易证明两种硬币不够 因为最多只会有 a, b, 2a, a+b, 2b, |a-b|, |a-2b|, |2a-b|, |2a-2b| 九种 所以至少要三种 而原推文已有 {2,3,7} 一解 : Q2 : 当货物价额为1~30元 我刚刚找到一组解: {3,5,14,21} 1 = 3 + 3 - 5 16 = 5 + 14 - 3 2 = 5 - 3 17 = 3 + 14 3 = 3 18 = 21 - 3 4 = 5 + 5 - 3 - 3 19 = 5 + 14 5 = 5 20 = 5 + 21 - 3 - 3 6 = 3 + 3 21 = 21 7 = 5 + 5 - 3 22 = 14 + 14 - 3 - 3 8 = 3 + 5 23 = 5 + 21 - 3 9 = 14 - 5 24 = 3 + 21 10 = 5 + 5 25 = 14 + 14 - 3 11 = 14 - 3 26 = 5 + 21 12 = 3 + 14 - 5 27 = 14 + 21 - 3 - 5 13 = 5 + 14 - 3 - 3 28 = 14 + 14 14 = 14 29 = 14 + 21 - 3 - 3 15 = 21 - 3 - 3 30 = 14 + 21 - 5 其实只是从「一定要两元硬币吗」的想法出发的 (因为 2 在後面其实受限满大的) 一开始的 {3,5} 可以得到 1~8 和 10 下一个数字要把范围弄大一点所以选了 9+5=14 (正好让 14-4 = 10 和 5+5 互补) 再往上在 15 停了 所以这次为了补多一点选了 15+6=21 然後後面多利用两大找两小就出来了 是不是有三种硬币的解要再看看了... : 如 有2元/3元 : 可以满足1~6元 -- 突然有种 Project Euler 哪天出这种题目也不奇怪的感觉... -- 1989/02/22 优希堂悟 1990/02/22 冬川こころ 1993/07/05 小町つぐみ 1994/05/21 高江 ミュウ 1995/04 欢迎来到 星野游々 1997/03/24 守野いづみ 1997/03/24 伊野瀬チサト 1998/06/18 守野くるみ 1999/10/19 打越钢太郎的 楠田ゆに 2000/02/15 樋口遥 2002/ 12/17 八神ココ 2011/01/11 HAL18於朱仓岳坠机 2011/04/02 ∞与∫的世界 茜崎空启动 2012/05/21 第貮日蚀计画预定 2017/05/01~07 LeMU崩坏事故 2019/04/01~07 某大学合宿 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.28.92