みたにっき@はてな

三谷純のブログ

2012-06-07から1日間の記事一覧

組み合わせの数

今日のセミナーでの話。 次のような図形の丸の中に、0または1を入れるとした場合、何種類の入れ方が存在するか。 ただし、180度回転して一致するものは同じ種類とみなす。 セミナーの中では、N=2^4とするとN(N+1)/2=136 と、さらりと紹介されていて、どうし…