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

번호 제목 작성자 날짜 조회
216403 서울교대 등록할까? 9 바보 2013/02/05 2,808
216402 제 자신이 인생을 너무 헛살은것 같아요. 3 2013/02/05 1,841
216401 헌옷선물 주고... 기분이 좋아서.. 6 2013/02/05 1,651
216400 저희 쇼핑몰 이름으로 네이버카페를 만든 사람이 있어요 어떻하나요.. 3 상표도용 2013/02/05 1,110
216399 영어공부 하기에 적합한 영드 1 ... 2013/02/05 871
216398 죄송)닦아도 안지는 변기속 17 이사후 2013/02/05 3,845
216397 책 좋아하시는 분 추천 ㅋㅋㅋㅋㅋ 1 릴리리 2013/02/05 1,066
216396 연락처에서 왜 카카오톡이 안뜨죠 1 ... 2013/02/05 752
216395 문자실수 ㅠㅠ 1 아이러브커피.. 2013/02/05 912
216394 요즘 비과세 정기 예탁금 이자 가장 높은 은행이 어디인가요? 3 .... 2013/02/05 2,077
216393 어제 엄마와 7번방의 선물을 봤어요. 6 2013/02/05 2,128
216392 카스댓글 좀 봐주세요(남편 보여줄거에요) 48 무념 2013/02/05 11,018
216391 초등학생 스마트폰 구입 3 초등용 2013/02/05 1,016
216390 엑셀 질문 드려도 될까요 3 .. 2013/02/05 981
216389 임신 테스트기 사용하는 시기가요.. 8 2013/02/05 16,274
216388 els상품 어떠한가요? 1 ㄷels 2013/02/05 1,754
216387 밤12 시까지 윗집 수업소리 9 소음 2013/02/05 2,656
216386 치매에 관심있는 사람 모여 봐요! 8 궁금타!! 2013/02/05 3,331
216385 국정원 관권선거 드러나 박근혜 당선은 무효 8 뉴스클리핑 2013/02/05 1,486
216384 네이트 왜 이렇게 됐죠? 2 촌철 2013/02/05 1,378
216383 큰애를 참기힘들어요 8 ㅇㅂ 2013/02/05 1,843
216382 시트콤(?) 같은 ..시어머니와의 갑작스런 점심 식사 3 인생은..... 2013/02/05 3,401
216381 요즘 제일 귀찮은일은 미용실 가기... 8 ... 2013/02/05 2,674
216380 박원순 "정책 지속성 위해 시장 재출마" 17 .. 2013/02/05 1,681
216379 진짜 명절에 가기 싫네요 4 누나 2013/02/05 1,503