2012-04-07から1日間の記事一覧
問題概要 3色のビーズを使って数珠が何通り作れるか求める問題。 解法 とりあえず反転を無視して回転対称だけ重複を取り除いた個数をx個とする。これは蟻本で紹介されてる問題そのもの。左右対称な個数をr個とすると、求める個数は(x - r) / 2 + rとなる。左…
問題概要 3色のビーズを使って数珠が何通り作れるか求める問題。 解法 とりあえず反転を無視して回転対称だけ重複を取り除いた個数をx個とする。これは蟻本で紹介されてる問題そのもの。左右対称な個数をr個とすると、求める個数は(x - r) / 2 + rとなる。左…