난만한님이나 다른분들 도와주세요 중복조합문제인데 미치겠네요
문제는 파일에 첨부했습니다.
일단 0이 5번 1이 3번 출력되므로
일단 상대적으로 파악하기 쉬운 1로 기준을 잡으면
1이 나오는 경우가 0,1 또는 1,0 이니까
0101 , 1010 이렇게 두경우가 모두 1이 세번 만족된 경우니
저기에서 남은 1- 3개와 , 0- 2개를 적절히 넣어야겠다는 생각을 할수있는데
어찌해서 중복조합으로 풀이가 되는지 이해가 안가네요..
두개가 동등한경우이니 0101에서살펴보면 v 0 v 1 v 0 v 1 v 이 v 들 사이에 끼어넣을수있는데
답지의 중복조합 대로라면 0이 2H2 . 1이 2H3이란 풀이가 나오는데 어떻게 가능한가요 ?
조합으로 생각해서 남은 v 빈칸에서 자리를 뽑는다생각해도 4C2가 나오는데 저 경우 앞의 v하나와 3번째 v 택해진경우나 2번째 v 택해진경우나 4번째 택해진경우 등등
이렇게 조합을 사용하게되면
중복되는경우가 있어서 경우를 세는데 있어 어떻게 해야될지 모르겠네요
답변 설명좀 부탁드립니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사문 1순위인 데엔 이견이 없을 듯하고 그 다음은 뭐가 있을까요?
-
-
이번 생은 호모로맨스 에이섹슈얼 안드로진이라 힘들다
-
이수린씨 이름이 너무 이쁜걸 어떡해요,,
-
이과 누백 1퍼 0
수능 몇틀 정도인가요 아니면 국수탐탐 각각 백분위로 몇 정도
-
일어나라. 주변이 어두워 앞이 안 보이는 것 같아도, 5
아직 밤이 아니다.
-
20등 초반대 점수 궁금해요 (진학사로 다른 대학 점공 봐서 못 봤어요)
-
공부는 안하고 쓸 데 없이 빡갤 오르비 뒤져보며 강사 이름 하나하나 쳐보고 있네...
-
눈팅만 할때는 딥피드만 봤는데 이젠 모아보기가 제알 재밌네
-
잘자요 10
대답안해주면 얼굴 무브링 넝당 ㅎ
-
이틀차 ㅇㅈ 29
응디에 생긴 빠따와 회초리 자국
-
이녀석 언제 눈치깜?
-
게임동아리 1
가면 롤하나요?
-
수린이 왜 반갑지 10
다른 이상한 빌런들 겪다보니 좀 취향이 특이해서 그렇지 애는 착해보임
-
자기야 ㅎㅎ 2
나랑 같이 자장
-
오히려 이렇게 당시 6평 22번 킬러문항 아니다했었음
-
10일이면 낫는다 했는데 이제 7일지남.. 문제는 멍이 안없어짐 ㅅㅂ 얼음찜질과...
-
실검이 이상한데 0
유빈이 1위네 뭐 올라왔나
-
비상비상 4
새르비에 그가 나타났다
-
한양대 의대를 가고싶으면 꼭 과탐 2과목을 선택해야하나요? 물1 지1 선택하려고...
-
오늘 3일만에 머리감으니까 10 가닥 좀 넘게 빠지던데 평소에는 5 6가닥정도 원래...
-
고도를 기다리며 0
정신병 걸리기 좋은 책 goat
-
오늘 일어나면 0
김치 짜구리 먹어야징 먼가 맛있어보임
-
ㅇㄱㅈㅉㅇㅇ?
-
없었으면 진작 자살했을 듯 고맙다
-
사실 아직도 안 읽어봤었음
-
첫사랑 썰 10
첫 연애에 여자랑 본 첫 영화도 그 누나였는데 영화가 알라딘이였음 어 홀 뉴월드...
-
2400시간 일만시간의 법칙 달성하려면 최소 4수 ㄷㄷ
-
그냥내마음대로 되는게없어
-
속이 더아픔 하.. 죽어야지
-
자야겠다 17
잘자용
-
ㅛㅂ……
-
성적우수자 조기졸업 활성화도 추진해야 했다고 생각함
-
어...? 강사들이 미적 확통 강의만 하던데???
-
지듣노 2
-
지금도 가끔은 보는데 그때되면 더 있을수도
v 로 보시면 중복이 되구요..
v로 보시지 말구 0 의 공간 //// 1 의 공간 //// 0 의 공간 //// 1 의 공간 으로 보셔요
어차피 0이나 1끼리는 순서가 바뀌어도 상관이 없겠죠? 그러니까 저 공간들을 순서대로
X1. X2. X3. X4 로 보시면
0은 2개를 2칸으로 중복조합이고 1은 3개를 2칸으로 중복조합이네요
이건 간단하게 생각할수있는거같은데요 중복조합은 아닌데 4개의 0을 몇개의 덩어리로 나눌 수 있을까 생각해보면 쉬울거같아요
만약 3개로 나눈다하면 1,1,2개씩 나눌수 있겠지요 그러면 1 1 1 1 1 다섯개의 1사이에 세개로 나눈 0을 집어넣는다고 생각하면 대충
101010011이 예를 들 수 있을거예요 그런데 1010100 이거만 봐도 벌써 1이 네개씩이나 출력되지 않습니까. 0을 세 덩어리로 나눈다면 최소 4개의 1이 출력되고(ex 111010100) 최대 5개의 1이 출력됩니다(ex 101010011) 0을 한덩어리로 둔다면 최대 2개, 최소 1개의 1이 출력된다는 걸 아시는 건어렵지 않을거예요 그렇다면 0은 2개의 덩어리로 나누어야한다는 얘긴데 1개 3개, 2개 2개, 3개 1개 이렇게 3가지의 경우가 있습니다. O1O1O1O1O1O 요렇게 1 사이사이에 있는 동그라미로 놔둔 자리에 2개의 덩어리로 나눈 0을 집어넣어야하는데 우선 첫번째 경우는 1개, 3개로 뒀을때 1개짜리를 첫번째 동그라미에 놔두었을때는 1이 세개 나오기위한 경우의 수, 1개짜리를 두번째에 넣었을 때 3번째에 넣었을때 등등 따져보면 8가지가 나옵니다, 2개 2개로 나누었을때도 3개 1개로 놔두었을때도 당연히 8개씩 나오므로 답은 24가지가 나오네요ㅎㅎ 아 첫번째 경우에서 1개 3개 넣고 따질때 1개짜리를 앞에만 뒀던 이유는 세번째 경우에서 3개짜리를 앞에만 넣기때문에 굳이 첫번째경우에서 3개짜리가 앞에 오는 경우를 따져 중복되는 경우를 피하기 위함입니다.ㅎㅎ
무슨말인지 잘 이해가 갈지는 모르겠으나,,,, 답은 또 맞는지 어떤지 잘 모르겠네요