本問では「場所」と「もの」となっていますが,「封筒と手紙の問題」として有名です.フランスの数学者モンモール(1678~1719) が提唱したとされています.
これは完全順列あるいは攪乱順列とも呼ばれており,この総数をモンモール数といいます.
「モンモールの問題」タグアーカイブ
13年 静岡文芸大 デザイン 7
4 人のカードの受け取り方は4! = 24 通りです.この程度ならすべてを書き出すこともできます.しかし,5 人になると5! = 120 通り,6 人,7 人,…… となると大変です.人数が増えたときも通用する解法も考えておきたいものです.