계단 오르기 문제입니다.
한번에 한 계단 또는 두 계단씩 오를 수 있습니다. 세개 이상의 계단은 한번에 못오릅니다.
4개짜리 계단을 올라갈 수 있는 방법은 다음의 5가지입니다.
1번째 방법 ) 1계단 + 1계단 + 1계단 + 1계단
2번째 방법 ) 1계단 + 1계단 + 2계단
3번째 방법 ) 1계단 + 2계단 + 1계단
4번째 방법 ) 2계단 + 1계단 + 1계단
5번째 방법 ) 2계단 + 2계단
10개의 계단을 올라가는 방법은 총 몇가지인가요?
한번에 한 계단 또는 두 계단씩 오를 수 있습니다. 세개 이상의 계단은 한번에 못오릅니다.
4개짜리 계단을 올라갈 수 있는 방법은 다음의 5가지입니다.
1번째 방법 ) 1계단 + 1계단 + 1계단 + 1계단
2번째 방법 ) 1계단 + 1계단 + 2계단
3번째 방법 ) 1계단 + 2계단 + 1계단
4번째 방법 ) 2계단 + 1계단 + 1계단
5번째 방법 ) 2계단 + 2계단
10개의 계단을 올라가는 방법은 총 몇가지인가요?
댓글 31개
1111111111
111111112
111111121
111111211
111112111
111121111
111211111
112111111
121111111
211111111
11111122
11111221
11112211
11122111
11221111
12211111
22111111
21111112
21111121
21111211
21112111
21121111
21211111
12111112
12111121
12111211
12112111
12121111
11211112
11211121
11211211
11212111
11121112
11121121
11121211
11112112
11112121
11111212
1111222
1112221
1122211
1222111
2221111
112222
122221
222211
22222
2111122
2111212
2112112
2121112
2211112
....
....
....
135개 아니에요?ㅇㅅㅇ
111111112
111111121
111111211
111112111
111121111
111211111
112111111
121111111
211111111
11111122
11111221
11112211
11122111
11221111
12211111
22111111
21111112
21111121
21111211
21112111
21121111
21211111
12111112
12111121
12111211
12112111
12121111
11211112
11211121
11211211
11212111
11121112
11121121
11121211
11112112
11112121
11111212
1111222
1112221
1122211
1222111
2221111
112222
122221
222211
22222
2111122
2111212
2112112
2121112
2211112
....
....
....
135개 아니에요?ㅇㅅㅇ
네이버 펌 ㅋ
1칸씩 10번 점프 ----ㄱ
1칸씩 8번 , 2칸식 1번 점프 ------ㄴ
1칸식 6번 , 2칸씩 2번 점프 ------ㄷ
1칸씩 4번 , 2칸씩 3번 점프 ------ㄹ
1칸씩 2번, 2칸씩 4번 점프 ------ㅁ
2칸씩 5번 점프 ------ㅂ
이렇게 경우의 수가 나뉘겠네요 .
그럼
1칸을 A
2칸을 B
라고 한다면 ,
ㄱ의 경우는 1가지 ----> AAAAAAAAAA 을 배열하는 방법의 수 ..
ㄴ의 경우는 9!/8! ---> BAAAAAAAA 을 배열하는 방법의 수 ..
ㄷ의 경우는 8!/(6!*2!) -> BBAAAAAA 을 배열하는 방법의 수 ..
ㄹ의 경우는 7!/(3!*4!) ----> BBBAAAA 을 배열하는 방법의 수 ..
ㅁ의 경우는 6!/(4!*2!) ----> BBBBAA 을 배열하는 방법의 수 ..
ㅂ의 경우는 1가지 ----> BBBBB 을 배열하는 방법의 수 ..
이런식으로 구할 수 있겠지요 .. ?
1가지 + 9가지 + 28가지 + 35가지 + 15가지 + 1가지
= 79가지 ... 인거 같은데요 ㅇㅅ ㅇ ..
근데 79가 아니니 이네이버 지식인은 거짓~~~정보를 ㅋ
1칸씩 10번 점프 ----ㄱ
1칸씩 8번 , 2칸식 1번 점프 ------ㄴ
1칸식 6번 , 2칸씩 2번 점프 ------ㄷ
1칸씩 4번 , 2칸씩 3번 점프 ------ㄹ
1칸씩 2번, 2칸씩 4번 점프 ------ㅁ
2칸씩 5번 점프 ------ㅂ
이렇게 경우의 수가 나뉘겠네요 .
그럼
1칸을 A
2칸을 B
라고 한다면 ,
ㄱ의 경우는 1가지 ----> AAAAAAAAAA 을 배열하는 방법의 수 ..
ㄴ의 경우는 9!/8! ---> BAAAAAAAA 을 배열하는 방법의 수 ..
ㄷ의 경우는 8!/(6!*2!) -> BBAAAAAA 을 배열하는 방법의 수 ..
ㄹ의 경우는 7!/(3!*4!) ----> BBBAAAA 을 배열하는 방법의 수 ..
ㅁ의 경우는 6!/(4!*2!) ----> BBBBAA 을 배열하는 방법의 수 ..
ㅂ의 경우는 1가지 ----> BBBBB 을 배열하는 방법의 수 ..
이런식으로 구할 수 있겠지요 .. ?
1가지 + 9가지 + 28가지 + 35가지 + 15가지 + 1가지
= 79가지 ... 인거 같은데요 ㅇㅅ ㅇ ..
근데 79가 아니니 이네이버 지식인은 거짓~~~정보를 ㅋ
게시글 목록
| 번호 | 제목 |
|---|---|
| 1310 | |
| 1309 | |
| 1308 | |
| 1344 | |
| 1288 | |
| 1253 | |
| 1246 | |
| 1245 | |
| 1244 | |
| 1243 | |
| 1343 | |
| 1234 | |
| 1186 | |
| 1181 | |
| 1169 | |
| 1183 | |
| 1168 | |
| 1342 | |
| 1167 | |
| 1341 | |
| 1166 | |
| 1282 | |
| 1165 | |
| 1339 | |
| 1146 | |
| 1138 | |
| 1338 | |
| 1132 | |
| 1131 | |
| 1130 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기