首页 > 中学考试杂题 > 题目详情
一只苍蝇和只蜘蛛被放置在方格表的一些交点处.一次操作包括以下步骤:首先,苍蝇移动到相邻的交点处或者原地不动,然后,每只蜘蛛移动到相邻交点处或者原地不动(同一交点可以同时停留多只蜘蛛).假设每只蜘蛛和苍...
题目内容:
一只苍蝇和只蜘蛛被放置在方格表的一些交点处.一次操作包括以下步骤:首先,苍蝇移动到相邻的交点处或者原地不动,然后,每只蜘蛛移动到相邻交点处或者原地不动(同一交点可以同时停留多只蜘蛛).假设每只蜘蛛和苍蝇总是知道其他蜘蛛和苍蝇的位置.
(1)找出最小的正整数,使得在有限次操作内,蜘蛛能够抓住苍蝇,且与其初始位置无关;
(2)在的空间三维方格中,(1)中的结论又是怎样?
(注)题中相邻是指一个交点仅有一个坐标与另一个交点的同一坐标不同,且差值为1;题中抓住是指蜘蛛和苍蝇位于同一交点.
本题链接: