18개의 컵이 원형으로 놓여있고,
이 안에는 구별이 불가한 6개의 보라색의 공과
구별이 불가한 6개의 초록색의 공, 그리고
구별이 불가한 6개의 하늘색의 공이 존재한다.
이들은 무작위로 각 컵 안에 들어가있으며, 컵은 구별 가능하다고 한다.
이때, 이 무작위의 그 어떤 상태라도 최소 n번만 거치면
같은 색의 모든 공들이 서로 인접하지 않는 배열을 만들 수 있다고 한다.
n은?
[풀이와 증명 필수]
좋아요
0
글쎄요
0
어려워요
0