- 主题:IMO第五题其实大家可以做做
智力题,啥也不算
【 在 Thulium 的大作中提到: 】
: 这属于数论?
--
FROM 123.125.174.*
对
【 在 oolliivveerr 的大作中提到: 】
: 答案是多少?n = 3 ?
--
FROM 123.116.119.*
的确是个脑筋急转弯题,跟初一闺女一起推出来的思路,她非让贴上来。供斧正
已知第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.*