Communication Signal Design Lab.

한국어

연구실 소식

solution

2004.07.21 12:31

송홍엽 조회 수:6566 추천: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 10843
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 50777
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33213
303 PC세팅 전문가들은 보아라... [9] 송홍엽 2003.08.05 7050
302 Polyominoes Chater 5 Problem 28 file 송홍엽 2004.07.21 7027
301 졸업생 문장욱입니다. [4] 문장욱 2004.08.18 7014
300 2004년도 여름 MT 후기 ... "이제는 말할 수 있다" [2] 홍진석 2004.07.23 7004
299 WCC05 후기 [1] 김영준 2005.03.27 6999
298 홈페이지 이전 테스트 (Public Board) [7] 옮긴이... 2003.01.29 6912
297 연구실 내부 수리후의 모습 [1] 김대선 2003.07.23 6798
296 건강한 사내아이의 아빠가 되었습니다! [7] 홍윤표 2004.01.19 6772
295 Re..LDPC 관련서적 [1] 박성은 2005.03.23 6735
294 저 결혼합니다. [2] 박성은 2004.11.20 6732
293 졸업연구게시판 [2] 송홍엽 2004.07.09 6728
292 SETA '04 후기 [2] 진석용 2004.11.05 6685
291 동계 MT 후기 [4] 김영준 2005.01.27 6643
290 졸업식 2005년 2월 28일 [5] 진석용 2005.02.17 6613
289 BMP파일을 만드는 법 [1] 박기현 2007.03.07 6605
» solution [1] 송홍엽 2004.07.21 6566
287 안녕하세요, 졸업생 문장욱입니다. [5] 문장욱 2005.10.21 6556
286 안녕하세요, 졸업생 안동규입니다. [5] 안동규 2006.02.08 6525
285 교수님 잘 지내시는지요. [3] 은유창 2005.05.06 6523
284 2005 WCC 참가 후기 [2] 홍윤표 2005.03.30 6500