Loading
2014.10.29 13:59 - WINNER 교육전략

[적분과 통계 44탄] 최단거리 길찾기

좀더 효과적으로 볼수 있도록 이전 앱을 upgrade 했습니다. ▶ winner 수학  클릭   

 01. 최단거리 길찾기를 시작하며…

 

 

02. 최단거리 길찾기 기본

 

 

 

03. 최단거리 길찾기 변형

 

 

04. 최단거리 길찾기 대칭

 

 

 

 

 

 

 

 

 

  1. mes 2015.04.08 13:39 신고

    궁금한게 있습니다!
    경우의수를 나눠노신 것 중 2번, 즉 아래 두번 째 줄에서 전화가 왔을때의 경우
    붉은 선을 기준으로 대칭했을 때 나오는 도형이 완벽한 직사각형 형태가 아니므로
    (6!/4!2!) ㅡ 1 을 해야 하는것이 아닌지 궁금합니다.
    (세로로 두 번 먼저 올라가는 경우를 뺀 것 입니다.)

    • Favicon of http://j1w2k3.tistory.com BlogIcon WINNER 교육전략 2015.04.08 23:30 신고

      여기서는 전화를 받고 최단거리로 서점으로 가기만 하면 되기 때문에
      집에서 왔던길을 되돌아 가도 상관이 없습니다.
      그래서 1을 빼지 않아야 합니다.

      문제 내용상 문제에서 이 부분에 대해서 엄밀하게 설명을 해주어야 하는데... 문제에서 보강설명이 부족한 면이 있습니다.

  2. 강준수 2015.05.16 07:16 신고

    서점가는건 좀어렵네요
    하지만 초딩때푸는방법말고 다른방법잘알아갑니다

  3. 장민철 2015.07.28 16:06 신고

    좋은 자료 감사합니다!^^

  4. ㅇㅇ 2015.08.21 20:13 신고

    감사합니다~~~ :-) 정말 기본적인 경시대회 풀이 방법으로 문제 해결했네요! 감사합니다

  5. 24세기 2015.10.27 21:00 신고

    고마운 마음으로 아주 잘 공부하고 있습니다. 감사합니다!
    그런데 2줄에서 가로 4번 세로 2번을 하면 최단거리가 아닌 경우나 중복된 경우도 포함되지 않나요?
    예를들어 집이 (0,0)이고 서점이 (4,0)이면, (0,1)에서 전화를 받은 경우 (1,1)로 간 다음 (4,0)으로 가니까 (0,0)->(0,1) 1번, (0,1)->(1,1) 1번, (1,1)->(0,4)는 가로 3번, 새로 1번하여 4번하여 총 4번이 되지 않나요?
    만약 (0,1)에서 (0,0)으로 내려와 가면 중복되는 것 아닌가요?
    머리가 아픈데 제가 어디서 잘 못 생각한 것인가요?

    • Favicon of http://j1w2k3.tistory.com BlogIcon WINNER 교육전략 2015.10.28 01:37 신고

      문제가 조금 애매하게 출제가 되었는데...
      여기서 의미하는 것은 같은 길을 반복해서 가도 됩니다.
      대칭상황이기 때문에 여기서 중복은 시작지점에서 마지막 지점까지 모두 같은 경우만을 의미합니다.

  6. ! 2016.03.21 23:48 신고

    위의 서점 문제를 찾고 있었던 와중에 이런 보물같은 곳을 발견하게 되어 너무 기쁩니다!
    감사합니다!

댓글을 입력하세요