码迷,mamicode.com
首页 > 其他好文 > 详细

2020科索沃数学奥林匹克 十年级 第二题

时间:2020-03-28 13:28:56      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:外观   策略   顺序   mamicode   验证   没有   顺时针   alt   直接   

安娜烤了十五个馅饼,其中有七个卷心菜馅饼,七个肉馅饼,一个樱桃馅饼,她把馅饼按上述顺序在圆形盘子周围均匀地摆成一圈,然后将盘子放入微波炉里烘焙,她不知道盘子在微波炉里是如何旋转的,这些馅饼在外观上一模一样,请问安娜有没有一种策略,无论盘子如何旋转,她都能通过不多于三次尝试确定樱桃馅饼的位置

 

技术图片

 

 

 不妨令1-7是卷心菜煎饼,A-G是肉馅饼,△时樱桃馅饼。策略:如果第一个是卷心菜,那么就再吃逆时针相隔(如1 3之间相隔一个)三个的,如果第二个还是卷心菜,那么再吃逆时针相隔1个的;如果第二个是肉,那么再吃顺时针相隔1个的。如果第一个是肉,那么就再吃顺时针相隔三个的,如果第二个还是肉,那么再吃顺时针相隔1个的;如果第二个是卷心菜,那么再吃逆时针相隔1个的。如果第一次或第二次直接吃到樱桃,就直接找到了。

通过上述策略必可找出樱桃,可以自己验证一下。

2020科索沃数学奥林匹克 十年级 第二题

标签:外观   策略   顺序   mamicode   验证   没有   顺时针   alt   直接   

原文地址:https://www.cnblogs.com/lau1997/p/12586730.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!