纸条拼长度:列全不重复
枚举固定数量纸条拼成目标长度的无序选法。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 纸条长度是2、3、4、5厘米,各有两条。选两条拼成7厘米,次序不算新方法。
- 从2厘米开始,它需要5厘米作伙伴,得到2加5。
- 从3厘米开始,它需要4厘米,得到3加4。
- 从4开始会得到4加3,只是3加4换了顺序,不能重复计数。
- 再检查同长组合与其他补数,都不能组成7。完整结果共有两种。
- 因此是2加5、3加4。系统地按较短纸条起步,就能列全且不重复;顺序互换不算新组合,还要核对总和。
逻辑思维
有序起点枚举
看一个例子
纸条长度有2、3、4、5厘米,各有两条。选两条拼成7厘米,有哪些长度组合?
从2厘米开始,它需要5厘米作伙伴,得到2加5。从3厘米开始,它需要4厘米,得到3加4。从4开始会得到4加3,只是3加4换了顺序,不能重复计数。再检查同长组合与其他补数,都不能组成7。完整结果共有两种。
马上试一题
只有2+4;3+3不符合“不同长度”。