第二题 给9个金币编号为abcdefghi 第一步:左abcd,右efgh 第二步:左abef,右cdgh 由轮换对称性质可知有三种基本结果,其余结果类似,这三种结果为 1.abcd>efgh,abef>cdgh 第三步:左a,右b,如果a>b,则a重,如果a<b,则b重,如果a=b,则i重 第四步:左g,右h,如果g>h,则h轻,如果g<h,则g轻,如果g=h,则i轻(此处等号和上一步的等号不可能同时成立) 接下来的两种情况与第一题完全相同,因为此时i肯定是真币 2.abcd=efgh,abef=cdgh 第三步:左ace,右bdf. 如果ace=bdf 第四步:左g右h,如果g>h,则g重h轻,如果g<h,则g轻h重 如果ace>bdf(<的情况类似,后面不作讨论) 第四步:左a右c,如果a>c,则a重b轻,如果a<c,则c重d轻,如果a=c,则e重f轻 3.abcd=efgh,abef>cdgh 第三步:左ace,右bdf 如果ace=bdf 第四步:左a右b,如果a>b,则a重c轻,如果a<b,则b重d轻 如果ace>bdf(<的情况类似,后面不作讨论) 第四步:左d右g,如果d>g,则e重g轻,如果d<g,则a重d轻,如果d=g,则e重h轻
|