Communication Signal Design Lab.

한국어

연구실 소식

Polyominoes Chater 5 Problem 28

2004.07.21 12:29

송홍엽 조회 수:6907 추천: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 8669
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 48907
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 30496
42 [펀글] 데이터 오류 정정 기술 ‘LDPC’ 통신, 방송, HDD에 적용 임박 [1] 김정현 2008.06.05 7041
41 [펀글] Why use BCH but not RS as out-code in DVB-S2? 김정현 2008.06.05 8380
40 아람누리음악당 공연 감상후기 file 송홍엽 2008.06.07 5068
39 [펀글] 신종 사기 조심 송홍엽 2008.06.27 4484
38 ISIT '08 후기 file 박기현 2008.07.18 4868
37 isit 08 참가후기 송홍엽 2008.07.24 5288
36 최동현 결혼소식 file 송홍엽 2008.10.07 7591
35 염창열 결혼 소식 송홍엽 2008.10.28 5223
34 ISITA2008 참가 후기 [1] 남미영 2008.12.15 5251
33 outlook 활용팁 - 김주영 file 송홍엽 2009.01.21 4806
32 APCC 2009 참가 후기 박기현 2009.10.14 4008
31 게시판은 뜸하지만, 다들 잘 지내시죠? [1] 김태의 2009.10.30 4705
30 문장욱 소식 [1] file 송홍엽 2009.12.22 5685
29 [펀글] 크리스마스 e-cards 스팸 악성 이메일 주의 송홍엽 2010.01.02 4136
28 경인년 새해 인사드립니다~ [1] 김성하 2010.01.04 4816
27 졸업생 김성하 결혼합니다~ 김성하 2010.04.15 3866
26 교수님 건강하시죠? [1] 배슬기 2010.05.01 5074
25 결혼합니다~ [1] 정비웅 2010.05.20 5274
24 졸업생 윤성준 결혼합니다. 윤성준 2010.08.26 4905