△」というように、3種類の文字を並べる場合も、樹形図がどうなるかを考えれば、数え方がわかるでしょう。線が2つに分かれていた部分が、3つに分かれるように変わり、同じ構造が3つできることがわかります。通りとなることがわかります。プログラミングコンテストTopCoder攻略ガイド入門レベルの簡単な問題から、上級レベルの高度な問題まで、TopCoder攻略のノウハウを満載。樹形図をかくと、同じ構造を見つけやすいですね。同じ構造があれば、まとめて数えることができて便利です。先ほどの例であれば、1つ目を決めれば、2つ目・3つ目の決め方は同じ図が続くので、「2×(左から2つ目と3つ目の並べ方)」と掛け算で求められますからね。このように、同じ構造があれば、掛けて計算できることを、積の法則といいます。抽象的に書くと、次のようになります。