수학의 정석

메뉴 로그인
회원가입
[차현우] 실력편 확률과 통계 (2014) - 순열
길찾기 문제(순열)

유제 16,18,19 이해가 잘 안되요 ㅠㅠ 어떻게 풀어야 할까요?;;

강의시간에 길찾기 문제를 총 3가지 방법으로 정리해 줍니다. 1. 같은것이 있는순열 2. 합의법칙 (덧셈으로) 3. 조합 그런데 질문한 세 문제는 모두 그냥 단순한 길찾기가 아니라 중간에 점을 거치거나 이런 제한조건이 붙어있어서 어렵다고 느끼는거 같습니다. 질문이 너무 방대해서 구체적인 문제 풀이는 교재뒷면의 유제풀이집을 참조해 주시고 원리를 설명하면, 16 (1) A에서 B가는 전체 경우를 센다음에 CD의 중점을 지나는 경우를 빼서 여사건으로 구합니다. 이 때 왼쪽위, 오른쪽 아래의 점도 지나면 안되므로 추가로 2를 더 빼줍니다. (2) 각각을 case를 나눠서 풉니다. 중간점을 잡는방법은 여러가지 입니다만 이 경우 CD를 포함하여 대각선 향으로 중간점을 잡아서 각각을 더해서 구하고 이 방법이 길찾기 문제에서 자주 등장합니다. 18. AB경우의 수를 구한 후 PQ에서 각각 좌회전을 하는 경우를 빼서 여사건으로 구하면 됩니다. 좌회전을 하는 경우의 수는 먼저 P왼쪽점까지 가는 경우의 수 곱하기 P위 쪽점에서 B까지 가는 경우의 수로 구합니다. 19. 적어도 한점 : 여사건으로 구합니다. 모두 지나지 않는 경우를 구한 후 전체 경우에서 뺍니다. (2) 16-(2) 번처럼 중간점을 대각선 방향으로 (기울기가 -1인 직선위의 점) 잡아서 더합니다.

안녕하세요!

닫기