例えば①②③の人を、A,B,Cの部屋に1人ずつ入れるとしましょう。
部屋の割り振り方は
A B C
① ② ③
① ③ ②
② ① ③
② ③ ①
③ ① ②
③ ② ①
の6通りあります。これは3!通りあることと同じことです。
しかし、この部屋がA,B,Cのアルファベットが決まっておらず、どの部屋も全く同じ部屋だったしましょう。
すると、①②③の人は①|②|③と別れればそれで成立するので、1通りになります。
今回の問題の場合、部屋をA,B,Cと決めた場合では1680通りありますが、解説に書いてあるように、
A①②③ B④⑤⑥ C⑦⑧⑨
と
A①②③ B⑦⑧⑨ C④⑤⑥
は、部屋の区別をなくせば、同じ分け方になるのです。
このような分け方が3!通りあるので、全体から割ってしまえば、部屋の区別がなくなるという理由です。
いかがでしょうか。