| [ QuizWit ] in KIDS 글 쓴 이(By): 별아저씨 () 날 짜 (Date): 2001년 7월 28일 토요일 오후 10시 49분 57초 제 목(Title): Re: 컨테이너에 박스 집어 넣기.. 저도 이 문제를 정말 줄기차게 고민했는데, 별 답이 안나오더군요. 뭐 기껏해야 손으로 그림 그려서 계산하는 정도? 웨이퍼안에 직사각형의 반도체를 얼마나 많이 집어넣는가를 고민했거든요. 참고로 전 이 문제에 대해서 퀴즈보드에 다음과 같이 질문을 던졌죠. [ QuizWit ] in KIDS 글 쓴 이(By): 별아저씨 () 날 짜 (Date): 2001년 2월 7일 수요일 오후 02시 50분 03초 제 목(Title): [문제] 원위에 타일깔기 주어진 원이 있습니다 (지름 X) 그리고 타일이 있습니다(가로 Y 세로 Z) 그러면 이 원안에 깔 수 있는 타일의 최대 개수는 몇개일까요? 변형 1) 타일의 면적은 정해져 있습니다. 가로/세로는 바꿀 수 있습니다. 이때 가장 많이 깔 수 있는 타일의 모양은 어캐 될까요? 변형 2) 원의 면적과 깔 수 있는 타일의 총 면적과의 차이는 어떤 식으로 표현이 될까요? 별아저씨 제가 다니던 학교의 은사님께 여쭈어 봤더니 다음과 같은 요지의 답장이 왔더군요. 디오판투스 문제중의 하나고 힐버트가 일반화 해서 고민을 많이 했으나 아직 답이 없는 것으로 압니다. 즉 주어진 원안에 주어진 직사각형을 얼마나 많이 집어넣나라는 문제죠. 그리고 시뮬레이션 주시면 감사. 별아저씨 |