スクラッチ
元紀さん 正解!
実は、そのまさかなんですねぇ(笑)
では、少し解説しときます。
「10」の場合を考えてみます。(なぜって20だと長くなるから。)
例えば
1|2 3 4 5|6 7 8|9 10
(1から10を「|」で分けてみます。)
を数式で表すと「1+4+3+2=10」になるわけですが
この「|」を入れられる「間」は9箇所ありますね。
そして、それぞれ1個所づつ、入れるか入れないかの「2通り」の
組み合わせになってくるわけです。だから「10」の場合だと
2×2×2×2×2×2×2×2×2=512通りになるのですが
9箇所全てに「|」を入れない場合、すなわち「10=10」の場合
一回分を引かなくてはいけません。(複数で無ければいけないから。)
よって「10」の場合は、512-1=511通り。
この論理をふまえて「20」を考えると、「|」を入れる「間」は
19箇所有りますから、2を19回掛ける(19乗)こととなり、
「524288」。そこから「20=20」の1通りぶんを引いて
正解:524287通りです。
と種を明かせばな~んだとなってしまうかもですが、これをわかった
元紀さん、すばらしい!
やっぱり、ここのみなさんはすごいなーと実感です。
また問題思いついたら書きますのでよろしくです。