조합 기본적인 질문좀 드릴께요
게시글 주소: https://orbi.kr/0005873963
문자열은 왜 C인지가 잘 이해가 안가네요
순서가 상관 없어서 C로 구한다는거 같은데
예를들어 ababa랑 aaabb 랑 다른거 아닌가요 ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
더프 모고 2
실제로 응시하는게 낫겠죠 그냥 따로 푸는 거보다
-
ㅇㅇ?
-
매운거 먹으면 딸국질 하는듯
-
오늘6시간연강 1
사망예정
-
Tim 현강인데 0
시험 결과 엄마한테 문자 가나요?
-
벌써 졸리네 0
아이고 끼요옷
-
냠냠이
-
님들 0
수업시간표 조회에 저렇게 떴는데 그럼 저것들은 수강신청 잘 된건가여 물리만 잘 되면...
-
학교로 가버림뇨 1
3시에 다시옴뇨ㅠ
-
그래도 0
서울에서 통학한다는 건 축복이야
-
EBS는 당연히 해야되는거니까 말할필요없고 해법문학같은걸로 추가로 더 정리하시나요, ??
-
기차 지나간당 0
부지런행
-
오귀많 2
오르비에는 귀여운 사람들이 많다
-
기상 기상 7
2대대 전 훈련병들은 신속히 기상하여 창문을 개방하고 침구류를 정돈한 뒤 공공실...
-
얼버기 2
응응!!
-
사립보내놧더니 그중에서도 어떻게 대학못간애들이랑만 노냐는데 누가 칭구를 학벌 보고 만남
-
ㅠㅠ
-
우웅 2
방가워용
-
얼버기 12
피곤해요
-
힘내라 샤미코
-
영어 1로 연대 입성이야 당연히 대다수고 2로 입성까지도 뭐 간간이 보였는데...
-
빨리 먹고 가야되는데 이러다 지각하는건가
-
등교 ㅇㅈ 13
중딩
-
님들 피자 한판 가능? 10
불가능할 줄 알았은데 되더라
-
지문과 *스해라
-
진짜 배달시켜먹을때마다 돈아깝다..
-
모두 좋은아침 2
오랜만에 왔어용 학교생활 너무 졸리네요
-
김승리 빅리그 0
교재 구매한 사람들만 쓸 수 있게 해놨으려나
-
오늘도 힘차게 0
한완기를 풀어보자
-
노.무.현은 신고당했노 ㅅㅂ
-
3학년 내신 놓으면 정시 내신 반영 때 불이익 받을까봐 좀 그렇네 2
건동홍 목표인 입장에서 좀 설레발인가
-
낄낄 1
1교시 ㅋㅋㅋ
-
굿모닝
-
3덮이 수능이다 2
이 마인드로 간다 그러면 수능을 몇번을 더보는거야 10수생 가능?
-
얼버기 1
으…. 잠와
-
얼버기 0
캬
-
얼버기 4
-
ㅇㅂㄱ 0
다들 좋은 아침!
-
보통 어떻게 되시나요? 학교때문에 ㅠㅠ..
-
식곤증 해결함 5
갠적으로 소식해도 장 약한 사람은 충분하지 않음 1. 소식(햇반 1/4) 2. 죽될...
-
.
-
한 달에 한번씩 들러야겠다 생각하고 있었는데, 어느덧 쿨타임이 왔네요....
-
엘베게 1
-
23수눙 확통 3등급이었고 26수능 확통 1등급 목표로 공부중인데 3월말까지...
-
알람을 끌려고 침대 밖을 걸어다녀도 정신 차려보면 또 자고 일어나있음
-
재수생입니다 공통 시발점다하고 확통 세젤쉬 끝냈어요 시발점에 있는거 스텝업 절반정도...
-
휴식
-
고2 내신수1임
-
인서울 대학 대부분이 정시에서 생기부를 보나요? 정시 100%가 아니라 정시 80%...
-
요즘은 진짜무아무생각없음 그냥 때되면 만나는 거지~ 마인드로 사니까 하르하르가 감사함
무슨 말인지 좀더 상세히 써주시면 설명 할수있을거같네요
조건을 모르고 쓰질 않았네요 b는 연속 할 수 없다는 조건이 있었습니다
두종류의 문자 a,b만 있고 a가 셋 b가 둘 있는 문자열의 종류는 문자가 들어갈 수 있는 5개의 자리 중 a가 들어갈 3자리를 뽑는거랑 같겠죠. ababa랑 aaabb의 경우도 이런 식으로 조합으로 세도 앞의 껀 1,3,5번째 자리, 뒤에 껀 1,2,3번째 자리를 택한 경우니까 서로 다르게 돼서 각각 하나씩 카운팅하게 돼요.
다르다는 말씀이시죠? 제가 b는 연속 할 수 없다는 조건을 모르고 올리질 않았는데 이런 경우는 어떤가요?
그때는 b가 들어갈 자리를 정하는 수만 구해주시면되는데(어차피 남은자리에 a가 들어가니까) 역시 5자리 중에 2개를 선택하면 5C2가 되는데 이 중 연속되는 경우의수(b두개를 뭉쳐서 aaab의 4자리중에 b가 들어갈 한자리를 선택해주는 수) 4C1을 빼주면 되겠네요.
오오 답변 감사합니다 ㅠ
혹시 P가 안되는 이유는 문자열은 어차피 어떻게든 순서를 정해도 의미가 없어서 일까요?
맞아요. 같은 문자끼리는 순서가 바뀌어도 상관없기 때문입니다. 그런데 이과시면 중복이 있는 순열이라해서 5개가 있는데 2개가 같은문자고 3개가 같은문자면 5!/(2!*3!) 하는식으로 구해주는 방법도 있으나 문자종류가 2개일때 그 계산값은 결국 5C2랑 같게 됩니다.
아 강의 들어도 이해가 안되던게 이제 이해가 되네요 답변 감사합니다!