意外と難しい数珠順列
簡単そうに見えて非常に間違えやすい問題。
管理人さんも記事で間違えてますし、私もナメてかかって誤答したことがあります。
問題
異なる n 個の数珠順列の総数を求めよ。
よくやらかす誤答
(n-1)!/2
正答
n≧3 のとき (n-1)!/2
n≦2 のとき (n-1)! (というか 1)
円順列で考えたときに線対称なものが 2 個 1 組になるのは n≧3 のときだけなのを忘れがち。
DD++さん、ご指摘ありがとうございます。2個以下の場合は全く想定外でした!
簡単そうに見えて非常に間違えやすい問題。
管理人さんも記事で間違えてますし、私もナメてかかって誤答したことがあります。
問題
異なる n 個の数珠順列の総数を求めよ。
よくやらかす誤答
(n-1)!/2
正答
n≧3 のとき (n-1)!/2
n≦2 のとき (n-1)! (というか 1)
円順列で考えたときに線対称なものが 2 個 1 組になるのは n≧3 のときだけなのを忘れがち。
DD++さん、ご指摘ありがとうございます。2個以下の場合は全く想定外でした!
このスレッドへの返信は締め切られています。