82cook.com을 즐겨찾기에 추가
login form

자유게시판

드러낼 수 없는 고민을 풀어보는 속풀이방

초6 경우의수 질문 입니다 꼭좀

유지연 조회수 : 1,034
작성일 : 2012-11-28 12:29:49
가로 3세로 2칸의 사각형이있구요
왼쪽 아래 집 오른쪽 위는 학교
가장 빨리 갈수 있는 경우의 수 구하는 문제입니다..도형을 그릴수 있음 좋겠으나 그러게 못하니...능력자님들 꼭좀 할려주세요....답 말고 풀이좀요
IP : 118.37.xxx.145
2 개의 댓글이 있습니다.
  • 1. .......
    '12.11.28 12:52 PM (122.47.xxx.81)

    댓글 다시는 분이 없어서 저라도.... 답은 10가지 인데 그게 나오는 이유는요. 그림을 그리셔서 제 글을 따라 한 번 해보세요. 이 글 보셨고 이해되셨으면 댓글 달아주세요. 지워버립시다. 너무 산만해 보이는 답인지라ㅠ

    1. 3칸 2줄 짜리 사각형을 그린다.
    2. 맨 위쪽 왼쪽꼭지점부터 번호를 매겨본다. 1234 다음줄 5678 다음줄 9 10 11 12
    3. 그러면 9번에서 4번까지 가는 문제가 되었죠?
    4. 9번에서 4번으로 가장 빨리 가려면 5번이나 10번으로 가는 경우가 1가지씩입니다. 따라서 5번점과 10번 점에 1 이라고 써놓는다.
    5. 6번으로 가려면 5번에서 오거나 10번에서 와야하니 2라고 써놓는다.
    6. 7번으로 가려변 6번에서 오거나 11번에서 와야하니 3이 됩니다. 6까지 가는 길이 2개였으니 2+1=3
    7. 8번으로 가려면 7번에서 오거나 12번에서 와야하니 4가 됩니다. 7까지 가는 길이 3개 였으니 3+1=4
    8. 1번으로 가는 길은 5번에서 오는 길 1가지이니 1이라고 써놓고
    9. 2번으로 가는 길은 1번에서 오거나 6번에서 와야하니 3
    10. 3번으로 가는 길은 2번에서 오거나 7번에서 와야하니 6
    11. 4번으로 가는 길은 3번에서 오거나 8번에서 와야하니 10

  • 2. .......
    '12.11.28 12:54 PM (122.47.xxx.81)

    11번과 12번으로 가는 길은 1가지밖에 없어서 위의 글 중 6.과 7. 사이에 11번과 12번꼭지점에 1이라고 써놓읍시다. 여기에서 가는 길은 제일 빨리 가는 길인지라 뺑글뺑글 돌아가는 길은 생각하시면 안됩니다.

☞ 로그인 후 의견을 남기실 수 있습니다
댓글입력 작성자 :

N

번호 제목 작성자 날짜 조회
197319 울 강아지랑 투표소 사진 떴어요 ㅋㅋ 17 소금인형 2012/12/19 3,654
197318 출구조사 3 ........ 2012/12/19 1,723
197317 기표소 안에서 울컥~ 15 아싸라비아 2012/12/19 2,619
197316 딴지라디오 다시 나옵니다~~~!!! 4 바람이분다 2012/12/19 1,595
197315 [긴급] 선관위 "사람 많으니 집에가라" 유권.. 9 참맛 2012/12/19 4,636
197314 정말 피끓는 심정으로.. 4 인천새댁 2012/12/19 1,088
197313 투표 2 나무꾼 2012/12/19 804
197312 오전의 높은 투표율은 보수 고연령의 대결집 ( 기자) 5 금호마을 2012/12/19 2,351
197311 울엄마가 협박해요 5 무서웡 2012/12/19 1,994
197310 신월동..화곡동 개념만땅인듯요 3 루어꾼 2012/12/19 2,490
197309 웃고, 소리 지르는 건 6시 이후에도 늦지않습니다. anycoo.. 2012/12/19 1,068
197308 도올 선생님 우시네요 12 반지 2012/12/19 15,590
197307 지금 딴지라디오에 어준총수와 주진우기자 나오셨어요! (버스) 3 바람이분다 2012/12/19 2,146
197306 표창원교수 아내,,운다네요ㅠㅠ 22 , 2012/12/19 21,741
197305 김어준 주진우 나왔어요 5 딴지 라디오.. 2012/12/19 1,660
197304 마포ㄱ상암동~ 4 베어탱 2012/12/19 1,055
197303 와 도올 짱!! 5 딴지라디오 2012/12/19 1,659
197302 야 ㅂ ㄱ ㅎ~~~~~~~~~~너 말야 4 5월이 2012/12/19 1,249
197301 투표독려전화 했더니.... 5 참나 2012/12/19 1,238
197300 레 미제라블 보고 왔습니다. 3 투표도 하고.. 2012/12/19 1,392
197299 투표때문에 부부싸움... 13 아이고 웬수.. 2012/12/19 2,214
197298 [1보] 민주당;서울·경기 투표율 평균 밑돌아 비상 17 투표독려 2012/12/19 3,500
197297 방금 ㅂㄱㅎ 한테 전화왔어요 3 jhlove.. 2012/12/19 1,035
197296 서울 경기분들 분발 좀 해 주세요! 18 에휴 2012/12/19 2,293
197295 이명박 악수 거부했더니 “긍정적으로 살아야지” 1 ㅋㅋㅋ 2012/12/19 1,707