| [ QuizWit ] in KIDS 글 쓴 이(By): white (백두선생) 날 짜 (Date): 1998년 5월 1일 금요일 오후 01시 21분 20초 제 목(Title): Re: [질문] 사다리가 One-to-One & Onto 증� 연구실 한 켠에 걸려 있던 사다리타기를 보면서, 어떻게 그 일대일대응을 증명할 것인가를 생각해 본 적이 있었는데, 여기에도 그 문제가 올라와서 풀렸군요.. 위에 게스트분이 설명을 자세하게 하시지는 않았지만, 사다리를 수평으로 그렇게 나누어놓고 각 스텝을 추적해 보면 수학적 귀납법을 사용할 수 있 더군요.... 그리고, 스텝 i 와 i+1 사이에 다리가 하나 뿐인 경우뿐만 아 니라, 바로 인접한 칼럼이 아닌한 여러개가 와도 별 문제는 없읍니다. 아주 극단적인 경우에는 한칼럼씩 건너가면서 다리가 동일한 높이에 걸려 있다면 스텝 i 와 i+1 사이에 다리가 하나만 있도록 한다는 것은 개념적 으로 불가능한 것이 되죠...... |