사다리타기 게임 속의 원리가 궁금합니다.

Question

사다리타기 게임은 복잡하게 사다리가 얽힌 것처럼 보여도 목적지가 같은 것 하나 없이 다 따로 나뉘는 것이 신기한데요. 어떻게 이렇게 겹치는 것이 없을 수 있는지 사다리타기 게임 속의 원리가 궁금합니다.

Answer 1

사다리게임은 가로줄과 세로줄로 구성되어 있습니다.

세로줄을 따라 아래로 내려가고, 가로줄을 따라 옆으로 이동하게 됩니다.

이때, 가로줄에 의해 세로줄에서 지정되어 시작한 것이 변화가 발생하게 됩니다.

이 것은 일대일 대응 함수에 호환의 합성이 반복되는 것 이므로 그 결과물은 중복되지 않습니다.