数学A 円順列　重複順列

黄色の線を引いている６０がわかりません 解答を見て考えたのですが集合Aの部分集合の総数が2の９乗になるところからわからなかったです、どなたか教えて頂けないでしょうか

森口 ゆあ さん、こんばんは。初めての方ですね。よろしく。 要素を仮に１～９としますよ。 今から部分集合を作ることを考えます。 要素１をその部分集合に入れるか入れないかで2通り考えられます。 次に要素２を入れるか入れないかでまた2通りが考えられ、そこまでで２×２＝２² 通りです。 次に要素３を入れるか入れないかでまた2通りが考えられ、そこまでで２×２×２＝２³ 通りです。 次に要素４を入れるか入れないかでまた2通りが考えられ、そこまでで２×２×２×２＝２⁴ 通りです。 … … 最後に要素９を入れるか入れないかでまた2通りが考えられ、けっきょく２⁹ 通りあるのです。 １から９まですべて入れないほうを考えれば空集合が、全部を入れる方で考えると元の集合（自分自身）が作れますね。 というわけで、部分集合は２⁹ 通りあって、それを全部作れば部分集合は２⁹ 個になります。 樹形図を書いてもいいのですが、 １を入れる入れないで線が2本に分かれ、次に２を入れる入れないで、それぞれの線の先がまた2本に分かれ、…… これで大丈夫ですか？（２）はできたのですか？ これを読んだら、わかったとか、まだこのへんがわからないから説明してほしいとか、コメント欄になにか返事を書いてください。会話型を目指しています。返事がないと、せっかく書いたものを読んでくれたのかどうか、書いたものが役に立ったのかどうか、こちらではわからないのです。コメント、よろしく。