MENU
275,289

スレッドNo.1540

意外と難しい数珠順列

簡単そうに見えて非常に間違えやすい問題。
管理人さんも記事で間違えてますし、私もナメてかかって誤答したことがあります。

問題
異なる n 個の数珠順列の総数を求めよ。

よくやらかす誤答
(n-1)!/2

正答
n≧3 のとき (n-1)!/2
n≦2 のとき (n-1)! (というか 1)

円順列で考えたときに線対称なものが 2 個 1 組になるのは n≧3 のときだけなのを忘れがち。

引用して返信編集・削除(編集済: 2023年11月12日 22:17)

DD++さん、ご指摘ありがとうございます。2個以下の場合は全く想定外でした!

引用して返信編集・削除(未編集)

このスレッドに返信

このスレッドへの返信は締め切られています。

ロケットBBS

Page Top