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

자유게시판

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

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

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

번호 제목 작성자 날짜 조회
201818 유방암 환우회 카페 좋은 곳 알려주세요 3 알려주세요 .. 2013/01/02 3,358
201817 이혼 한 형제남매자매들이 안 키우는 아이들 챙겨주시나요? 8 여쭤봅니다... 2013/01/02 3,795
201816 찜질방 추천해주세요. 3 초등마미 2013/01/02 1,202
201815 인천공항 새벽에 도착하면 7 정현맘 2013/01/02 5,722
201814 비과세 조건 충족하면 집값의 차액 발생해도 세금 물지 않나요? 4 궁금한 김에.. 2013/01/02 929
201813 백악관 청원관련 혼자 공상.. 9 .. 2013/01/02 871
201812 경찰 “국정원 女직원 ‘대선 댓글’ 의심 단서” 9 구글링 2013/01/02 2,484
201811 진주 신안동 근처 하숙집.... 2 하숙 2013/01/02 742
201810 뉴욕 맛있는 집 추천해주세요 9 Guy 2013/01/02 1,308
201809 이런 원단은 콧구멍이간질거릴까요? 원단 2013/01/02 394
201808 베이비시터 가격 어느정도 예상해야하나요? 9 .. 2013/01/02 4,057
201807 생활비 글 보다가 식비 얘기가 나와서.. 10 식비 2013/01/02 4,581
201806 화장기술 없어도 이쁜아이섀도 추천해주세요 5 화장초보 2013/01/02 2,904
201805 장터로 냉텅 4 전과 2013/01/02 1,237
201804 현재 임신 중이시거나 육아에 매진하시는 4 추천 2013/01/02 1,399
201803 40후반 청바지 추천부탁해요 1 2013/01/02 1,379
201802 호흡끝에 쌕쌕거리는 소리와 가래가 그릉거리면서 기침이 터져요. 4 절실 2013/01/02 2,102
201801 실비보험을 100세로 전환하는게 나을까요? 11 흠.. 2013/01/02 4,291
201800 코스트코 상봉점에 남자 브룩스힐 바지 있나요? 코스트코 2013/01/02 642
201799 요즘 런닝맨 재밌네여 한효주에 최지우까지 ㅋㅋ 1 은계 2013/01/02 1,722
201798 과자 한봉지에 1000칼로리 ㅋㅋㅋ 3 ㅋㅋㅋㅋ 2013/01/02 2,636
201797 페이팔 쓰시는 분 계신가요? ... 2013/01/02 652
201796 실리트 냄비 리보르노랑 프리모 차이가 뭔지요 .. 2013/01/02 3,171
201795 코스트코 커클랜드 여행가방 1 gn 2013/01/02 3,679
201794 해놓고 일주일정도 두고 먹을 수 있는 밑반찬은 뭐가 있을까요 24 초등아이용 2013/01/02 6,306