Communication Signal Design Lab.

한국어

연구실 소식

solution

2004.07.21 12:31

송홍엽 조회 수:6587 추천: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 11242
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 51162
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33573
303 아람누리음악당 공연 감상후기 file 송홍엽 2008.06.07 5176
302 [펀글] Why use BCH but not RS as out-code in DVB-S2? 김정현 2008.06.05 8528
301 [펀글] 데이터 오류 정정 기술 ‘LDPC’ 통신, 방송, HDD에 적용 임박 [1] 김정현 2008.06.05 7178
300 축하해주셔서 감사합니다. [1] file 조기천 2008.02.26 9216
299 결혼합니다.^^. [2] file 조기천 2008.02.01 7469
298 AAECC-17 후기 김영준 2008.01.08 5021
297 NETCOD2008 후기 김정현 2008.01.08 5007
296 Helleseth Symposium 참가기 file 송홍엽 2007.12.16 7243
295 [펀글] 정부, IPTV 시행령 제정한다. 송홍엽 2007.12.16 4795
294 [펀글] 와이브로 고전한다 송홍엽 2007.12.10 4564
293 Helleseth Symposium 참가기 [1] file 박선영 2007.11.27 5782
292 [re] 2001 년 졸업생 문장욱 입니다. 문장욱 2007.10.16 5082
291 2001 년 졸업생 문장욱 입니다. [1] 문장욱 2007.10.13 6111
290 IWSDA07 후기 file 김주영 2007.09.30 4088
289 IWSDA07, Chengdu, China, 참가기 [1] file 송홍엽 2007.09.28 5716
288 The First KICS IWIC 참가후기 김주영 2007.08.26 4020
287 ppt자료 비교 file 송홍엽 2007.06.12 4999
286 sequences, subsequences and consequences 참가후기 [2] file 송홍엽 2007.06.12 7429
285 JCCI 참가기 file 박선영 2007.05.29 4704
284 SETA 2006 후기 file 진석용 2007.05.25 4982