Communication Signal Design Lab.

한국어

연구실 소식

solution

2004.07.21 12:31

송홍엽 조회 수:6588 추천: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 11287
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 51197
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33599
63 성탄과 새해인사 [12] 송홍엽 2002.12.24 30740
62 (펀글) 백범 김구선생과 노무현 송홍엽 2002.12.21 4023
61 2003학년도 봄학기 석사과정 신입생 모집합니다. 송홍엽 2002.12.19 3762
60 2003학년도 1학기 담당교과목 [3] 송홍엽 2002.12.12 5197
59 Re..If you laugh at this, your english is quite good. [1] Nyang 2002.12.09 5828
58 [펀글] 한국현대사 -- 노무현후보 홈페이지에서 송홍엽 2002.12.08 3729
57 If you laugh at this, your english is quite good. 송홍엽 2002.11.22 9800
56 연구실 사진 [3] 윤현철 2002.11.21 5469
55 석사과정 신입생 안동규/배슬기에게: 송홍엽 2002.11.21 3808
54 EE-festival 연구실 소개 Poster 입니다. [2] 최기훈 2002.10.31 5177
53 and the earth....from space... [1] 송홍엽 2002.10.12 4794
52 a full moon in your eyes... 송홍엽 2002.10.12 3951
51 2002년도 제 3회 부호 및 정보이론 워크숍 [5] 최기훈 2002.10.07 5567
50 2002-2 오류정정부호 수업게시판을 신설했습니다. 송홍엽 2002.09.26 4597
49 Re..채널코딩에 관한 질문입니다.. 진석용 2002.09.17 4250
48 개인홈페이지의 사적인 게시판운용에 관하여 송홍엽 2002.09.14 4236
47 [펀글]2002 Fields Medal 수상자 발표 진석용 2002.09.09 3735
46 VTC 2003 Spring at Jeju 송홍엽 2002.09.04 4406
45 통신학회 추계학술대회 논문모집 송홍엽 2002.08.28 4019
44 A biography of C. E. Shannon [2] 송홍엽 2002.08.28 91592