비

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

982268670_1583341383.3491.png

|

댓글 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가지아닌가요?
댓글을 작성하시려면 로그인이 필요합니다.

퀴즈게시판

1,337건

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

+
제목 글쓴이 날짜 조회
20-03-07 조회 4,164
20-03-07 조회 7,156
20-03-06 조회 2,962
20-03-05 조회 2,769
20-03-04 조회 2,485
20-02-28 조회 9,211
20-02-24 조회 2,423
20-02-23 조회 2,314
20-02-21 조회 3,244
20-02-21 조회 2,206
20-02-21 조회 2,277
20-02-19 조회 3,632
20-02-17 조회 5,719
20-02-15 조회 2,227
20-02-13 조회 2,195
20-02-12 조회 5,649
20-02-11 조회 2.4만
20-02-11 조회 2,890
20-02-09 조회 2,556
19-11-28 조회 3,043
19-11-19 조회 3,919
19-11-19 조회 3,017
19-11-15 조회 3,116
19-11-12 조회 3,966
19-11-09 조회 3,713
19-10-28 조회 7,572
19-10-04 조회 6,653
19-10-01 조회 2,997
19-10-01 조회 4,610
19-09-27 조회 3,054