相关试题
如图，水面上有7块石头，除了中间的1块空石头外，左侧蹲着3只青蛙，只能往右跳；右侧蹲着3只青蛙，只能往左跳，跳跃的规则是：必须按照特定的方向，跳到与之相邻的空石头上，或者越过相邻的1只青蛙跳到紧挨着的空石头上．请设计一个合理的跳跃顺序，使得右侧的三只青蛙都跳到最左侧的三块石头上，左侧的三只青蛙都跳到最右侧的三块石头上．（注：每次只能有1只青蛙跳跃，每块石头上最多只能有1只青蛙）
哈利波特的魔杖被敌人藏在了魔法迷宫中．如图，迷宫共有25个房间，分别标有号码，魔杖就在13号房间中．在这座迷宫中有如下的机关：每次走进一个房间，就会立刻被转移到标有相同号码的那个房间，然后再走进相邻的一个房间（有公共边的房间是相邻的），立刻又会被转移，如此继续．如果哈利波特先走入了1号房间，并要走进最中间的13号房间，请你写出转移次数最少的路线上依次经过的房间号（相同的房间号只写一个即可）．如果偶数号房间是陷阱，哈利波特要不重复的经过所有的奇数号房间，最终到达13号房间，有多少种不同的可能路线？
粤公网安备 44130202000953号