Communication Signal Design Lab.

한국어

연구실 소식

Polyominoes Chater 5 Problem 28

2004.07.21 12:29

송홍엽 조회 수:7093 추천: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 12996
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 52799
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 35069
43 The First KICS IWIC 참가후기 김주영 2007.08.26 4051
42 졸업생 김성하 결혼합니다~ 김성하 2010.04.15 4027
41 겨울 MT 후기 정비웅 2004.02.06 4025
40 a full moon in your eyes... 송홍엽 2002.10.12 4010
39 2003학년도 봄학기 석사과정 신입생 모집합니다. 송홍엽 2002.12.19 3998
38 14' 하계 연구실 엠티 김인선 2014.08.29 3987
37 2006년 CITL 졸업생 세미나 2탄 진석용 2006.04.18 3987
36 vtc2006spring 참가기 김준성 2006.05.23 3976
35 2007년 겨울엠티후기 박기현 2007.02.15 3972
34 교내 전체 정전 통보 진석용 2003.03.22 3969
33 2003년 제 1회 부호 및 정보이론 워크숍 참가 김준성 2003.02.15 3965
32 연구실 엠티 즐거웠습니다. 배슬기 2003.02.12 3946
31 [old] 최기훈 2001/07/09 통신학회 하계 학술대회를 다녀와서.. webmaster 2001.09.21 3935
30 [펀글] 한국현대사 -- 노무현후보 홈페이지에서 송홍엽 2002.12.08 3899
29 [old] 김정헌 2001/07/23 SETA01 참가기 webmaster 2001.09.21 3898
28 매주 수요일 오후 5시 meeting 송홍엽 2003.03.16 3890
27 본 연구실에서 석사과정 신입생을 아직도 모집합니다. 송홍엽 2003.01.06 3882
26 05년 졸업생 배슬기 결혼소식 전합니다. 배슬기 2012.11.06 3869
25 석사과정 신입생 안동규/배슬기에게: 송홍엽 2002.11.21 3849
24 스승의 날이라... 송홍엽 2002.05.15 3836