문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 사다리타기 (문단 편집) == 원리 == 사다리타기는 일종의 함수다. [[https://100.daum.net/encyclopedia/view/86XX29700068|#]] 함수란 x에 대한 y의 값이라는 개념인데, 한 출발점값이 한 도착점값을 나오게 하는 함수로 바라볼 수 있다. 보다 정확히 말하면 일종의 일대일 대응(전단사 함수)이며, 가로줄 몇 개를 쳐도 이것이 바뀌지는 않는다. 이는 역함수가 존재함을 보임으로써 매우 쉽게 끝난다. 도착점에서 출발점으로 거꾸로 올라가는 상황을 생각해 보자. 주의할 점은 사다리를 그릴 때 가로줄과 세로줄이 십자로 교차해서는 안된다는 점이다. 만약 십자로 교차한 점을 만나면 어떻게 꺾어야 할지 애매해져서 일대일 대응이 되지 않기 때문이다. 다만, 교점 처리 방법을 한 가지로 정했다면(e.g. 그대로 직진, 충돌 후 반사) 이 역시 일대일 대응 함수가 된다. 정 옆 세로줄을 건너뛰고 그 옆 세로줄로 넘기고자 할 때는 중간에 거치는 세로줄에 교집합 기호를 그려서 처리한다. 옆으로 가다가 이 표시를 만나면 그 세로줄을 건너뛰고 다음 세로줄로 가라는 의미이고, 내려가다가 이 표시를 만나면 그냥 지나가라는 의미이다. 자신이 선 라인을 기준으로 짝수 개의 사다리를 타면 짝수 칸만큼 떨어진 라인에 도착, 홀수 개의 사다리를 타면 홀수만큼 떨어진 라인에 도착한다. 문제는 세로줄을 넘기는 사다리를 탄 경우인데, 이 경우 세로줄을 넘길 때마다 사라디를 한 번 더 탄 것으로 보고 계산하면(예: 1개의 세로줄을 넘기는 사다리를 탄 경우 2개를 탄 것으로 계산) 맞아떨어진다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기