You need to enable JavaScript to run this app.
最新活动
大模型
产品
解决方案
定价
生态与合作
支持与服务
开发者
了解我们

Australian Mathematics Competition 2022初级组第25题解题疑惑求助

Australian Mathematics Competition 2022初级组第25题解题疑惑求助

你好呀!我来帮你理清这道题的问题所在~你的思路方向是对的,但忽略了一个关键细节:不同位置的格子作为起点时,能形成的有效完整路径数并不一样,不是所有起点都有4种路径哦!

先明确题目要求:我们需要在2×3的网格里放置数字1到6,让1到6按顺序连成一条不重复、仅走上下左右相邻格子的路径(也就是覆盖所有格子的哈密顿路径)。

你的错误原因

你假设6个格子每个都对应4种有效路径,因此算出6×4=24,但实际上网格里的格子可以分成两类,每类的有效路径数差异很大:

  1. 角落格子(共4个:(1,1)、(1,3)、(2,1)、(2,3))
    拿(1,1)举例,作为起点(放1),第一步只能往右到(1,2)或往下到(2,1):

    • 如果第一步往右到(1,2),后续只能沿着(1,3)→(2,3)→(2,2)→(2,1)走(如果中途往下到(2,2),会走进死胡同,没法覆盖剩下的(2,1));
    • 如果第一步往下到(2,1),后续有两种选择:(2,2)→(1,2)→(1,3)→(2,3),或者(2,2)→(2,3)→(1,3)→(1,2)。
      每个角落起点实际只能对应2种有效路径,4个角落总共贡献4×2=8种。
  2. 中间边格子(共2个:(1,2)、(2,2))
    以(1,2)为例,作为起点时,往四个方向延伸都能形成完整路径:

    • 左→(1,1)→下→(2,1)→右→(2,2)→右→(2,3)→上→(1,3)
    • 右→(1,3)→下→(2,3)→左→(2,2)→左→(2,1)→上→(1,1)
    • 下→(2,2)→左→(2,1)→上→(1,1)→右→(1,3)→下→(2,3)
    • 下→(2,2)→右→(2,3)→上→(1,3)→左→(1,1)→下→(2,1)
      每个中间格子能贡献4种有效路径,2个中间格子总共贡献2×4=8种。

正确结果计算

把两类格子的有效路径数相加:8+8=16,这就是题目给出的正确答案。

简单来说,你错误地给所有起点都分配了相同的路径数,但角落格子因为位置限制,无法延伸出4种完整路径,这就是导致结果偏差的核心原因啦!

备注:内容来源于stack exchange,提问作者Tnol

火山引擎 最新活动