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

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

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

게시글 목록

번호 제목
11251
동물이 모두 몇 마리? 90%가 마지막 1마리를 찾지 못합니다. 5
11250
죽은 뇌도 살아 돌아오는 두뇌 퍼즐 1
11249
죽은 뇌가 살아 돌아오는 계산 문제
11246
공통점이 없는 동물은 무엇일까요? 1
11245
아이큐 130 테스트, 물음표에 들어갈 숫자는?
11240
성냥 1개만 추가해 4개의 삼각형을 만드세요. 1
11239
IQ테스트, 물음표에 들어갈 숫자는? 1
11238
물음표에 들어갈 초성은 무엇일까요?
11233
눈치 빠른 사람은 바로 맞히는 숫자 퀴즈 2
11208
모두를 일어서게 하는 숫자는?! 9
11187
엄마가 길을 잃으면? 9
11186
세상에서 가장 가난한 왕은? 3
11185
세상에서 가장 느린 중학교는? 1
11183
베를린 음식을 먹으면 안되는 이유는? 2
11179
세상에서 가장 쉬운 숫자는? 1
11178
나루토, 사쿠라, 사스케가 가위바위보를 했어요 1
11177
세상에서 제일 억울한 도형은? 2
11157
사람이울면 5
11152
할아버지가 좋아하는 돈은? 7
11149
싸움이 가장 많이 일어나는 나라는? 1
11148
체리를 부르면 뭐라고 대답할까요? 1
11143
차가 울면? 3
11142
쇼핑 중독에 걸린 동물은? 5
11141
강아지가 기분 좋아하는걸 3글자로 줄이면 34
11140
오목 퀴즈 1
11135
심심풀이 성냥개비 퀴즈 4
11126
다음에 올 알파벳은 무엇인가? 6
11113
다음 수식의 규칙을 보고 물음표(?) 안네 들어갈 숫자를 찾아보세요. 4
11104
이모티콘 퀴즈.... 4
11097
목요일의 숫자는 뭘까요? 5
다음
전체 목록