組み合わせの数

今日のセミナーでの話。

次のような図形の丸の中に、0または1を入れるとした場合、何種類の入れ方が存在するか。
ただし、180度回転して一致するものは同じ種類とみなす。

セミナーの中では、N=2^4とするとN(N+1)/2=136 と、さらりと紹介されていて、どうしてこのような数になるのか理解できなかったのだけど、あとで自分で計算したら確かに136で安心しました。

頭の体操に、ちょっと考えてみるのもよさそうです。