※ 引述《yjd (origin of love)》之铭言： : (别理那个乱七八糟的标题 出题者怪怪的) : ● : 保龄球瓶如右图般排列 ●● : ●●● : 请问要拿掉几个球瓶才能确保任三球瓶皆无法形成正三角形 ●●●● : 拿掉的球瓶数越少越好 : 另外其镜像或旋转後图形相同者视为同一种 照推文的编号 １ ２３ ４５６ ７８９10 首先所有的正三角形有: (1)△: 1,2,3; 2,4,5; 3,5,6; 4,7,8; 5,8,9; 6,9,10; 1,4,6; 2,7,9; 3,8,10; 1,7,10 (2)▽: 2,3,5; 4,5,8; 5,6,9 (3)＜|:3,4,9 (4)|＞:2,6,8 若以瓶子的三种位置来看 拿掉1,7或10可以杀掉3个三角形 拿掉2,3,4,6,8,9可以杀掉5个三角形 拿掉5可以杀掉6个三角形 但1,7,10得要拿掉1个 这占去了一个瓶子 於是只拿三个瓶子时 最多杀掉6+5+3=14个三角形 但上面一共有15个 也就是说只拿三个瓶子绝对不够 而拿掉四个瓶子的方法 (1)如果不拿5的话: 有5的三角形共有6个: 2,4,5; 3,5,6; 5,8,9; 2,3,5; 4,5,8; 5,6,9 故 2,4,8,9,6,3 这之中至少要拿掉三个才能让这六个全部消失 由於它们都围在5旁边 所以绕圈跳着拿是最省的 因此不妨设拿走2,6,8 但如此一来3,4,9和1,7,10得要各再拿走1个 这样拿了五个 不合 (2)拿掉5 其余的再拿三个 1,7,10三选一 不妨设选1 余下的是 ２３ ４ ６ ７８９10 在这之中要拿掉2个瓶子 使 4,7,8; 6,9,10; 2,7,9; 3,8,10; 3,4,9; 2,6,8 都消失 这之中 2,3,4,6,7,10都各只有2个 8和9有3个 因此最有可能是拿8和9 正好它们之间不重覆把六个杀光了 於是得到(旋转/镜射不计的)唯一解是1,5,8,9 -- 実琴：「河野！你真的就这样被物质慾望给吸引过去了吗?!」 亨：「只要穿着女装摆出亲切的样子，所有必要花费就能全免，似乎一点都不坏啊。」 実琴：「难道你没有男人的尊严了吗?!」 亨：(断然道)「没有。在节衣缩食且生活吃紧的学生面前，没有那种东西。」 －－プリンセス・プリンセス 第二话 --

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