Communication Signal Design Lab.

한국어

연구실 소식

solution

2004.07.21 12:31

송홍엽 조회 수:6440 추천: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 8626
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 48858
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 30456
183 안녕하십니까? 신동찬 2005.03.21 5159
182 2004년 겨울 엠티 후기 [1] 배슬기 2004.02.06 5156
181 2003년 동계 MT 후기 [1] 최기훈 2003.02.11 5147
180 Re..패리티 첵에 관한 질문 송홍엽 2005.10.15 5119
179 통신학회 동계 학술대회 후기 [1] 박다빈 2014.02.05 5114
178 졸업생 유장헌 결혼합니다. 유장헌 2011.04.19 5097
177 2003학년도 1학기 담당교과목 [3] 송홍엽 2002.12.12 5092
176 아람누리음악당 공연 감상후기 file 송홍엽 2008.06.07 5068
175 IWSDA 2013 참가 후기 [1] 김정현 2014.02.05 5064
174 교수님 건강하시죠? [1] 배슬기 2010.05.01 5052
173 교내 컴퓨터 V3 pro 2004로 업그레이드 진석용 2004.04.15 5032
172 EE-festival 연구실 소개 Poster 입니다. [2] 최기훈 2002.10.31 5018
171 연구실 로고파일 송홍엽 2004.08.08 5015
170 ISIT2004 단체사진 송홍엽 2004.07.10 4998
169 Re..5월 18일 부호 및 정보이론 워크숍 참가 진석용 2002.05.24 4990
168 홈페이지 업데이트.. [1] 최동현 2002.07.15 4980
167 연구실 홈페이지를 대폭 수정했습니다. [1] 송홍엽 2002.08.17 4974
166 교양강좌 게시판... 송홍엽 2004.04.13 4973
165 [re] 2001 년 졸업생 문장욱 입니다. 문장욱 2007.10.16 4970
164 (수학과 세미나 게시판에서) 송홍엽 2003.06.11 4953