고2-확통-최단거리- 경우의 수-조건 2개 걸림

고2-확통-최단거리- 경우의 수-조건 2개 걸림

작성일 2022.10.06댓글 1건
    게시물 수정 , 삭제는 로그인 필요

이해할 수 있도록 자세한 풀이 부탁드려요ㅠㅠㅠ




profile_image 익명 작성일 -

문제를 잘 분석해보면요

A -> B로 가는 최단거리는 다른 조건이 없다면 일직선으로 가는 한가지 뿐입니다.

그런데 CDE 중 하나, FG 중 하나는 반드시 거쳐서 가야하는 최단거리이니 잘 생각해보면 가장 아래변까지 최단거리로 내려왔다가, 다시 B점까지 최단거리로 올라가는 경로가 되어야 겠죠.

즉 F나 G중 둘중 하나만 지나면 됩니다(둘다 지나는 최단거리는 CDE를 지나지 않음

1. F를 지나는 경우

F까지는 일직선으로 가야합니다.

그럼 그림에 필기해놓은 것처럼 p점으로 반드시 나오게 되어 있습니다

그럼 p점에서 B점까지 최단거리로 가야하는데, 잘 보면 G를 거쳐가는 길을 제외하고는 CDE중 하나를 반드시 지나가야합니다.

따라서 p -> B로 가는 경우의 수 20

G를 거쳐서가는 경우 1

20-1=19가 됩니다

2. G를 지나는 경우

G를 지나가려면 마찬가지로 필기되어있는 q점을 반드시 지나야 합니다

그럼 A -> q로 최단거리로 간 후 G를 거쳐 B로 가면 되는데

이경우에도 F를 거치게 되면 CDE를 지나지 않게되고, F만 거치지 않으면 CDE 중 반드시 하나는 지나게 됩니다.

따라서 위와 같은 방법으로

20-1=19 가지입니다

19+19=38가지네요

고3 확통

알려주세요 답 있어요 최단거리 이동은 동, 남 방향... 이동이 2개 더 추가되어야 합니다. 갈 수 있는 것은 각... 5개 각 유형별로 36경우이므로 총 경우의 수는 5×36 = 180개...

고 2 수학 확통 장애물이 있는 최단

고 2 수학 확통 장애물이 있는 최단 거리 A에서 P로 가는 최단거리 어떻게 구해요?... A에서 P로가는 최단거리경우의 수를 말씀하시는거면 다른조건이 더 없으면 그낭...

고2 수학 경우의 수 문제 풀어주세요

... B까지 최단거리로 가기위해선 직진 밖에 할수가 없습니다. (조건에서 좌회전은 안된다고 했으니까... (1) A->K->P->B 로 가는 경우의 수 A에서 K까지 가는 경우의 수는...