プレゼント交換問題

n人のプレゼント交換問題

n人のプレゼント交換問題

12月9日(月)に藤枝北高校の1年生20名が本学を訪れたとき, 総合情報学部 の模擬講義を体験していただきました.そのとき取りあげた話題が,n人のプレゼント交換問題でした.

だれもが自分以外のプレゼントを受け取るパターンは,何通りあるか? という問題です. 特に,4人の場合について考えてもらいました.

答は,図のように9通りです.(サイクルになる場合は,両方向の交換が考えられるので ×2 と書いてあります.)

さて,一人増えるとどうなるでしょうか? 離散数学では,このような問題を扱います.

【総合情報学部 コンピュータシステム学科 森 隆比古】