Communication Signal Design Lab.

한국어

송홍엽 교수의 잡글

combinatorial search problem

2004.07.21 12:31

송홍엽 조회 수:4596 추천:218



================================
┼ ▨ 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 해 볼사람 없나요?? ┼



24.141.127.77 송홍엽: 이거 만들고 오려서 solution 찾는데 약 2시간정도 걸렸는데 프로그램을 잘 작성하면 쉽게 될텐데.... -[07/21-03:31]-

송홍엽: 24개 squares는 대각선으로 선을 그어서 4개의 삼각형으로 나눈다음 각각의 삼각형에 세가지 색 중에서 한가지를 칠해서 rotation으로 구분할수있는 총 24개 square입니다. 이들을가지고 4 x6 arrangement를 만드는데 위의 2가지 조건을 만족하되 여기보인 soultion과 essentially distinct한 또다른 solution이 있는지 프로그램해서 확인하시오... 상금: 3만원. 결과를 여기에 리플로 다세요. 대상: 연세대 전기전자공학부 학부생. -[07/21]-
번호 제목 글쓴이 날짜 조회 수
공지 논문에 영어작문 주의사항 몇 가지 송홍엽 2008.05.22 9435
공지 젊은 학부생 여러분에게... 송홍엽 2008.11.20 6392
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 송홍엽 2014.01.20 8460
49 수학사 바로잡기 (3) - 월간 과학동아 2008년 7월호 강석기 기자의 글 송홍엽 2008.06.20 4327
48 퍼즐에 상금을 부여합니다...^^ 송홍엽 2004.04.15 4366
47 Re..Turbo code Encoder file 송홍엽 2004.04.13 4435
46 오늘같은 날 송홍엽 2004.10.11 4499
» combinatorial search problem file 송홍엽 2004.07.21 4596
44 marginally Gaussian but not jointly Gaussian 송홍엽 2004.05.13 4641
43 덴치 문제..푼 결과 [1] 박기현 2005.10.11 4667
42 정보화와 정보이론 송홍엽 2004.08.06 4703
41 랜덤변수의 variance가 0이면? 송홍엽 2004.05.13 4707
40 2000년에 어딘가에 올린 글입니다.."열정" 송홍엽 2004.04.15 4713
39 [퍼온글]과학자들은 왜 속이는가 송홍엽 2006.02.07 4725
38 uncorrelated but not independent 송홍엽 2004.05.13 4781
37 채널코딩에 관한 첫번째 이야기 송홍엽 2003.10.13 4913
36 수학자와 공학자 송홍엽 2006.05.09 5018
35 지금 내 전공분야는 공부한던 시절엔 나에게 가장 힘든 분야였답니다... 송홍엽 2003.06.03 5034
34 채널코딩 세째 이야기 송홍엽 2003.11.13 5120
33 오류정정부호에 대한 이야기 송홍엽 2004.04.13 5284
32 [퍼온글] 달력의 유래 송홍엽 2004.04.01 5320
31 [펀글] 프로그램 설계시 좋은 코딩 습관 송홍엽 2009.12.27 5441
30 [퍼온글] 명왕성 이야기 송홍엽 2006.04.26 5466