紙條拼長度:列全不重複

邏輯思維 · 建議年級 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,有幾種?