자유게시판
드러낼 수 없는 고민을 풀어보는 속풀이방
초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이라고 써놓읍시다. 여기에서 가는 길은 제일 빨리 가는 길인지라 뺑글뺑글 돌아가는 길은 생각하시면 안됩니다.
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
186076 | 신해철이 새롭게 작업한 "그대에게" 함께 들어.. 33 | ... | 2012/11/28 | 3,456 |
186075 | 독립운동가 만석꾼 최 부자댁과 친일 독재정권 박정희 일가 4 | 참맛 | 2012/11/28 | 1,411 |
186074 | 오늘은 천만원 모은 날.. 5 | 삼삼한기분 | 2012/11/28 | 2,752 |
186073 | 文 공약, 정치개혁 등 '안철수의 생각' 수용 4 | 세우실 | 2012/11/28 | 1,128 |
186072 | 깍!!!~오늘 손 안씻을래요^^ 18 | 대전 | 2012/11/28 | 9,380 |
186071 | 질문) 모100% 니트는 집에서 세탁 가능한가요? 8 | ... | 2012/11/28 | 36,202 |
186070 | 지겨우시겠지만 패딩....ㅠ 3 | arita | 2012/11/28 | 1,803 |
186069 | 의자 타령은 그냥 .. 3 | ㅡㅡㅡ | 2012/11/28 | 996 |
186068 | 문재인 양말 게이트 4 | Green | 2012/11/28 | 2,573 |
186067 | 벌써 붕대 감았군요. 역시나~ 38 | 코스프레 | 2012/11/28 | 14,621 |
186066 | 문재인의 의자..공감가는 글. 25 | 펌 | 2012/11/28 | 3,615 |
186065 | 문재인.안철수 담판 상황 2 | 유튜브 | 2012/11/28 | 1,740 |
186064 | 아르마니코트 | 코트 | 2012/11/28 | 1,360 |
186063 | 이런경우는 ....???? 3 | ... | 2012/11/28 | 1,036 |
186062 | 딸 선물 샀어요..... 2 | 수능 점수 .. | 2012/11/28 | 1,606 |
186061 | 천주교의 양 후보에 대한 평가 3 | 시앙골 | 2012/11/28 | 1,686 |
186060 | 이런 아이 어떻게.... | 짜증 | 2012/11/28 | 879 |
186059 | 선거인명부 확인하세요..저도 방금 했어요. 12 | ㄱㅁ | 2012/11/28 | 7,198 |
186058 | 질좋은 오래된 패딩 4 | 아까비 | 2012/11/28 | 2,876 |
186057 | 까르티에 러브팔찌 2 | 비싸네요ㅠㅠ.. | 2012/11/28 | 4,547 |
186056 | 보험관련 문의드려요 3 | 보험 | 2012/11/28 | 800 |
186055 | 철가방 우수씨~ 영화 보신분 계신가요? 1 | 어떨까요? .. | 2012/11/28 | 971 |
186054 | 수의(죽을때 입는옷) 말이에요. 그거 결혼할때 한복 놔뒀다 하면.. 21 | ㅇㄷㅇ | 2012/11/28 | 5,668 |
186053 | 귀걸이 추천 바랍니다 1 | 동안 | 2012/11/28 | 843 |
186052 | 김어준 “안철수, 여전히 대선 좌우하는 요소” 12 | 어준총수 존.. | 2012/11/28 | 3,316 |