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

번호 제목 작성자 날짜 조회
186318 경비실에 맞겨놓은 택배가 없어졌어요. 꼭 찾고 싶은데요. 4 마스코트 2012/11/28 2,363
186317 부산언니들 도와주세요..부산숙소좀 알려주세요 6 부산숙소 2012/11/28 2,637
186316 등심 한덩어리 남은거 뭐해먹음 좋을까요 5 구이용 2012/11/28 1,943
186315 영어권에서 회사다니시는분 계시나요?? 7 워너비 2012/11/28 1,543
186314 문캠은 안철수로 언플하는거 그만했으면 해요 27 .. 2012/11/28 2,287
186313 나이도 좀 있는데 속눈썹연장 계속 하시는분 계신가요? 9 chubee.. 2012/11/28 4,720
186312 사단법인인 곳을 CMS로 후원하려면 주민번호를 알려줘야하는 건가.. 3 후원 2012/11/28 1,210
186311 친구추천 리스트에 올라온 사람들.. 3 카톡질문~ 2012/11/28 1,797
186310 지지하는 대권 후보가 없습니다. 30 부재자투표 2012/11/28 2,398
186309 공식선거 첫날…<조선><동아>, ‘안철수 .. 1 0Ariel.. 2012/11/28 1,148
186308 30살 아내와 22살 남편 10 ........ 2012/11/28 6,216
186307 문재인 후보 공약에 동물복지 공약 있는 거 아시나요? 11 동물복지 2012/11/28 2,421
186306 베게를 샀는데 사이즈가 작아요 1 ㅇㅇ 2012/11/28 1,291
186305 너무너무 맛없는 김장김치 구제법 있을까요 12 이걸 어쩐다.. 2012/11/28 10,164
186304 구운소금에서 쓴 맛이 나네요 .. 2012/11/28 1,340
186303 저도 코트 한번만 봐주세요 ^^; 7 사람이먼저다.. 2012/11/28 2,482
186302 브이스터디 전과목 학습지(?) 어떤가요? 웅진 2012/11/28 3,193
186301 (급급)아이허브 취소 어떻게해요?? 1 급해요 2012/11/28 1,291
186300 문재인 청와대있을때 탈세목적 다운계약서 작성 23 너무하네요 2012/11/28 3,191
186299 금요일 대장내시경 하는데 미역국 먹었어요~ 3 꼬꼬꼬 2012/11/28 4,108
186298 박근혜가 죽여줘요 '섹시''에스라인''죽여줘요' 등 가사로 논란.. 12 박근혜 로고.. 2012/11/28 2,612
186297 창신담요 왔어요...털빠질까봐 진짜 걱정 9 ㄱㅁ 2012/11/28 2,990
186296 오일풀링 꾸준히 하셔서 효과 보신 분 계셔요? 3 궁금이 2012/11/28 4,187
186295 이 계절만 되면 콧속에서 피가 나요. 10 .. 2012/11/28 3,491
186294 대학생 직장인 대거 부재자 투표 참여 3 우리는 2012/11/28 1,276