| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1999년 2월 13일 토요일 오후 01시 28분 48초 제 목(Title): Re: 컴퓨터회사 입사 시험문제. 하한임을 증명해보죠. -_- 1) 답 >= 14분 1. 최소한 10이 한번은 움직인다. 2. 최소한 5번 건너야 한다. (갔다, 왔다, 갔다, 왔다, 갔다.) 2) 답 >= 16분 1. 최소한 10이 한번은 움직인다. 2. 두번 연속으로 1은 아니다. (연속으로 1이란 소리는 1만 왔다갔다 했다는 뜻.. 3) 답 >= 17분 1. 최소한 10이 한번은 움직인다. 2. 두번 연속으로 1은 아니다. 3. 첫번째와 마지막은 1이 아니다. (첫번째가 1이라면 1만 갔다는 소리..) (마지막이 1이라면 1만 돌아갔다가 그냥 왔다는 소리) 이 조건을 만족하는 sequence 중에서 16 이하는 2 1 10 1 2 10 1 2 1 2 2 1 2 1 10 뿐이지만 이런 답을 가질 수 없다. (불가능하다.) 따라서... 최소한 17 이상.. -- 좀 엉성하지만.. |