반응형

최단거리 5

[중2] 최단거리, 길 찾기 경우의 수 - 기초부터 응용까지

오늘은 가장 기초적인 길 찾기 경우의 수를 다뤄볼거에요. 중2를 대상으로 작성한 포스팅이지만, 만약 고1 수학(하) 길 찾기가 어렵다면 많은 도움이 될 겁니다. 최단거리 길 세는 방법은 아래와 같습니다. 1. 최단 방향을 찾는다. 2. 교점마다 합의 법칙을 이용하여 경우의 수를 센다. 3. 여러 지점을 가야하는 경우에는 곱의 법칙을 이용한다. 알고리즘을 이용하여 문제푸는 방법은 아래와 같습니다. https://youtu.be/ZGrAQmIRKfY?si=wadL0ybZzpVJZ5hw 아래 문제를 하나씩 풀어가면서 익혀보도록 해요. 문제 1 정답 : 6개 문제2 정답 : 10개 문제3 정답 : 8개 문제4 정답 : 7개 문제5 그림과 같은 정사각형 모양의 길이 있다. A 지점에서 출발하여 B 지점을 거쳐 C..

중등수학 2023.12.10

[도형의 이동] 평행이동 대칭이동 최단거리 고난도 문제

도형의 이동에서 주로 다루는 선대칭 최단거리 기본 문제를 다 푸셨다면 도전해볼만한 고난도 문제를 몇개 실어봅니다. 이론과 기본 문제는 아래 포스팅 참고하시면 됩니다. (사실 기본기만 알아도 정점을 주는 대부분의 문제는 거의 다 풀립니다.) 도형의 이동 - 선대칭 최단거리 푸는 방법 (거리합의 최솟값) 고1 수학에서 배우는 최단거리 구하는 방법에 대해 오늘 알려드리고자 합니다. 기본적으로 필요한 배경지식은 아래와 같습니다. 오늘 배울 상황은 아래와 같습니다. 이 문제를 푸실 때는 반드시 ladyang86.tistory.com 이번에 실은 문제들은 건너야 하는 강이 2개인 문제와 동점으로만 구성된 문제들이에요. (문제와 풀이는 틈틈이 업데이트 될 수 있습니다.) 문제1 아래 그림과 같이 AB=√5, BC=3..

도형의 이동 - 선대칭 최단거리 푸는 방법 (거리합의 최솟값)

고1 수학에서 배우는 최단거리 구하는 방법에 대해 오늘 알려드리고자 합니다. 기본적으로 필요한 배경지식은 아래와 같습니다. 오늘 배울 상황은 아래와 같습니다. 이 문제를 푸실 때는 반드시 그래프를 그리셔야 합니다.!! 우선 알고리즘을 가볍게 살펴볼까요? 1. 동점(움직이는 점), 정점(고정되어 있는 점) 파악 2. 정점을 동점이 움직이는 직선에 대하여 대칭 : 이 때 점들이 여러 개가 나올 때는 이웃하는 점끼리 살펴봅니다. 3. 그래프에서 길이가 직선이 되는지 확인해보고 문제에서 물어보는 값을 구합니다. 실전에서 문제를 풀어보면서 단계를 하나씩 익혀보도록 해요. 예제1 점 A(-3, 2)에서 y축 위의 점 P를 거쳐 점 B(-1, -2)까지 가는 최단거리는? 이 단원에서 가장 중요한 건 그래프를 그리면서..

[경우의 수] 최단경로 문제풀이#2 (실력정석)

최단거리 경우의 수 이 부분이 유형이 다양한데 문제지마다 다 실려있는 게 아니라, 문제풀이 포스팅을 몇 번 더 해볼까 합니다. 가장 기초적인 문제는 아래의 포스팅으로 먼저 풀어보시고, 이 정도는 다 풀 수 있고, 더 추가로 공부하고 싶은 경우에는 오늘 수록한 문제들을 추가로 더 도전해보세요! https://ladyang86.tistory.com/82 [경우의 수] 최단거리 문제풀이 #1 (기본문제) 최단거리 문제는 살짝만 바꿔도 조금씩 달라지므로 최대한 다양한 문제를 풀어서 연습하는 것이 중요합니다. 예제1. 아래 그림과 같은 도로망이 있을 때, A지점에서 출발하여 B까지 최단거리로 ladyang86.tistory.com 예제1 아래의 그림은 A와 D 사이의 경로를 나타내고 있다. 1. A에서 D로 가는..

[경우의 수] 최단거리 문제풀이 #1 (기본문제)

최단거리 문제는 살짝만 바꿔도 조금씩 달라지므로 최대한 다양한 문제를 풀어서 연습하는 것이 중요합니다. 예제1. 아래 그림과 같은 도로망이 있을 때, A지점에서 출발하여 B까지 최단거리로 가는 방법의 수를 세어라. 최단거리 문제는 항상 최단 방향을 먼저 파악한 다음 푸셔야 합니다. 그리고 지날 수 없단 조건이 나온다면, 지날 수 있는 길만 남겨두고 세는 게 더 좋겠죠? sol1) 같은 것이 있는 순열로 풀이 sol2) 직접 세기 예제2 아래 그림과 같은 도로망이 있다. 색칠한 부분은 공사 중이어서 지나갈 수 없을 때, A지점에서 B 지점까지 최단거리로 가는 방법의 수를 구하여라. (단, 모든 도로는 평행하거나 수직으로 만난다.) 우선은 최단거리 방향을 파악합니다. 그리고 지날 수 없는 길은 버립시다. 도..

반응형