- 主题:IMO第五题其实大家可以做做
做了一下确实不难...想到一个诀窍就行了。太紧张的话可能就暂时想不到。提示在二楼。
原题:
憨豆特工在一个2024行2023列的方格表上做游戏.方格表中恰有2022个方格各藏有一个坏人.初始时，憨豆不知道坏人的位置，但是他知道除了第一行和最后一行之外，每行恰有一个坏人，且每列至多有一个坏人.
憨豆想从第一行移动到最后一行，并进行若干轮尝试.在每一轮尝试中，憨豆可以在第一行中任意选取一个方格出发并不断移动，他每次可以移动到与当前所在方格有公共边的方格内.（他允许移动到之前已经到达过的方格.）若憨豆移动到一个有坏人的方格，则此轮尝试结束，并且他被传送回第一行开始新的一轮尝试.坏人在整个游戏过程中不移动，并且憨豆可以记住每个他经过的方格内是否有坏人. 若憨豆到达最后一行的任意一个方格，则游戏结束.
求最小的正整数 n，使得不论坏人的位置如何分布，憨豆总有策略可以确保他能够经过不超过n轮尝试到达最后一行.
--
FROM 123.116.119.*
诀窍是, 想办法在到达坏人之前，判断一下前面有没有可能有坏人。
【 在 USSRCCCP 的大作中提到: 】
: 做了一下确实不难...想到一个诀窍就行了。太紧张的话可能就暂时想不到。提示在二楼。
: 原题:
: 憨豆特工在一个2024行2023列的方格表上做游戏.方格表中恰有2022个方格各藏有一个坏人.初始时，憨豆不知道坏人的位置，但是他知道除了第一行和最后一行之外，每行恰有一个坏人，且每列至多有一个坏人.
: ...................
--
FROM 123.116.119.*
不难但也不能说简单，发现诀窍前，我浪费了半个多小时画格子瞎琢磨。
【 在 sellpeace81 的大作中提到: 】
: 这题答案在考场上可能影响选手判断，对简单不确信的就迷瞪了
--
FROM 123.116.119.*
我做完了才看答案。
不可能怀疑答案的，因为逻辑明确。
没得分的一定是没想到诀窍。
【 在 sellpeace81 的大作中提到: 】
: 可能你我看答案的数字都觉得挺好，竞赛生看到第一时间就会怀疑自己，太少见了。
--
FROM 123.116.119.*
对
【 在 oolliivveerr 的大作中提到: 】
: 答案是多少？n = 3 ？
--
FROM 123.116.119.*