2026, 새로운 도약을 시작합니다.
SIR
목록
이전글 다음글

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

팻시
프로필 보기이 회원 글보기이 회원의 댓글보기
 · 5년 전 · 1691 · 7

982268670_1583341383.3491.png

|
글쓰기

댓글 7개

군포돼지
프로필 보기이 회원 글보기이 회원의 댓글보기
 5년 전
왼쪽 3칸만 놓고 보면
| 4
5 | 3

총 60가지의 경우가 나옴

4| A
3| B

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

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

댓글 작성

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

로그인하기

퀴즈게시판

답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
번호 제목 글쓴이 날짜 조회
1234 5년 전 조회 2,959
1233 5년 전 조회 6,143
1232 5년 전 조회 2,402
1231 5년 전 조회 1,692
1230 5년 전 조회 1,935
1229 5년 전 조회 8,617
1228 5년 전 조회 1,858
1227 5년 전 조회 1,719
1226 5년 전 조회 2,677
1225 5년 전 조회 1,604
1224 5년 전 조회 1,652
1223 5년 전 조회 3,087
1222 5년 전 조회 4,852
1221 5년 전 조회 1,701
1220 5년 전 조회 1,678
1219 5년 전 조회 5,099
1218 5년 전 조회 2.3만
1217 5년 전 조회 2,278
1216 5년 전 조회 1,972
1215 6년 전 조회 2,475
1214 6년 전 조회 2,899
1213 6년 전 조회 1,705
1212 6년 전 조회 2,516
1211 6년 전 조회 3,382
1210 6년 전 조회 2,322
1209 6년 전 조회 6,277
1208 6년 전 조회 1,754
1207 6년 전 조회 1,511
1206 6년 전 조회 5,998
1205 6년 전 조회 2,380
글쓰기
🐛 버그신고