22/12/30 11:19:09.41 Lea1kLVe.net
>>233
場合の数が少なければ、とにかく樹形図を使って数え上げるというのが
検算の意味もあって良いので、試験対策としては覚えておいたほうがいいかもね。
場合の数が多ければ（10人とかね）どうしようもないけどね。
この問題の場合は>>239が示したように完全順列の問題として知られていて、漸化式
a_n=(n-1)(a_(n-2)+a_(n-1))で一般化できる。
このやり方をあてはめれば、Aの名刺の選び方は3通りあるが、
i))Aが選んだ名刺の相手がAの名刺を選んでいる場合、残りの2人は互いの名刺を選ぶ
ことになるので１通りしか選び方はない。
ii))Aが選んだ名刺の相手がA以外の名刺を選んでいる場合は、Aを除いた３人が互いの
名刺を選んでいることになるので、３人が自分の名刺を選ばないとり方は２通り。
よって、全部で3x(1+2)=9通りになる。