로그인 회원가입 아이엠 클래스서랍 바로가기

     
 
 






HOME >수학나눔>묻고답하기
일명 4색지도문제 한명수
Posted at 2012-01-12 11:33:08
김종석 선생님의 답글 입니다.
 
1)6가지색 사용 경우

1번영역부터 차례로 쓸수있는 가지수를 곱하면 6*5*4*3*2*1=720

2)5가지색 사용 경우

어느두곳은 같은색 사용,같은색 사용가능 경우수:(1,3),(1,5)(1,6),(2,5),(2,6),(3,5),(3,6)

6가지색에서 5가지 뽑아 일렬로 나열하는 경우수에 같은색 사용
가능 경우수 곱하면 6*5*4*3*2*7=5040

3)4가지색 사용경우

어느 세곳은 같은색 사용경우와 두곳씩 같은색 사용경우수:(1.3,5),(1,3,6)
{(1,3),(2,5)},{(1,3),(2,6)},{(1,5),(2,6)},{(1,5),(3,6)},{(2,5),(3,6)},{(2,6),(3,5)},{(1,6),(2,5)},{(1,6),(3,5)}
6*5*4*3*2+6*5*4*3*8=3600

4)3가지색 사용경우

세곳,두곳은 같은색 나머지 한가지색 사용경우수
(1,3,5),(2,6),4 (1,3,6),(2,5),4
6*5*4*2=240



따라서 모든 경우의 수는 720+5040+3600+240=9600가지


다음글 마스케로니에 대해 혹 아시는분...
이전글 gsp 사용중 문의
답글
색칠하는 문제 질문있습니다.
일명 4색지도문제


예산 후불 결제 주문 시 배송메세지에 품의 완료 여부를 적어주세요
학교 예산 후불 결제 안내
사업자 등록증 다운로드
통장사본 다운로드
활짝 구글 크롬 바로가기 배너 그림
Copyright ⓒ shop.mathlove.kr All right reserved