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 6855
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 47127
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 26546
43 Conference Link -- under Research [8] 송홍엽 2002.08.28 24153
42 Re..방문자입니다 ... 조언좀 부탁드립니다. 송홍엽 2002.08.25 29125
41 방문자입니다 ... 조언좀 부탁드립니다. [2] 김태환 2002.08.25 6064
40 연구활동을 위한 조언... 송홍엽 2002.08.22 3626
39 연구실 홈페이지를 대폭 수정했습니다. [1] 송홍엽 2002.08.17 4922
38 2002 통신학회 하계 종합 학술발표회 참가기 김준성 2002.07.26 3416
37 ISIT02 참가기 [1] 신민호 2002.07.24 4818
36 ISIT 2002 참가기 (완성) 송홍엽 2002.07.16 5321
35 GolombFest70 참가기 (첨부완성) [1] 송홍엽 2002.07.16 5268
34 홈페이지 업데이트.. [1] 최동현 2002.07.15 4926
33 펀글: [3] Independent지 2002.06.25 44271
32 2002년 6월 16일 문장욱 결혼식 최기훈 2002.06.14 3409
31 Re..5월 18일 부호 및 정보이론 워크숍 참가 진석용 2002.05.24 4919
30 어느 졸업생의 편지 송홍엽 2002.05.20 16612
29 5월 18일 부호 및 정보이론 워크숍 참가 [1] file 최기훈 2002.05.17 5654
28 my homepage 송홍엽 2002.05.16 4748
27 스승의 날이라... 송홍엽 2002.05.15 3572
26 Hello.... [1] Jangwook Moon 2002.04.26 5694
25 연구실 PC에 관하여.. 최기훈 2002.03.23 3417
24 캐나다 연락처 [6] 송홍엽 2002.03.23 5399