QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): cdpark (박종대)
날 짜 (Date): 1999년 11월 22일 월요일 오후 02시 31분 55초
제 목(Title): [문제] 여덟 개의 탁구공 (답있음)


완전 개노가다성 문제!!!

1번이 검은색이라면..

CASE 1: 2번이 검은색이면..
  1B-2B-3 때문에 3번은 반드시 휜 색!

  CASE 1-1: 4번이 검은색이면..
    2B-4B-6 때문에 6번은 흰색
    1B-4B-7 때문에 7번은 흰색

    5-6W-7W 때문에 5는 검은색

    6W-7W-8 때문에 8번은 검은색

    2B-5B-8B 모순

  CASE 1-2: 4번이 흰 색이면..
    3W-4W-5 때문에 5는 검은색
    2B-5B-8 때문에 8은 흰색
    4W-6-8W 때문에 6은 검은색

    5B-6B-7 때문에 7은 흰색

    1 2 3 4 5 6 7 8   가능한 답
    B B W W B B W W

CASE 2: 2번이 흰색이면...
  CASE 2-1: 3번이 검은색이면
    1B-3B-5 때문에 5번은 흰색
    2W-5W-8 때문에 8번은 검은색

    CASE 2-1-1: 4번이 검은색이면...
      1B-4B-7 때문에 7번은 흰색
      5W-6-7W 때문에 6은 검은색
      4B-6B-8B 모순

    CASE 2-1-2: 4번이 흰색이면..
      2W-4W-6 때문에 6은 검은색
      6B-7-8B 때문에 7은 흰색

      1 2 3 4 5 6 7 8
      B W B W W B W B

  CASE 2-2: 3번이 흰색이면...
    1B-4B-7 때문에 7은 흰색
    3W-5-7W 때문에 5는 검은색
    4B-5B-6 때문에 6은 흰색
    6W-7W-8 때문에 8은 검은색

    1 2 3 4 5 6 7 8
    B W W B B W W B

가능한 경우는
1 2 3 4 5 6 7 8
B B W W B B W W
B W B W W B W B
B W W B B W W B
뿐이므로 1번을 검게 칠하면 7번은 반드시 희게 남겨놔야 한다.

--
박..
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.