Communication Signal Design Lab.

한국어

연구실 소식

Polyominoes Chater 5 Problem 28

2004.07.21 12:29

송홍엽 조회 수:7050 추천: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 11293
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 51202
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33606
43 2004년도 여름 MT 후기 ... "이제는 말할 수 있다" [2] 홍진석 2004.07.23 7042
» Polyominoes Chater 5 Problem 28 file 송홍엽 2004.07.21 7050
41 PC세팅 전문가들은 보아라... [9] 송홍엽 2003.08.05 7075
40 삼성전자 DM 총괄 경력 사원 모집 [2] 장정환 2004.11.23 7081
39 역대 Shannon Award 수상자들 [8] 유장헌 2005.02.27 7111
38 [펀글] 데이터 오류 정정 기술 ‘LDPC’ 통신, 방송, HDD에 적용 임박 [1] 김정현 2008.06.05 7179
37 [안부인사] 교수님 그리고 연구실원 들께.. [4] 최동현 2004.04.19 7183
36 [안부인사] 교수님 그리고 연구실원 들께.. [4] 최동현 2004.04.19 7210
35 Helleseth Symposium 참가기 file 송홍엽 2007.12.16 7246
34 보고서 베끼기 송홍엽 2006.06.07 7354
33 sequences, subsequences and consequences 참가후기 [2] file 송홍엽 2007.06.12 7431
32 list of thesis of interesting 송홍엽 2001.08.22 7456
31 결혼합니다.^^. [2] file 조기천 2008.02.01 7471
30 [퍼온글] 신영복 고전강독 마지막회 진석용 2003.06.17 7514
29 bb 송홍엽 2003.08.17 7538
28 최동현 결혼소식 file 송홍엽 2008.10.07 7731
27 영어회화 [12] 송홍엽 2004.03.17 8454
26 [펀글] Why use BCH but not RS as out-code in DVB-S2? 김정현 2008.06.05 8529
25 텍사스에서_교수님 안녕하십니까? [13] 박춘석 2005.07.23 8838
24 [퍼온글]워드 프로세서를 쓸 것인가, LaTeX을 쓸 것인가? [1] 송홍엽 2003.02.14 8857