- 主题:Re: IMO第五题其实大家可以做做
这题答案在考场上可能影响选手判断,对简单不确信的就迷瞪了
--
FROM 123.125.174.*
太有追求了
【 在 USSRCCCP 的大作中提到: 】
: 不难但也不能说简单,发现诀窍前,我浪费了半个多小时画格子瞎琢磨。
--
FROM 111.201.134.85
可能你我看答案的数字都觉得挺好,竞赛生看到第一时间就会怀疑自己,太少见了。
【 在 USSRCCCP 的大作中提到: 】
: 不难但也不能说简单,发现诀窍前,我浪费了半个多小时画格子瞎琢磨。
:
--
FROM 123.125.174.*
我说的看就是猜,先猜再证
【 在 USSRCCCP 的大作中提到: 】
: 我做完了才看答案。
: 不可能怀疑答案的,因为逻辑明确。
: 没得分的一定是没想到诀窍。
--
FROM 123.125.174.*
答案是多少?n = 3 ?
【 在 USSRCCCP 的大作中提到: 】
: 做了一下确实不难...想到一个诀窍就行了。太紧张的话可能就暂时想不到。提示在二楼。
: 原题:
: 憨豆特工在一个2024行2023列的方格表上做游戏.方格表中恰有2022个方格各藏有一个坏人.初始时,憨豆不知道坏人的位置,但是他知道除了第一行和最后一行之外,每行恰有一个坏人,且每列至多有一个坏人.
: ...................
--
FROM 221.219.215.*
这属于数论?
【 在 USSRCCCP (U.S.S.R.) 的大作中提到: 】
: 做了一下确实不难...想到一个诀窍就行了。太紧张的话可能就暂时想不到。提示在二楼。
: 原题:
: 憨豆特工在一个2024行2023列的方格表上做游戏.方格表中恰有2022个方格各藏有一个坏人.初始时,憨豆不知道坏人的位置,但是他知道除了第一行和最后一行之外,每行恰有一个坏人,且每列至多有一个坏人.
: 憨豆想从第一行移动到最后一行,并进行若干轮尝试.在每一轮尝试中,憨豆可以在第一行中任意选取一个方格出发并不断移动,他每次可以移动到与当前所在方格有公共边的方格内.(他允许移动到之前已经到达过的方格.)若憨豆移动到一个有坏人的方格,则此轮尝试结束,并且他被传送回第一行开始新的一轮尝试.坏人在整个游戏过程中不移动,并且憨豆可以记住每个他经过的方格内是否有坏人. 若憨豆到达最后一行的任意一个方格,则游戏结束.
--
FROM 180.98.25.*
智力题,啥也不算
【 在 Thulium 的大作中提到: 】
: 这属于数论?
--
FROM 123.125.174.*
的确是个脑筋急转弯题,跟初一闺女一起推出来的思路,她非让贴上来。供斧正
已知第1行和第2024行是安全的,
N=1时,遍历走第2行,确定第2行中坏人的位置,用掉第一次机会
(1)如果坏人在第2行中间列c(即c不为1或者2023)
则N=2时,沿着c-1列向下
(1.1)如果第3行没碰到坏人,则从3行开始回到c列一直向下到终点,两次机会实现目标;
(1.2)如果第3行c-1列是坏人,用掉第2次机会;则N=3时,从c+1列出发向下到第3行,然后回到c列一直向下到终点,三次机会实现目标。
(2)如果坏人恰好在第2行边缘列,假设为第1列(第2023列同理)
则N=2时,沿着第3列向下到第3行,
(2.1)如果碰到坏人,则N=3时,从第2列出发向下到第3行,然后返回第1列一直向下到终点,三次机会实现目标;
(2.2)如果第3行第3列不是坏人,则在第3行向右走,直至确定第3行坏人位置,则说明第3行2列是安全的,那么N=3时,从第2列出发向下到第3行,然后返回第1列一直向下到终点,三次机会实现目标;
(2.3)如果(2.2)中在第3行走到2023列还没碰到坏人,则坏人必然是3行2列,则回头返回到3行4列,探路4行4列,循环往复,总能在第三次机会实现目标。
(2.4)最不利的情况(路程最长),坏人位置恰巧排成对角线,即(2,1)(3,2)(4,3)...(2023,2022),那么N=2时,即两次机会就能完成。
综上N=3
说起来很麻烦,手边有方格活页纸的话,划拉几笔基本就出来了。
--
FROM 114.246.236.*
牛娃!
【 在 bosch 的大作中提到: 】
: 的确是个脑筋急转弯题,跟初一闺女一起推出来的思路,她非让贴上来。供斧正
: 已知第1行和第2024行是安全的,
:
:......
论坛助手,iPhone
--
FROM 180.102.55.*
类似这种题可以在解谜游戏里设计一个关卡。这题感觉和数独,Nonogram有一定相关
【 在 USSRCCCP 的大作中提到: 】
: 做了一下确实不难...想到一个诀窍就行了。太紧张的话可能就暂时想不到。提示在二楼。
: 原题:
: 憨豆特工在一个2024行2023列的方格表上做游戏.方格表中恰有2022个方格各藏有一个坏人.初始时,憨豆不知道坏人的位置,但是他知道除了第一行和最后一行之外,每行恰有一个坏人,且每列至多有一个坏人.
: ...................
--
FROM 114.251.196.*