Communication Signal Design Lab.

한국어

송홍엽 교수의 잡글

combinatorial search problem

2004.07.21 12:31

송홍엽 조회 수:4589 추천:218



================================
┼ ▨ Polyominoes Chater 5 Problem 28 - 송홍엽 ┼
│ 아래 그림은 24개의 distinguishable squares를 모두 표시한것입니다.
│ 이걸 가지고 커다란 rectangle을 만들되
│ (1) 테두리는 한가지 색으로 통일
│ (2) 인접한 사각형의 만나는 두개의 삼각형은 동일한 색으로
│ 라는 두 가지 조건을 만족하는 solution을 4 x 6 arrangement에서 찾았습니다.

│ 1x24
│ 2x12
│ 3x8
│ 은 모두 불가능하다는 쉬운 증명이 있군요.

│ 4x6에서 아래 보인 solution과 essentially different solution이 있는지 찾아보세요.
│ 프로그램을 사용한다면 모든 solution을 찾을수 있을텐데
┼ 프로그램으로 exhaustive search 해 볼사람 없나요?? ┼



24.141.127.77 송홍엽: 이거 만들고 오려서 solution 찾는데 약 2시간정도 걸렸는데 프로그램을 잘 작성하면 쉽게 될텐데.... -[07/21-03:31]-

송홍엽: 24개 squares는 대각선으로 선을 그어서 4개의 삼각형으로 나눈다음 각각의 삼각형에 세가지 색 중에서 한가지를 칠해서 rotation으로 구분할수있는 총 24개 square입니다. 이들을가지고 4 x6 arrangement를 만드는데 위의 2가지 조건을 만족하되 여기보인 soultion과 essentially distinct한 또다른 solution이 있는지 프로그램해서 확인하시오... 상금: 3만원. 결과를 여기에 리플로 다세요. 대상: 연세대 전기전자공학부 학부생. -[07/21]-
번호 제목 글쓴이 날짜 조회 수
공지 논문에 영어작문 주의사항 몇 가지 송홍엽 2008.05.22 9404
공지 젊은 학부생 여러분에게... 송홍엽 2008.11.20 6367
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 송홍엽 2014.01.20 8419
68 수학사 바로잡기 (1) - 오일러의 36명 장교문제와 조선시대 최석정 (수정본 - 일부 오류 수정) [1] file 송홍엽 2008.06.03 7280
67 [펀글] 전화기를 최초로 발명한 사람은 누구인가 송홍엽 2008.05.23 6992
66 [퍼온글] 우리전공의 학부생이 공부하면 좋을 수학과목 ?? 송홍엽 2003.03.23 6509
65 김정한 교수의 '창의적 수학교육' [1] file 송홍엽 2008.06.20 6147
64 [퍼온글] 에르도쉬 넘버 [1] file 송홍엽 2004.10.23 6049
63 [퍼온글] 애플컴퓨터 로고의 유래(?) 송홍엽 2006.02.09 6003
62 게임의 확률과 기대값 송홍엽 2004.12.02 5878
61 [펀글] 영문이력서 작성법 송홍엽 2011.03.27 5791
60 [퍼온글] 명왕성 이야기 송홍엽 2006.04.26 5448
59 [펀글] 프로그램 설계시 좋은 코딩 습관 송홍엽 2009.12.27 5432
58 [퍼온글] 달력의 유래 송홍엽 2004.04.01 5313
57 오류정정부호에 대한 이야기 송홍엽 2004.04.13 5277
56 채널코딩 세째 이야기 송홍엽 2003.11.13 5118
55 지금 내 전공분야는 공부한던 시절엔 나에게 가장 힘든 분야였답니다... 송홍엽 2003.06.03 5026
54 수학자와 공학자 송홍엽 2006.05.09 5009
53 채널코딩에 관한 첫번째 이야기 송홍엽 2003.10.13 4905
52 uncorrelated but not independent 송홍엽 2004.05.13 4773
51 [퍼온글]과학자들은 왜 속이는가 송홍엽 2006.02.07 4724
50 2000년에 어딘가에 올린 글입니다.."열정" 송홍엽 2004.04.15 4707