3월 모평 수리나형 29번문제 이상하지 않나요?
게시글 주소: https://orbi.kr/000961178
과외 해 주고 있는데 29번 문제가 좀 이상한거 같은데요. 문제에서 왔던길은 다시 갈 수 없다 라는 조건을 명시해 줘야 하는데 조건을 제시 하지 않은점(이 경우 경우의 수는 무한), 그리고 왔던길은 다시 갈 수 없다 라는 조건 하에 경우의 수는 5개인데 풀이에서는 Q찍고 한번더 Q찍은 경우를 포함해서 9개라고 되있네요.
풀어보신 여러분들 어떻게 생각하세요? 참고로 저는 09학번 재학생이고 과외해주는 학생이 질문을 하길래,,
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
경로의 수를 물었는데 중요한건 한번 갔던 지점이 아니라 한변 갔던 변을 지나지 않는게 중요한거죠..
그러니까 한번지났던 점은 다시 지나도 되고 한번 지났던 변은 다시 지나면 안된다라는 조건을 명시해 줘야 하는거 아닌가요. ;;
경로 뜻이 새로나온 교과서에 나올걸요;;
아,, 교육과정 바껴서 -_-;;; 그런건가요? 저는 7차 교육과정이라,, 같이 시험쳐서 이 문제 하나 틀려서 96점 받았는데 과외해주는 학생이 이상하게 쳐다보네요.ㅠ
경로의 정의를 알아야 풀수있었던 문제였네요
왜난 6개밖에 안나올까 ㅠㅠ
난 계속 7개 나옴 빌어먹을 ㅠ
경로의 정의 자체가. 한번 지났던 변을 지나지 않는다고 명시되어있어요
님이 말씀하신건 해밀턴 경로 입니다.
오일러 , 해밀턴 , 그냥 경로 / 회로 이 정도는 외어둬야죠.
근데 그래도 이번껀 한두개 놓쳐서 7~8하면 틀린다는게 ㅎㅎㅎ
경로의 정의만 알고있다면야 이런 문제는 수형도가 제일 좋은 방법같습니다
모든 경우의 수를 다 따진 다음에 경로가 중복되는건 지우면 되니깐요