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