어려운 경우의수 문제
게시글 주소: https://dev.orbi.kr/0002800970
여기서 과일 하나씩 꺼내갈때,
꺼내는 과정에서 적어도 한번은 바구니에 남은 사과가 귤보다 많게 꺼내는 경우의 수는?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://dev.orbi.kr/0002800970
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
주머니=바구니?
네 ㅎㅎ 수정
아..그림그리면 설명쉬운데 ㅜ 가로세로10칸씩 정사각형그려서 대각선긋고 대각선으로 잘린 한쪽부분만 대각선이 지나는점 빼고 한꼭지점에서 대각으로 반대편끝까지 가는 경우의수예요 세는건 피보나치루 세는거고
다른친절한분이 그림그려주실수도 ㅋ
비슷하긴 했네요.
정확하게는 카탈란의 여집합입니다.
오 저도 이 생각 했는데 ㅋㅋ
이거 꽤 유명한 문제예요
그런데 수 세는 건 결국 경로 세는 문제 아닌가요?? 이렇게 하면 피보나치 나오나요??
남휘종T께서 걍 다음부터는 경로로 세라고 하셨었는데..
ㅎㅎ
오오..이 풀이 원리 기출에서 봣을때 쩐다라고 느꼇엇는데 유명한풀이엿군용..