04年 東京工大 後期 1

04 東京工大 後期 1

上の問題文をクリックしてください.

本問では「場所」と「もの」となっていますが,「封筒と手紙の問題」として有名です.フランスの数学者モンモール(1678~1719) が提唱したとされています.
これは完全順列あるいは攪乱順列とも呼ばれており,この総数をモンモール数といいます.

13年 静岡文芸大 デザイン 7

13静岡文芸大・デザイン7

上の問題文をクリックしてください.

4 人のカードの受け取り方は4! = 24 通りです.この程度ならすべてを書き出すこともできます.しかし,5 人になると5! = 120 通り,6 人,7 人,……  となると大変です.人数が増えたときも通用する解法も考えておきたいものです.