摘要:Leila和Sahar和其他四对夫妇一起参加了一个晚宴。每位参与者都认识自己的伴侣,但他们可能认识或不认识那里的人。在五对夫妇坐下吃饭之前,不认识彼此的人互相握手。大家坐下后,Leila对餐桌说:“我刚刚注意到你们中没有人握手次数相同。”Leila和Sahar
SAMP(Scientific American Math Puzzles,《科学美国人》数学谜题)集锦[20250712 - 20250927每周一题共12题](每小题后附答案讲解——浅色文字答案内容可选中后反色放大查看。先尽量不看提示和答案,快来试试吧)。
Leila和Sahar和其他四对夫妇一起参加了一个晚宴。每位参与者都认识自己的伴侣,但他们可能认识或不认识那里的人。在五对夫妇坐下吃饭之前,不认识彼此的人互相握手。大家坐下后,Leila对餐桌说:“我刚刚注意到你们中没有人握手次数相同。”Leila和Sahar各自握手了多少次?(数学家Lars Bertil Owe的问题变体,由马丁·加德纳在1973年5月《科学美国人》的数学游戏专栏中介绍过。)答案:点击下方谜题原文链接或回复“SAMP20250712”查看中文版答案。https://www.scientificamerican.com/game/math-puzzle-count-handshakes/任何人最多只能握手八次——他们不会与自己的手或伴侣的手握手。这样,除了桌子上的Leila之外,剩下的九个人可能的握手次数正好是九:0次、1次、2次、3次、4次、5次、6次、7次、8次。你可以通过给每个人分配握手次数,并考虑谁必须和谁成为伴侣来解决这个问题。(画一张所有握手的图可能有所帮助。)第8个人必须和除了0之外的所有人握手(因为0没有握手),这意味着0必须是8的伴侣。然后1已经用完了与8的握手,所以第7个人除了0和1之外都握手。0已经有了伴侣,所以7的伴侣必须是1。我们可以继续这样下去,发现6和2是伴侣,5和3是伴侣。4是唯一一个没有伴侣的人,所以4必须是Sahar,Leila的伴侣,她握手了四次。Leila和8、7、6、5握手,所以Leila也恰好握手了四次。参考资料https://www.scientificamerican.com/games/math-puzzles/ 来源:芳芳论科学
免责声明:本站系转载,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本站联系,我们将在第一时间删除内容!