Re: 猜谜

楼主: lturtsamuel (港都都教授)   2022-05-31 23:55:32
※ 引述《fnm525 (春咲永)》之铭言:
: 快到午夜之时,五个黑色的身影聚集在一个黑暗的地方。 这些暴徒彼此不和很多年了,现
: 在他们想要决一死战。
: 他们彼此间的距离并不相同,每个人的左轮手枪里都有一发子弹能正好打中离他最近的那
: 个人。 午夜来临,当教堂的钟声响起时,这五个男人扣下了扳机……
: 请证明,至少有一个暴徒活下来了。
感觉需要一个前导定理:
每人到所有人距离不同的状况下(或许限定奇数?) 至少有两人会互射
有了这个前导定理就能简单用数学归纳法证明了
但是这个前导定理感觉很难 印象中好像是什么群论的问题
==
作者: int0x80 (请逐项修改)   2022-05-31 23:56:00
距离最短的两个人一定会互射阿
楼主: lturtsamuel (港都都教授)   2022-05-31 23:57:00
好像不是群论 应该是三角不等式对欸 你好聪明 我的宝
作者: twosheep0603 (两羊)   2022-06-01 00:27:00
这是鸽笼定理吧

Links booklink

Contact Us: admin [ a t ] ucptt.com