경우의 수 풀고가세요
게시글 주소: https://dev.orbi.kr/00031212233
오늘 문제는 자작이 아니라 중2가 푸는 문제를 들고왔어요.
O R B I라는 단어에서 R 또는 I 대신 ORBI를 집어넣읍시다. R을 뺀다면 OORBIBI가 되겠죠. 이 작업을 몇 번 반복한 후에 R과 I를 모두 제거했을 때 8개의 알파벳으로 이루어진 단어가 나온다고 합니다.
이렇게 만들 수 있는 8개의 알파벳으로 이루어진 서로 다른 단어의 개수를 구해보세요!
※ 카탈란 수 공식으로 풀지는 마세요
0 XDK (+1,000)
-
1,000
-
당신은 아마도 천재? 배성민은 신이야배성민은 신이야배성민은 신이야배성민은 신이야
'단어'의 정의가 문제될 수 있습니다.
오르비언은 이해하실거라 믿어요8C4
그렇게 간단하면 문제를 안냈죠8C4는 첫글자가 b인것도 포함해서 안되지 않나요??
네, 맞아요 그냥 대표적 오답 적어봤어요
R을 빼면 새로운 R과 I이 생기는데 R과I를 모두 제거할수 있나요?
반복한 '후에' 제거입니다.
아뇨 '마지막에' 그냥 빼버리는거에요
아아그렇군요
8!/2!2!2!2!인가요? 두개씩 같은거로 나열해서 ob를 배정하는거요
그러면 1000을 한참 넘길걸요?아아그랗네여ㅠㅠㅠ이렇게하면 다 달라지네요
저라면 그냥 수형도 그릴듯하네요ㅠ
24(느낌이 온다)
무슨 근거없는 느낌인데요어쨋든 24에오 답 뭐에오
14에요
14?
Good
어떻게 푸셨나요?
13분동안푼거들킴...ㅋㅋ
논술문제라고 생각하세요 ㅎㅎ
일단은 24가지에서 이웃한 OB가 2개 이상인 경우 10가지는 2개이상 나올 수 있어서 빼줬어요
카탈란 수 공식은 어떻게 사용하는거죠??
(1/n+1)×2nCn일거에요. 그냥 문제의 상황과 같을 때 경우의 수가 n=4일 때 카탈란 수를 만족합니다
카탈란수 4...
쓰지말라고아뉘 문제 보자마자 ob순서 맞춰주는 거로 밖에
안보이잖아욤
카탈란수 증명해오셈