質問<124>99/2/20
from=坂田
「同じ数字を含む順列」


1,1,1,2,2,3,3の7個の数字を1列に並べて
整数を作るとき、3個ある1のうち、2個だけが隣り合う
整数は何個あるか?

1,1を1つの数字と見て、この並び方は
 
 6!
―――― 通り。
2!2!

この中には1が3つ並んでいる場合があるので、この答は、
 
 6!     5!
―――― - ―――― = 150通り。
2!2!   2!2!

しかし解答は120通りとなっています。
どこが違うのか指摘してください。


お返事99/2/20
from=武田


 (1,1,1),2,2,3,3の7個の数字を並べたと
き、1が3つとも隣り合うのは、
 5!
────=30通り
2!2!
 (1,1),1,2,2,3,3の7個の数字を並べたと
き、1が2つ隣り合うのは、
 6!
────=180通り
2!2!
ただし、1,1,1と3つが連続するときは差し引くのだけ
れど、(1,1),1と1,(1,1)と2種類あります。
例えば、1番目に3つ連続の(1,1,1)が入っていると
き、2つ連続の方でこれを見ると、
  ①   ②  ①   ②
(1,1),1と、1,(1,1)
の2種類の見方が出来るからです。したがって、
30通り×2種類=60通りを差し引く必要があるのです。
 したがって、
180通り-60通り=120通り……(答)