pogus
2020-05-07T11:39:09+00:00
这题还蛮像小学奥数的,也就是说不需要任何数学背景和数学知识也能做出来……
说有两个贼,有一天偷到了一个由黑珍珠和白珍珠组成的项链,正在纠结怎么分赃。
这个项链上有2n个完全一样的黑珍珠,2n个完全一样的白珍珠(看n不顺眼的话当成200个也无所谓)
他们决定在项链上切两刀(最下面有示意图),这样就能把项链分成两部分,一人分一部分。因为不知道黑珍珠贵还是白珍珠贵,为了公平,他们想要让每一部分都恰好有n个黑珍珠、n个白珍珠。
因为两个贼互相提防,怕对方偷偷调包珍珠,所以他们希望切完项链后的两部分直接就是公平的,一人拿一半就散伙。
请问是否能保证,无论项链上的珍珠原来是如何分布的,总有这样的公平的切法?如果总能的话,有什么快速帮这两个贼找到公平切法的方案?
(不允许横切!!!)
[img]https://img.nga.178.com/attachments/mon_202005/08/-7Q5-adslK11T3cSku-b4.jpg.medium.jpg[/img]
说有两个贼,有一天偷到了一个由黑珍珠和白珍珠组成的项链,正在纠结怎么分赃。
这个项链上有2n个完全一样的黑珍珠,2n个完全一样的白珍珠(看n不顺眼的话当成200个也无所谓)
他们决定在项链上切两刀(最下面有示意图),这样就能把项链分成两部分,一人分一部分。因为不知道黑珍珠贵还是白珍珠贵,为了公平,他们想要让每一部分都恰好有n个黑珍珠、n个白珍珠。
因为两个贼互相提防,怕对方偷偷调包珍珠,所以他们希望切完项链后的两部分直接就是公平的,一人拿一半就散伙。
请问是否能保证,无论项链上的珍珠原来是如何分布的,总有这样的公平的切法?如果总能的话,有什么快速帮这两个贼找到公平切法的方案?
(不允许横切!!!)
[img]https://img.nga.178.com/attachments/mon_202005/08/-7Q5-adslK11T3cSku-b4.jpg.medium.jpg[/img]