계단을 올라갈 때 정보
계단을 올라갈 때
본문
계단 오르기 문제입니다.
한번에 한 계단 또는 두 계단씩 오를 수 있습니다. 세개 이상의 계단은 한번에 못오릅니다.
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개
지금 코딩하시는 분 많겠네요.
-
채택 0
ㅎㅎ
-
채택 0
참말로 펭귄이여.....<<극락도 살인사건 : 성지루 대사>>>
-
채택 0
한번 코딩해보시는 게?
-
채택 0
6?
-
채택 0
땡
-
채택 0
26 번 ?
-
채택 0
때앵
-
채택 0
56번?
-
채택 0
찍지 마세요 ㅎㅎ
-
채택 0
ㅋㅋㅋ 넹
-
채택 0
마지막 ㅋㅋ
79가지 ㅡㅡ;
79가지 ㅡㅡ;
-
채택 0
땡!!!!!!!!!!!!!!!
앞으론 풀이 과정도 올려주세요
앞으론 풀이 과정도 올려주세요
-
채택 0
50보다 많은가요 적은가요?
-
채택 0
스무고개 놀이가 아닙니다
-
채택 0
10번 아닌가요?ㅇㅅㅇ
수정..
아니구낭 ..ㅋ ㅈㅅ
수정..
아니구낭 ..ㅋ ㅈㅅ
-
채택 0
1111111111
111111112
111111121
111111211
111112111
111121111
111211111
112111111
121111111
211111111
11111122
11111221
11112211
11122111
11221111
12211111
22111111
1111222
1112221
1122211
1222111
2221111
112222
122221
222211
22222
26번이 아니라니..
엘레베이터 이용은 불가능한가요?ㅇㅅㅇ
111111112
111111121
111111211
111112111
111121111
111211111
112111111
121111111
211111111
11111122
11111221
11112211
11122111
11221111
12211111
22111111
1111222
1112221
1122211
1222111
2221111
112222
122221
222211
22222
26번이 아니라니..
엘레베이터 이용은 불가능한가요?ㅇㅅㅇ
-
채택 0
2 두개가 꼭 붙어있지 않아도 됩니다
1212121
1212121
-
채택 0
135번인가..? 너무많은데;;
-
채택 0
찍지 마세요 ㅎㅎ
-
채택 0
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개 아니에요?ㅇㅅㅇ
-
채택 0
아니랍니다
-
채택 0
이 문제는 일일이 세어서 푸는 문제가 아닙니다.
논리적으로 생각해보세요
논리적으로 생각해보세요
-
채택 0
그냥 계단 오르지 않는다에 한표!
머리아픔ㅋㅋ
머리아픔ㅋㅋ
-
채택 0
네이버 펌 ㅋ
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가 아니니 이네이버 지식인은 거짓~~~정보를 ㅋ
-
채택 0
79가지 아닙니다 ㅎㅎ
-
채택 0
그런데
1가지 + 9가지 + 28가지 + 35가지 + 15가지 + 1가지
= 89 가지가 나오는데요 ㅎㅎ
89가지가 정답입니다~
1가지 + 9가지 + 28가지 + 35가지 + 15가지 + 1가지
= 89 가지가 나오는데요 ㅎㅎ
89가지가 정답입니다~
-
채택 0
위에 더하기가 잘못되있었군요 ㅋㅋ
-
채택 0
한 가지...
-
채택 0
이거 언제 시작된건지.....
답 나왔군요ㅋㅋㅋㅋㅋㅋㅋ
고맙습니다.
답 나왔군요ㅋㅋㅋㅋㅋㅋㅋ
고맙습니다.
-
채택 0
으헉~ 숫자들 ㄷㄷ;;
-
채택 0
