Communication Signal Design Lab.

한국어

연구실 소식

Polyominoes Chater 5 Problem 28

2004.07.21 12:29

송홍엽 조회 수:6839 추천: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 6530
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 46276
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 25526
43 2004년도 여름 MT 후기 ... "이제는 말할 수 있다" [2] 홍진석 2004.07.23 6593
42 홈페이지 이전 테스트 (Public Board) [7] 옮긴이... 2003.01.29 6652
41 PC세팅 전문가들은 보아라... [9] 송홍엽 2003.08.05 6706
40 WCC05 후기 [1] 김영준 2005.03.27 6742
» Polyominoes Chater 5 Problem 28 file 송홍엽 2004.07.21 6839
38 삼성전자 DM 총괄 경력 사원 모집 [2] 장정환 2004.11.23 6841
37 졸업생 문장욱입니다. [4] 문장욱 2004.08.18 6848
36 역대 Shannon Award 수상자들 [8] 유장헌 2005.02.27 6877
35 [안부인사] 교수님 그리고 연구실원 들께.. [4] 최동현 2004.04.19 6882
34 [안부인사] 교수님 그리고 연구실원 들께.. [4] 최동현 2004.04.19 6952
33 [펀글] 데이터 오류 정정 기술 ‘LDPC’ 통신, 방송, HDD에 적용 임박 [1] 김정현 2008.06.05 6964
32 Helleseth Symposium 참가기 file 송홍엽 2007.12.16 7020
31 list of thesis of interesting 송홍엽 2001.08.22 7104
30 보고서 베끼기 송홍엽 2006.06.07 7106
29 sequences, subsequences and consequences 참가후기 [2] file 송홍엽 2007.06.12 7234
28 결혼합니다.^^. [2] file 조기천 2008.02.01 7257
27 최동현 결혼소식 file 송홍엽 2008.10.07 7287
26 [퍼온글] 신영복 고전강독 마지막회 진석용 2003.06.17 7292
25 NetSec-KR 2006 후기 [1] 김주영백종민 2006.05.20 7546
24 [퍼온글]워드 프로세서를 쓸 것인가, LaTeX을 쓸 것인가? [1] 송홍엽 2003.02.14 8123