조합 기본적인 질문좀 드릴께요
게시글 주소: https://orbi.kr/0005873963
문자열은 왜 C인지가 잘 이해가 안가네요
순서가 상관 없어서 C로 구한다는거 같은데
예를들어 ababa랑 aaabb 랑 다른거 아닌가요 ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
화학할까요 0
생명할까요
-
국어 사설 풀면서 기출도 주기적으로 보시나요?
-
테-멘 0
오늘도 감사합니다
-
쾅
-
이정도였나
-
죽엇음 1
꽥
-
빠른삭제 함 13
2년전이네 ㅅㄱ
-
수행평가 엄두도 안나던걸 ㅈㄴ 완벽하게 만들어줌
-
ㅇㅈ할까 6
술먹어서 기분 좋은데
-
롤할사람 1
ㄱ?
-
과제시작. 0
네시간전에시작할계획이었는데
-
주량 어떻게 되심 21
일단 난 1병이라고 말하고 다님 ㅋㅋ
-
너는 지금 뭐해 5
자니 밖이야
-
전 삼겹살이랑 곱도리탕
-
Chat gpt on
-
밸런스 게임 16
-
국어 영역 중 시간 줄이기 가장 수월한 영역은 어느 부분인가요? 1
문학, 독서, 화작(제가 화작러라) 중... 정답률은 그대로 유지하면거 걸리는...
-
현역.. 1
지금부터라도 열심히하면.. 올해 안에 정시로 끝낼 수 있겠죠.. 오늘 너무 충격적인...
-
최적쌤 윤성훈쌤 고민하다가 최적쌤 사문으로 시작하려고하는데 노베인데 개념은 코어강의...
-
반어와 반어적 표현은 다르다.
-
지역인재 농어촌은 해주면서 왜 밤에 일어나는 사람은 배려 안해줌?
-
2022교육개정 0
이랑 고교학점제 잘 아시는분 쪽지좀 주실 수 있으신가요... 물어볼게 있는데
-
머하지 5
진짜모름
-
심심하다
-
일단 한국문학 극혐하는건 둘째치고 비문학도 내가 이원준급의 배경지식을 얻을 수...
-
수악만 잘하는 사람도 잇나 탐구만 잘하는 사람도 잇나
-
하고싶다
-
현재 수분감 스텝 2만 풀고 있는데 현우진 해설이 가끔가다 별로인 것 같아요.....
-
이제 평생 배고프지 않을거임
-
탕 다음
-
진짜
-
긍정항등식은 어딨음
-
집에 가야겠다 0
왜 독서실에 에어컨을 안틀어놓는거야
-
술이나 먹자 6
안주를 사오자
-
a^n+2^n+1|a^(n+1)+2^(n+1)+1 자연수 a,n
-
자연수...
-
(4x-y)(4y-x)=30^6. x,y자연수(x,y)의 개수는?
-
확통사탐 기준 노베로 어디까지 가능할까
-
풍경이 아름답죠? 가는 길 외롭지 않게 응원해주세요. 하 집까지 겁나 머네 진짜
-
x^4-2y^2=1x,y 정수해 2개
-
아이폰이고 11
매번 나오는 색은 아님
-
무덤 속의 벙어리를 말한 셈이다
-
sqrt(x)+sqrt(y)=sqrt(z)자연수, x,y,z 해 무한개임
-
일단 정년 연장하는데 청년 일자리가 어떻게 늘어나냐 하니까 너무 극단적이라고...
-
보통어느정도 푸시나용
-
[자료] 공통+확/미/기 전범위 수학 실모 하나 뿌림 6
예에엣날에 만든 문제들 짜깊기해서 만든 문제라서 요즘 트랜드에 맞지 않을 가능성이...
-
부정방정식 풀어보실 15
m^n=n^(m-n)m,n은 자연수
-
x!+y!=x^yx,y는 자연수
무슨 말인지 좀더 상세히 써주시면 설명 할수있을거같네요
조건을 모르고 쓰질 않았네요 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랑 같게 됩니다.
아 강의 들어도 이해가 안되던게 이제 이해가 되네요 답변 감사합니다!