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

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

· 5년 전 · 1600 · 7

댓글 작성

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

로그인하기

댓글 7개

5년 전
왼쪽 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^5
같은 색이 인접하는 경우수는 5x4x3x5x4x2
여기에 전체가 같은 색인 경우수는 5
3125-2400-5
@상석하대 이해가 쏙 되요. 계산은 귀찮고 ^^;
그런데 인접의 경우는 어떻게 나오는 건가요... 좀 설명을... 부탁드립니다.
5년 전
@팻시 따져보니 제 풀이는 잘못됐습니다.
엉뚱한 착안을 했습니다.
위 군포돼지님처럼 곱사건 개념으로 풀이하는 게 바람직합니다.
성근이형돌려달라
5년 전
대칭인 경우에는 나눠서 ~ ㅋ
780가지아닌가요?

게시글 목록

번호 제목
10561
10554
10549
10537
10532
10524
10517
10511
10500
10499
10496
10487
10479
10458
10424
10417
10405
10404
10395
10372
10361
10358
10352
10341
10335
10313
10303
10302
10296
10286