紙條拼長度:列全不重複
枚舉固定數量紙條拼成目標長度的無序選法。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 纸条长度是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不符合「不同長度」。