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

번호 제목 작성자 날짜 조회
193045 두번의 토론회 보고 중3 아들 왈 12 ㅇㅇ 2012/12/13 2,692
193044 국정원녀 사건 왜 영장신청안하죠? 40 ktx 2012/12/13 2,302
193043 육영수 여사 생가 복원 소식 들었나요? 6 3456 2012/12/13 1,441
193042 신승훈 콘서트 수원에서 하는데 4 혼자놀기 2012/12/13 1,191
193041 투표했습니다. 1 유쾌한 술꾼.. 2012/12/13 629
193040 투표소 안내문 올때 같이온 박그네 홍보지에.... 5 이외수 2012/12/13 1,192
193039 아래 선거운동 문자보니 어제 우리집 방문 열고 들어온 선거운동원.. 3 꼬끼오~~ 2012/12/13 777
193038 “일본육사 출신중 정권 잡은 단 두 사람은…” 3 장개석과 박.. 2012/12/13 1,175
193037 광장동 구의동 자양동...학군 추천해주세요. 1 추천 2012/12/13 5,241
193036 엠빙신 라디오 서현진 아나꺼에서 선거의 역사에대해 잠시 나오네요.. 꾸지뽕나무 2012/12/13 1,024
193035 속터지는 고딩딸 9 ㅇㅇ 2012/12/13 3,503
193034 핸드폰문자로 박근혜 뽑아달라고 왔어요 7 ?? 2012/12/13 1,668
193033 문지지자들의 열등감 원글 글쓴이 입니다. 7 그립깽 2012/12/13 1,201
193032 치과 골드인레이 치료후 더 아픈거 같은데..조언 부탁드려요~~ 1 가을이좋아 2012/12/13 1,664
193031 12월 13일 경향신문, 한겨레, 한국일보 만평 1 세우실 2012/12/13 873
193030 607호 변태 민주당당직자 8 어딜만져 2012/12/13 3,320
193029 입주민카페에 세입자 7 레몬이 2012/12/13 2,472
193028 A6 비슷한 트랜드의 브랜드가 뭔가요? 1 베네치아 2012/12/13 746
193027 해남사는 농부님 23 ... 2012/12/13 5,127
193026 6살아들의소고기는안먹을거야 3 설유화 2012/12/13 1,374
193025 국정원녀는 집밖으로 나왔나요? 13 궁금 2012/12/13 3,088
193024 백만원으로 뭐하고 싶으세요? 20 우울 2012/12/13 2,852
193023 같은 물건을 너무 비싸게 샀어요ㅠㅠ 5 @@ 2012/12/13 3,372
193022 문재인 후보님께 딱 맞는 글 5 좋은글 2012/12/13 1,345
193021 요하넥스 패딩 어떨지..기타 브랜드 추천부탁드립니다. 5 40초반직장.. 2012/12/13 2,549