纸条拼长度:列全不重复

逻辑思维 · 建议年级 3

枚举固定数量纸条拼成目标长度的无序选法。

下载视频
展开视频文字稿
  1. 纸条长度是2、3、4、5厘米,各有两条。选两条拼成7厘米,次序不算新方法。
  2. 从2厘米开始,它需要5厘米作伙伴,得到2加5。
  3. 从3厘米开始,它需要4厘米,得到3加4。
  4. 从4开始会得到4加3,只是3加4换了顺序,不能重复计数。
  5. 再检查同长组合与其他补数,都不能组成7。完整结果共有两种。
  6. 因此是2加5、3加4。系统地按较短纸条起步,就能列全且不重复;顺序互换不算新组合,还要核对总和。
讲解依据

逻辑思维

有序起点枚举

看一个例子

纸条长度有2、3、4、5厘米,各有两条。选两条拼成7厘米,有哪些长度组合?

从2厘米开始,它需要5厘米作伙伴,得到2加5。从3厘米开始,它需要4厘米,得到3加4。从4开始会得到4加3,只是3加4换了顺序,不能重复计数。再检查同长组合与其他补数,都不能组成7。完整结果共有两种。

马上试一题

从2、3、4、5中选两种不同长度拼成6,有几种?