자유게시판
드러낼 수 없는 고민을 풀어보는 속풀이방
초6 경우의수 질문 입니다 꼭좀
왼쪽 아래 집 오른쪽 위는 학교
가장 빨리 갈수 있는 경우의 수 구하는 문제입니다..도형을 그릴수 있음 좋겠으나 그러게 못하니...능력자님들 꼭좀 할려주세요....답 말고 풀이좀요
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번에서 와야하니 102. .......
'12.11.28 12:54 PM (122.47.xxx.81)11번과 12번으로 가는 길은 1가지밖에 없어서 위의 글 중 6.과 7. 사이에 11번과 12번꼭지점에 1이라고 써놓읍시다. 여기에서 가는 길은 제일 빨리 가는 길인지라 뺑글뺑글 돌아가는 길은 생각하시면 안됩니다.
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
187698 | 제 목 : 문재인님 773,000원.. 정봉주님 550,000원.. 5 | 졸라군 | 2012/12/07 | 831 |
187697 | 이정희에 당한 與 "TV토론 자격제한' 법안 발의 25 | 광팔아 | 2012/12/07 | 2,337 |
187696 | 강북에 심리상담센터 알려주세요~ | 마음이 | 2012/12/07 | 545 |
187695 | 문컵 잃어버렸어요 ㅠㅠ 저렴한 곳 아시면 부탁드려요 1 | 급해요 | 2012/12/07 | 540 |
187694 | 문재인으로 단일화 된건 천운같아요. 8 | 음... | 2012/12/07 | 1,891 |
187693 | 부산에 첫눈이 오네요 -두분 안추우시려나 3 | 우와~ | 2012/12/07 | 682 |
187692 | 82 게시판이 글이 상활글로 바뀌고 있네요. 1 | ㅎㅎ | 2012/12/07 | 678 |
187691 | 갤노트2와 아이폰5 중에 제 스퇄에 6 | 투표 좀. .. | 2012/12/07 | 1,245 |
187690 | 형부가 당뇨합병증으로 입원하셨어요 6 | 우울한오후 | 2012/12/07 | 2,442 |
187689 | 새누리 "예견된 일… 문재인 구걸에 안철수 적선&quo.. 5 | 세우실 | 2012/12/07 | 901 |
187688 | 석박지 김치 7 | 어떡하나 | 2012/12/07 | 1,645 |
187687 | 발롱데세 | chelse.. | 2012/12/07 | 570 |
187686 | 아침드라마 너라서 좋아.. 5 | aa | 2012/12/07 | 1,227 |
187685 | 다이아반지 팔아야할지 봐주세요 12 | 8318 | 2012/12/07 | 3,237 |
187684 | 전세계약에 관해 1 | 해피해피 | 2012/12/07 | 471 |
187683 | 연말모임의상 | 패션 | 2012/12/07 | 1,153 |
187682 | 종일 난방틀어도 18도... 어떻게 하나요? ㅠㅠ 6 | 방법좀 | 2012/12/07 | 2,058 |
187681 | 길냥이들에게 고등어 10 | 누가 길냥이.. | 2012/12/07 | 1,057 |
187680 | 대학생 어학 연수 꼭 필요 한가요? 11 | ... | 2012/12/07 | 2,014 |
187679 | 모카신 비스무리한 신발 1 | 모카신 | 2012/12/07 | 537 |
187678 | 딸아이 어린이집 선생님한테 전화를 받았어요.... 18 | 엄마는 힘들.. | 2012/12/07 | 5,381 |
187677 | 깨달았어요! 1 | -- | 2012/12/07 | 442 |
187676 | 눈오는날 레인부츠 괜찮을까요? 10 | 흰눈이 | 2012/12/07 | 4,220 |
187675 | 처음인데요. | 이런 날씨 | 2012/12/07 | 305 |
187674 | 이정희의 어퍼컷 7 | 샬랄라 | 2012/12/07 | 1,958 |