Communication Signal Design Lab.

한국어

연구실 소식

solution

2004.07.21 12:31

송홍엽 조회 수:6340 추천:303



================================
┼ ▨ 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 해 볼사람 없나요?? ┼
* administrator님에 의해서 게시물 이동되었습니다 (2007-03-06 13:41)
번호 제목 글쓴이 날짜 조회 수
공지 게시판 로그인시 주의점 admin 2016.02.17 6247
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 45842
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 24728
303 겨울 MT 후기 정비웅 2004.02.06 3704
302 vtc2006spring 참가기 김준성 2006.05.23 3706
301 [old] 김정헌 2000/01/31 겨울 MT webmaster 2001.09.21 3710
300 a full moon in your eyes... 송홍엽 2002.10.12 3727
299 [old] 송홍엽 2001/06/27 전문연구원 관련규정 (퍼온글) webmaster 2001.09.21 3735
298 2007년 겨울엠티후기 박기현 2007.02.15 3736
297 2006년 CITL 졸업생 세미나 2탄 진석용 2006.04.18 3737
296 변우성이 잘 지내는지 연락해보기 바란다. 송홍엽 2001.12.27 3740
295 [old] 신민호 2000/08/13 중국 학술대회 참가기 webmaster 2001.09.21 3743
294 졸업생 김성하 결혼합니다~ 김성하 2010.04.15 3765
293 [old] 정연식 2000/07/03 VTC 2000 참가기 webmaster 2001.09.21 3773
292 2004년 겨울MT후기 김영준 2004.02.06 3774
291 2004학년도 석사과정 모집안내 송홍엽 2003.04.11 3809
290 (펀글) 백범 김구선생과 노무현 송홍엽 2002.12.21 3811
289 한번쯤 고민해볼만한 조금은 우스운 이야기입니다. 송홍엽 2014.01.20 3812
288 여름엠티후기 김정현 2006.08.22 3833
287 학위논문 제출안내 송홍엽 2006.01.26 3848
286 The First KICS IWIC 참가후기 김주영 2007.08.26 3850
285 통신학회 하계학술대회 후기... 문경하 2003.07.29 3862
284 VTC2007spring 참가기 file 김준성 2007.05.01 3872