Communication Signal Design Lab.

한국어

연구실 소식

solution

2004.07.21 12:31

송홍엽 조회 수:6441 추천: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 8831
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 48996
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 30744
341 First Abel prize goes to Jean-Pierre Serre [5] 진석용 2003.04.19 151655
340 정연식교수 소식 송홍엽 2006.05.08 111236
339 [퍼온글] Is science useful ? - by Isaac Asimov [7] 송홍엽 2003.02.25 111019
338 (퍼온글:Toronto Stars) A SARS Primer 송홍엽 2003.04.21 92198
337 A biography of C. E. Shannon [2] 송홍엽 2002.08.28 88374
336 Check this out! It's hilarious! [1] 김영준 2003.04.08 83704
335 Hotel CASS at Chicago [4] 송홍엽 2004.06.27 61062
334 펀글: [3] Independent지 2002.06.25 59338
333 Re..방문자입니다 ... 조언좀 부탁드립니다. 송홍엽 2002.08.25 48640
332 성탄과 새해인사 [12] 송홍엽 2002.12.24 30447
331 NetSec-KR 2006 후기 [1] 김주영백종민 2006.05.20 25566
330 Conference Link -- under Research [8] 송홍엽 2002.08.28 24610
329 어느 졸업생의 편지 송홍엽 2002.05.20 17004
328 yonsei 이메일 [1] 송홍엽 2006.08.28 14870
327 금주 목-금 일정 송홍엽 2006.09.20 13573
326 [펌]수학과 현대대수 사이버 강의사이트에 올라온 노래입니다. [3] 김주영 2005.06.02 13524
325 대학원 과목소개 - 유한체이론및응용(이산수학과 유한체이론) [1] 송홍엽 2005.01.26 10718
324 If you laugh at this, your english is quite good. 송홍엽 2002.11.22 9344