주차 문제와 케일리의 공식, 그리고 조합적 증명

다음과 같은 상황을 생각한다. 대의 자동차들이 있고, 개의 주차 스팟 이 일렬로 주어져있다. 각각의 자동차마다 선호하는 주차스팟이 하나씩 있으며, 번째 자동차의 선호 스팟을 라 한다. 이 자동차들이 일렬로 들어가며 각각 차례로 원하는 스팟에 주차하되, 만약 그곳에 다른 차가 이미 있었다면 다음 스팟에 주차를 시도한다고 한다. (만약 다음 스팟에도 차가 있으면 그 다음 스팟을 보는 식) […]

Read More 주차 문제와 케일리의 공식, 그리고 조합적 증명