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

자유게시판

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

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

유지연 조회수 : 1,013
작성일 : 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

번호 제목 작성자 날짜 조회
218025 본인몰래 대출했다는게 가능한가요? .. 2013/02/09 1,664
218024 부모님 안계시면 3 aloha 2013/02/09 1,335
218023 외국에서 문자확인할때요.. 5 .. 2013/02/09 3,400
218022 중저가 아웃도어브랜드 추천해주세요~~ 5 아웃도어 2013/02/09 7,853
218021 제사음식 나누려고요~~ 8 .. 2013/02/09 2,984
218020 죄송합니다. 바이엘 2013/02/09 855
218019 기대이하예요 식혜 ㅡ.,ㅡ 3 에잇 2013/02/09 1,190
218018 맏며느리며 외며느리인 분들 지금 상황은? 6 쐬주반병 2013/02/09 2,206
218017 급질! 갈비찜할 때 청주대신 포도주 써도 되나요? 8 초짜 2013/02/09 1,974
218016 떡꾹 간단히 끓이는법 15 ㄴㄴ 2013/02/09 4,921
218015 부산 교도소에서 화재 뉴스클리핑 2013/02/09 1,086
218014 2주넘는 기침 이비인후과 내과 어데가야하나요? 10 병원영업여부.. 2013/02/09 27,411
218013 옷에 묻은 클렌징 오일이랑 바디오일은 어떻게 뺄까요? 1 얼룩 2013/02/09 6,735
218012 오끼나와여행 그리고 후쿠시마산 쌀 4 .. 2013/02/09 4,188
218011 부정출혈로 피임약 처방받았는데요. ㅜㅜ 8 da 2013/02/09 11,051
218010 설연휴 알바갔어요 4 진홍주 2013/02/09 2,331
218009 MRI촬영 예약하고왔는데 환불가능한가요? 3 ㅂㅂ 2013/02/09 1,896
218008 박원순 "한끼에 2500~3000원 반값 밥집 조성하겠.. 6 뉴스클리핑 2013/02/09 2,316
218007 마누라가 집을 나갔습니다.ㅜ 7 바이엘 2013/02/09 3,950
218006 사피아노? 에나멜? 퀼팅백 2013/02/09 1,307
218005 남편이 집을 나갔어요. 40 ... 2013/02/09 12,403
218004 생협국간장이 너무 짜요 15 망했어 2013/02/09 2,488
218003 전업인데 남편잡고 살아서 시댁안가시는분있나요? 31 ... 2013/02/09 9,774
218002 같이 살고 있는 가족중에 먼저 하늘나라 가신분 가족 5 ... 2013/02/09 2,359
218001 냉동된 제사닭 1 궁금해요.... 2013/02/09 1,305