| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2002년 3월 12일 화요일 오후 12시 07분 20초 제 목(Title): 자리배치 기출문제인지는 모르겠습니다. 36명이 듣는 강의가 있습니다. 이 강의에는 16회의 수업시간이 있고 강의실에는 36개의 좌석이 6행, 6열로 배치되어 있습니다. 문제1) 다음 조건을 만족하도록 좌석배치를 하려고 합니다. 어떻게 자리배치를 해야 할까요? 1. 어떤 학생이든 연속된 수업시간에 같은 열 혹은 같은 행에 앉을 수 없다 2. 한번 좌우로 이웃한 옆자리에 앉은 학생과는 연속된 수업시간에 좌우로 이웃하여 앉을 수 없다. 문제2) 다음 조건을 만족하도록 좌석배치를 하려고 합니다. 어떻게 자리배치를 해야 할까요? 1. 어떤 학생이든 연속된 수업시간에 같은 열 혹은 같은 행에 앉을 수 없다 2. 한번 좌우로 이웃한 옆자리에 앉은 학생과는 강의 내내 다시는 좌우로 이웃하여 앉을 수 없다. 결석이나 결강은 없는 것으로 합니다. (저도 문제만 알지, 해석적인 답은 모릅니다. 지금 brute force method으로 답을 구하는 중) ◇ ~~~_ _ ∴ ~|~| | _/__, SEP. 11. 2001 _ ∴∴ _ ~ | | ＼ ` Armorica under a tat ,-| `,-,_| |__ | | | A ______|_|__|_|___|__|| | |__|_|_____________________________________ |