有一10*10方格棋盘,格中有数字(如下图所示。没显示出来的部分没数字,不用考虑。),还有个s。表示起点。
s
21
213
3441
21342
134511
1223233
34131325
132145153
2351134243
两人依次拿数字,从最上面的s开始,可拿正下面格或该格边上的格里的数字,两人拿到的数字各自累加,最后没法再拿了就比谁数字累加值大,谁大就谁胜。
举例:
3*3棋盘,初始都为0,就是a1=0:a2=0
s
21
213
先者可拿成:
a1=2:a2=0
0
s1
213
(后者可拿s下面的2或1,当然就是2了,平局!)
或:
a1=1:a2=0
0
2s
213
(后者可拿s下面的2或1或3,当然就是3了,后者赢2!)
所以,先者的最佳方案是第一种选择,结果是平局!
现出6题,
问:先者能赢吗?如果赢至少能赢多少?
题1:5*5
题2:6*6
题3:7*7
题4:8*8
题5:9*9
题6:10*10
观察下列表达式:
有非负整数N,且
(n=1~3,即n=1,n=2,n=3的简写)
n=1~2,i=N; n=3,i=i+1;
n=4~5,i=i; n=6,i=i-1; n=7,i=i-1;
n=8~10,i=i; n=11,i=i+1; n=12,i=i+1; n=13,i=i+1;
n=14~17,i=i; n=18,i=i-1; n=19,i=i-1; n=20,i=i-1; n=21,i=i-1;
n=22~26,i=i;...............以此类推
求:i的表达式(用N,n表示)
你在一幢100层的办公楼里上班,现在给你2台xbox,要求你用尽可能少的试摔次数来判断xbox摔不坏的最高楼层层数,当然要考虑到最坏的情况。
比方说,从30层丢下来没问题,但从31层丢下来就不保了。(在摸索过程中,允许把两台xbox都砸烂。)
当然,说一下题目中的(隐含)公理
公理1:所有的xbox都一样。
公理2:某一层上的任意位置均视为具有相同的高度。
公理3:xbox没有HP。换句话说,如果在某高度试摔xbox一次不烂,则在此高度无论摔多少次xbox也不会烂。
公理4:如果xbox在第x层摔不坏,则xbox在所有低于x层的楼层也一定不会摔坏
5*5的格子共25格,每个格子可以写入数字1或2或3或4之一。
遵循以下规则:写入1无条件,任何情况下都可以写入1某一个格子要写入2的话,要求其相邻的4个格子(如果在边上则相邻的3个格子,如果在角则相邻的2个格子)中至少有一个1,才能写入2某一个格子要写入3的话,要求其相邻的格子(4个或3个或2个)中至少存在一个1,且至少存在一个2,才能写入3某一个格子要写入4的话,要求其相邻的格子(4个或3个或2个)中至少存在一个1,且至少存在一个2,且至少存在一个3,才能写入4注意,写入的数可以向上覆盖。比如某一个格子中写入了1,后来它的四周有了1和2,那么它可以重新写入3覆盖之前的1。最后全部写完后,统计1234的个数,分别算1,10,100,1000分,求总分最高。其实就是要求4尽量的多,然后4相同的前提下3尽量的多这样。
(via 陈功)