原始问题:柯尼斯堡问题是图论中的一个经典问题,它问的是能否从某个地点出发,走过普列戈利亚河上的七座桥,每座桥只走一次,最后回到原地。欧拉引入图论解决这个问题。
肾交换问题:允许肾交易的危险是相当明显的:例如,穷人被贿赂为富有的陌生人捐献肾脏。在英国,向近亲以外的任何人捐赠肾脏都是违法的。 2004 年和 2006 年通过的法律消除了这一障碍,但增加了防止滥用的保障措施。 “没钱易手”就是其中之一。法律的变化开辟了将捐赠者与接受者相匹配的新策略,从而可以治疗更多的患者。它还提出了一系列重要的数学问题:如何有效地使用这些策略。
解决方案:大卫·曼洛夫 (David Manlove) 找到了一种将肾脏交换问题转化为有关图表的问题的方法。
不要低估看起来简单的数学,它更像是孩子的玩具,而不是任何严肃的东西。重要的不是玩具有多简单,而是用它做什么。事实上,优秀数学的主要目标是使一切尽可能简单。
1280.jpeg

Screenshot_2024-02-22-12-09-08-662_com.tencent.weread-edit.jpg