第35届俄罗斯数学奥林匹克(十一年级)
一个10 ×10的国际象棋棋盘上 有k个车。棋盘上可以被某个车攻击的方格 称为“危险的”(车本身所在的方格也称为危险的)。如果去掉任意一个车后都至少有一个危险的方格变为不危险的,求k的最大可能值。
A、14
B、15
C、16
D、17
在一个999×999的方格板上有一只瘸腿鸟按照下列要求运动:从任意一个方格的中心运动到任意一个与其相邻的方格的中心(与其有公共边的方格),每次运动必须转弯,即任意两次连续运动的方向一定垂直。瘸腿鸟的一条不相交的路是指其按照上述要求经过的方格的中心两两不同。如果瘸腿鸟到达这条路的最后一个方格的中心后,可以直接运动到这条路开始时的第一个方格的中心,则称这条不相交的路是“闭合的”。问:瘸腿鸟的最长的一条闭合的、不相交的路要经过多少个方格?
A、996000
B、995000
C、997000
D、994000
新浪微博 70,000+
移动应用