• Daum
  • |
  • 카페
  • |
  • 테이블
  • |
  • 메일
  • |
  • 카페앱 설치
 
정현민 전공수학
카페 가입하기
 
 
 
카페 게시글
이산수학 완전이분그래프 채색다항식 구하기
텀블러 추천 0 조회 1,431 20.09.06 13:43 댓글 6
게시글 본문내용
 
다음검색
댓글
  • 첫댓글 ②의 (i)에서 (x, x-1, x-1, x-1)에 배열한다고 하셨는데 접근이 잘못된 것 같습니다. x(x-1)^3의 계산이면 2가지 색만 사용한 상황이 아닙니다. 두 색을 선택한 경우 x(x-1)에 중복순열로 가능한 경우의 수를 곱하는게 좋겠네요.

  • 작성자 20.09.10 14:22

    제가 설명을 이해 못했습니다ㅠ
    1. 제 접근이 2가지 색만 사용한 상황이 왜 아닐까요?
    2. 말씀하신 동글2의(i)경우 제외하고는 맞는 건가요?
    3. x(x-1)에 중복순열로 가능한 경우의수를 곱한다는것도 이해못했습니다ㅠㅠ

  • @텀블러 네 꼭짓점이 두 가지의 색으로만 칠해지는 경우
    4개의 꼭짓점 중 한 꼭짓점이 x 다른 꼭짓점이 x-1의 경우를 가지고 나머지 두 꼭짓점은 앞에서 선택한 두 색깔 중 하나로 색칠해야 합니다. 각 꼭짓점마다 x-1의 경우를 곱하셨다면 어느 한가지 색을 제외한 모든 경우를 곱하였으니 달라집니다.
    ①, ④는 맞습니다. 잘못된 부분을 찾으셨으면 직접 다시 고민해보시는 것을 추천합니다.

  • 작성자 20.09.14 13:21

    @정현민 수학[박정환] 제 풀이가 두가지색으로 칠해지는 경우를 모두 대변하지 못했음은 이해했습니다.
    다만 x(x-1)에 중복순열의 경우의수를 곱한다는게 이해가 안가서요ㅠㅠ

    제 방법에 빠진경우를 사진의 빨간펜처럼 넣어주면 제 풀이도 맞을까요??

  • 작성자 20.09.24 20:43

    @정현민 수학[박정환] 선생님 ㅠㅠ 다시한번만 답변 뷰탁드려요^^

  • @텀블러 네 점을 x개의 색 중 두가지 색(모두 사용하여)으로 칠하는 경우의 수
    =(x개 중 2개를 고르는 경우의 수) x (서로 다른 2개를 순서대로 4개에 배열하는 경우의 수, 단 둘 다 1번 이상 배열해야함)

최신목록