作业帮 > 数学 > 作业

一枚棋子放在七角棋盘的0号角,逆时针方向移动棋子,依次移动1,2,3,...,n个角(第一步从0号角移动到1号角,第二步

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/07 06:22:44

一枚棋子放在七角棋盘的0号角,逆时针方向移动棋子,依次移动1,2,3,...,n个角(第一步从0号角移动到1号角,第二步从1号角移动到3号角,第三部从3号角移动到6号角).若这枚棋子不停地移动下去,则这枚棋子永远不能到达的角的个数是(   )个         我知道是三个      要公式       讲解   要详细

一枚棋子放在七角棋盘的0号角,逆时针方向移动棋子,依次移动1,2,3,...,n个角(第一步从0号角移动到1号角,第二步
这道题可以转化为一个同余的问题
当这个棋子走了n次,则棋子总共走了1+2+3+...+n这么多步
而一圈为7个数,最后停留的位置应该是1+2+...+n除以7的余数
但是这个周期一定以每7次为一个周期,因为1+2+3+4+...+7恰好被7整除
而走7k+1步和走1步等同,走7k+2步和走2步等同,……
所以我们只需计算走1-7次中总共停留哪些点就可以了.
实际上停留的是0,1,3,6,所以2,4,5则永远不会到达
共三个点不会达到
再问: 能用公式表达吗 用公式能计算出来吗
再答: 当一个问题有周期解的时候,我们基本就不会考虑公式的问题…… 虽然也有1+2+...+n=n(n+1)/2 但是考虑n(n+1)/2关于7的余数的问题反而会把问题弄复杂
一枚棋子放在七角棋盘的0号角,逆时针方向移动棋子,依次移动1,2,3,...,n个角(第一步从0号角移动到1号角,第二步 如图,一枚棋子放在七角棋盘的第0号角,现依逆时针方向移动这枚棋子,其各步依次移动1,2,3,…,n个角,如第一步从0号角 一枚棋子放在七角棋盘的第0格.现依反时针方向移动这枚棋子,且依次走1.2.3…,N…格. 一道C语言动态规划题描述 假设有一张n*n个方格的棋盘以及一个棋子.必须根据以下的规则把棋子从棋盘的底边移动到棋盘的顶边 两堆棋子,将第一堆的3个棋子移动到第二堆去之后,第二堆的棋子数就成为第一堆棋子的两倍 两堆棋子,将第一堆的3个移动到第二堆后,第二堆的棋子数就是第一堆的2倍 在8*8的棋盘上让甲先将一枚棋子放在最下面一个的某一格中,然后甲乙二人开始轮流移动棋子要求乙先甲后, 两堆棋子,将第一堆的3个移动到第二堆后,第二堆的棋子数就是第一堆的2倍,设第一堆原有p个棋子, 两堆棋子,将第一堆的3个棋子移动到第二堆去之后,第二堆的棋子数就成为第一堆棋子数的2倍,设第一堆原有p个棋子,则第二堆原 两堆棋子,将第一堆的3颗棋子移动到第二堆去之后,第二堆的棋子数就成为第一堆棋子的3倍,设第一堆原有a颗棋子,第二堆原有的 有100个空格排成一排,第一个格放有一枚棋子,现在甲乙人做游戏,轮流移动棋子,每人每次可向前移1格2格3格,谁先移动到最 移动棋子,使每边都有3颗棋子.请用“○”表示棋子,画出移动后的图形.