5색 칠하기 경우의 수 아리송하네요. 부탁합니다. 정보
5색 칠하기 경우의 수 아리송하네요. 부탁합니다.
본문
댓글 7개
작성자에 의해 채택됐습니다.
왼쪽 3칸만 놓고 보면
| 4
5 | 3
총 60가지의 경우가 나옴
4| A
3| B
A에 4가지 색이 가능하며 A와 3이 인접한 B 는 3가지 가능
따라서 전체 가능 가지수는
5*4*3*4*3 = 720
| 4
5 | 3
총 60가지의 경우가 나옴
4| A
3| B
A에 4가지 색이 가능하며 A와 3이 인접한 B 는 3가지 가능
따라서 전체 가능 가지수는
5*4*3*4*3 = 720
-
채택 0
@군포돼지 그냥 단지 경우의 수죠? 전 처음에 5 * (4C2) * 4 * 3 했었는데..... 그게 아니네요.
다른 경우는 없을까요.... 없겠죠.... 너무 명확해서....
다른 경우는 없을까요.... 없겠죠.... 너무 명확해서....
-
채택 0
'인접하지 않도록 서로 다른 색을 칠한다'는 중복 선택을 허락한다는 뜻
색칠하는 전체 경우수는 5^5
같은 색이 인접하는 경우수는 5x4x3x5x4x2
여기에 전체가 같은 색인 경우수는 5
3125-2400-5
색칠하는 전체 경우수는 5^5
같은 색이 인접하는 경우수는 5x4x3x5x4x2
여기에 전체가 같은 색인 경우수는 5
3125-2400-5
-
채택 0
@상석하대 이해가 쏙 되요. 계산은 귀찮고 ^^;
그런데 인접의 경우는 어떻게 나오는 건가요... 좀 설명을... 부탁드립니다.
그런데 인접의 경우는 어떻게 나오는 건가요... 좀 설명을... 부탁드립니다.
-
채택 0
-
채택 0
대칭인 경우에는 나눠서 ~ ㅋ
-
채택 0
780가지아닌가요?
-
채택 0
