조합 수학에서 문제의 실제 적용.

추첨 (또는 흔들림) 문제, 도서 정렬 문제, 대기 문제 등이 있습니다. , 조합 수학으로 해결할 수 있습니다.

뱃사공이 강을 건너다: 뱃사공은 늑대 한 마리, 양 한 마리, 배추 한 그루를 실어 강을 건너야 한다. 뱃사공이 없는 한 양은 음식을 먹고 늑대는 양을 먹는다. 뱃사공의 배는 한 번에 한 가지만 보낼 수 있다. 상자를 통해 모든 것을 어떻게 운반합니까? 이것은 선형 프로그래밍의 문제입니다.

-중국의 우체부 질문: 중국그룹 수학자 관미곡 교수가 제기했습니다. 우체부는 적어도 도시의 모든 학교길을 한 번 통과해야 한다. 가장 짧은 거리는 어떻게 가나요? 이것은 NP 의 완전한 문제가 아니다. 다항식 복잡도 알고리즘이 있다: 먼저 도를 구하는가? 홀수점, 이 점들 사이의 연결 방식은 일치 알고리즘으로 계산한 다음 오일러 경로 알고리즘으로 해결한다. 이것도 도론의 문제이다.

-4 색 정리: 세계지도를 색칠합니다. 어느 나라가 사용합니까? 약간의 색깔. 이웃나라의 색깔이 서로 어울리도록 요구하면 총 4 가지 색상만 필요하신가요? 이것은 그래프 이론의 문제입니다.