자유게시판
드러낼 수 없는 고민을 풀어보는 속풀이방
초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이라고 써놓읍시다. 여기에서 가는 길은 제일 빨리 가는 길인지라 뺑글뺑글 돌아가는 길은 생각하시면 안됩니다.
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
196870 | (투표완료)내 나이 오십중반,,,생전 처음 15 | 투표하는날 | 2012/12/19 | 2,576 |
196869 | 투표 완료하고 지금 라면에 김밥 먹고 있어요 ^^ 2 | .... | 2012/12/19 | 688 |
196868 | 남양주 투표완료!!! 1 | 불법미녀 | 2012/12/19 | 483 |
196867 | 대구수성구. 말도안돼는 관리자도장없어도된다하는 투표요원신고해요 12 | 꾸지뽕나무 | 2012/12/19 | 2,612 |
196866 | 투표하고 왔습니다 1 | 새벽바다 | 2012/12/19 | 1,087 |
196865 | 투표 완료 - 경북 포항 7 | ? | 2012/12/19 | 767 |
196864 | 투표완료 2 | 지지 | 2012/12/19 | 459 |
196863 | 새벽에 잠깨서 10시만 기다리고있어요 1 | 절실 간절 .. | 2012/12/19 | 759 |
196862 | 투표하러 다녀오겠습니다. 3 | .. | 2012/12/19 | 442 |
196861 | 첫 유권자인 아들이랑 투표했어요 3 | an | 2012/12/19 | 681 |
196860 | 투표 완료 ! 1 | 대치1동 | 2012/12/19 | 524 |
196859 | 글 올리기 조심스럽지만 언니동샹들 가게이름 좀 ... 4 | sunny | 2012/12/19 | 1,353 |
196858 | 저도 투표했습니다 | 하늘꽃 | 2012/12/19 | 512 |
196857 | 투표했어요. | 뽀그리2 | 2012/12/19 | 513 |
196856 | 선관위 도장(위에) 색은 상관없겠죠? 빨간색이던데. 4 | 행복 | 2012/12/19 | 1,475 |
196855 | 투표하고 왔습니다.. 포항.. 1 | 소망 | 2012/12/19 | 700 |
196854 | 딴지라디오 접속이 안되네요 | 이상타! | 2012/12/19 | 850 |
196853 | 중앙선관위콜센터 1390 2 | 기억해요 | 2012/12/19 | 712 |
196852 | 유권자수가 얼마나 늘었는지 모르지만 벌써 지난 대선보다는 20만.. 5 | 소나무6그루.. | 2012/12/19 | 1,842 |
196851 | 7시3분 현재 중앙선관위 다운(투표현황)~!!!!!!!!!!!!.. 2 | anycoo.. | 2012/12/19 | 1,526 |
196850 | [기도글] 새벽기도갔다가 투표하고 왔습니다. 25 | 믿음 | 2012/12/19 | 2,012 |
196849 | 저도 투표완료..청주 1 | 자작나무숲 | 2012/12/19 | 721 |
196848 | 세종시,충북,대전,광주,제주,대구,전북 3% 통과 2 | 하하하 | 2012/12/19 | 1,208 |
196847 | 와우~행운의 100번째!!! 1 | ... | 2012/12/19 | 812 |
196846 | 아가 자는 사이 투표하러 슝 다녀오겠습니다~~ 6 | 호호 | 2012/12/19 | 947 |