30. 흰색 원판 개와 검은색 원판 개에 각각 A, B, C, D의 문자가 하나씩 적혀 있다. 이 개의 원판 중에서 개를 택하여 다음 규칙에 따라 원기둥 모양으로 쌓는 경우의 수를 구하시오. (단, 원판의 크기는 모두 같고, 원판의 두 밑면은 서로 구별하지 않는다.) [4점]
(가) 선택된 개의 원판 중 같은 문자가 적힌 원판이 있으면 같은 문자가 적힌 원판끼리는 검은색 원판이 흰색 원판보다 아래쪽에 놓이도록 쌓는다.
(나) 선택된 개의 원판 중 같은 문자가 적힌 원판이 없으면 D가 적힌 원판이 맨 아래에 놓이도록 쌓는다.
