테스트 사이트 - 개발 중인 베타 버전입니다

5색 칠하기 경우의 수 아리송하네요. 부탁합니다.

댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 7개

왼쪽 3칸만 놓고 보면
| 4
5 | 3

총 60가지의 경우가 나옴

4| A
3| B

A에 4가지 색이 가능하며 A와 3이 인접한 B 는 3가지 가능

따라서 전체 가능 가지수는
5*4*3*4*3 = 720
@군포돼지 그냥 단지 경우의 수죠? 전 처음에 5 * (4C2) * 4 * 3 했었는데..... 그게 아니네요.
다른 경우는 없을까요.... 없겠죠.... 너무 명확해서....
'인접하지 않도록 서로 다른 색을 칠한다'는 중복 선택을 허락한다는 뜻
색칠하는 전체 경우수는 5^5
같은 색이 인접하는 경우수는 5x4x3x5x4x2
여기에 전체가 같은 색인 경우수는 5
3125-2400-5
@상석하대 이해가 쏙 되요. 계산은 귀찮고 ^^;
그런데 인접의 경우는 어떻게 나오는 건가요... 좀 설명을... 부탁드립니다.
@팻시 따져보니 제 풀이는 잘못됐습니다.
엉뚱한 착안을 했습니다.
위 군포돼지님처럼 곱사건 개념으로 풀이하는 게 바람직합니다.
대칭인 경우에는 나눠서 ~ ㅋ
780가지아닌가요?

게시판 목록

퀴즈게시판

답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
글쓰기