Enigma 846:左边的获胜者

2017-10-01 07:10:01

作者:Keith Austin 100个城镇,Oneton,Twoton ...... Hundredton刚刚完成了一场网球锦标赛,其中每个城镇都有一次在其他城镇比赛,没有抽签在我关于锦标赛的报告中,我列出了这些城镇,Oneton,Twoton,...... Hundredton然后我决定我希望我的列表反映结果如下:如果它们在我的列表中彼此相邻,我会将一对城镇X和Y称为坏对,左边是X,Y是X然后我会尝试制作一个没有坏对的列表问题1:假设我在列表中找到一个坏对,我将两个城镇交换掉我是否必须减少列表中坏对的数量我现在执行以下过程:(i)我从我的初始列表开始 (ii)我在列表中寻找一个坏配对,如果我能找到一个我将两个城镇交换掉 (iii)我采用我所做的新清单并做(ii) (iv)我一遍又一遍地重复(iii),每次在我之前做(ii)之前创建的清单上做(ii)问题2:如果我继续进行足够长的时间,我会确定一个包含没有坏对的列表吗 11月30日星期四开放的正确答案的发送者将获得10英镑的书签编辑的决定是最终决定请将参赛作品发送至Enigma 846,New Scientist,King's Reach Tower,Stamford Street,