Communication Signal Design Lab.

한국어

연구실 소식

Polyominoes Chater 5 Problem 28

2004.07.21 12:29

송홍엽 조회 수:7044 추천:479



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

1x24
2x12
3x8
은 모두 불가능하다는 쉬운 증명이 있군요.
이 증명을 찾아보세요.
그리고
4x6에서 아래 보인 solution과 essentially different solution이 있는지 찾아보세요.
프로그램을 사용한다면 모든 solution을 찾을수 있을텐데
누구 프로그램으로 exhaustive search 해 볼사람 없나요??
* administrator님에 의해서 게시물 이동되었습니다 (2007-03-06 13:41)

번호 제목 글쓴이 날짜 조회 수
공지 게시판 로그인시 주의점 admin 2016.02.17 11151
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 51088
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33501
183 교내 컴퓨터 V3 pro 2004로 업그레이드 진석용 2004.04.15 5131
182 [안부인사] 교수님 그리고 연구실원 들께.. [4] 최동현 2004.04.19 7206
181 [안부인사] 교수님 그리고 연구실원 들께.. [4] 최동현 2004.04.19 7175
180 어제사진 송홍엽 2004.05.16 4773
179 2004년 2학기 졸업연구를 원한다면 송홍엽 2004.06.12 4844
178 논문 송홍엽 2004.06.14 4884
177 1학기 종강기념 회식 하자~ [2] 송홍엽 2004.06.16 6350
176 Hotel CASS at Chicago [4] 송홍엽 2004.06.27 62169
175 ISIT2004 참가후기?? 송홍엽 2004.07.08 4881
174 졸업연구게시판 [2] 송홍엽 2004.07.09 6743
173 ISIT2004 단체사진 송홍엽 2004.07.10 5069
172 ISIT2004 후기 (여정을 중심으로) [1] 홍윤표 2004.07.10 5974
171 이산수학세미나 마지막 발표자료 [1] 송홍엽 2004.07.11 6011
170 MT 및 하계학술대회 참가 후기 [1] 김영준 2004.07.19 6125
169 여름MT 후기 안동규 2004.07.19 4720
168 ISIT 2004 참가기 김준성 2004.07.20 4800
167 여름MT 및 하계종합학술발표회 후기 조기천 2004.07.21 4843
» Polyominoes Chater 5 Problem 28 file 송홍엽 2004.07.21 7044
165 solution [1] 송홍엽 2004.07.21 6583
164 2004년 여름엠티 [1] 배슬기 2004.07.21 6181