난만한님이나 다른분들 도와주세요 중복조합문제인데 미치겠네요
게시글 주소: https://image.orbi.kr/0001355166
![](https://s3.orbi.kr/data/file/united/3076790307_fbCITJ6M_ECA09CEBAAA9_EC9786EC9D8C2.jpg)
문제는 파일에 첨부했습니다.
일단 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를 선물하세요.
-
3~4회차정도 할건뎅
-
둘다 붙으면 어디감? 저쪽 라인은 잘 모름
-
무슨 약자인지 궁금해요 아님 그냥 약속인가요? 해설 보면 다들 당연한 듯이 HHHT...
-
25만 되면 한번더
-
작수 미적4인데 0
내년에 휴학하고 수능 다시 보려고 하거든요 매디컬 목표인데 수학학원 혹시 어디로...
-
오늘은 생명 1
눈풀 연습 많이 해야겠다...
-
빨리 짤리는 보직말고 임원까지는 아니더라도 ㅅㅌㅊ까지는 가기 힘드냐
-
똥쟁이임
-
오답하는법 1
발상 찍 다시 잘 안 봄
-
수학을 너무 못해서 수포자클리닉?이란게 있길래 신청했는데 혹시 투에스 다녀보신 분 있으신가오ㅠㅠ
-
유형별로 모아놓은 영어문제집 추천해주세요 기출문제면 더 좋아요
-
기어코 삼반수까지 왔는데 별로 우울하지도 않고 작년 재수할 때보다 훨 즐거움 역시...
-
촌동네 토박이로서 놀랍구나
-
243까지 제발 내려와라
-
대전시에선 꿈키움카드로 기프티콘 구매 가능하다고 하는데 혹시 온라인에서 깊카나 문상도 구매 되나요?
-
본인은 adhd호소인 아니고 초2때 서울대 병원에서 adhd판정 받았음 다른...
-
생명은 진짜 1
새로운 논리랑 표현 현장에서 얼마나 빨리 캐치하느냐 싸움인거 같은데 요즘 사설은...
-
실모 돌리면 됨? 진심 독서는 4번 이상 봐서 토나올 거 같은데 언매는 기출이...
-
는 보통 서울에 가까울수록 높다고 봐도 무방하나요?
-
쌈무나보고가라 2
-
제가 모르는 곳에 가서 하루 종일 돌아다니다가 오고 싶어요
-
학교근처에먹을게없는디
-
자기말이 무조건 맞다. 재능따윈 필요 없다는 강사 특징 2
전체 수강생 평가원대 평가원 수능대 수능으로 비포 에프터 표본 까라고 하면 못깜....
-
ㅋㅋㅋㅋ아 너무 재밌어 오늘 하루는 좋은 일만 있음 좋겠네
-
뭐든 많이 풀면 좋겠지만 그동안 독서 지문을 풀어보면 비슷한 난이도의 인문 사회에서...
-
게임하고싶다 1
롤 딱 한판만 할게요
-
예체능 출신 노베 6모 25411->수능 23211 가능할까요… 17
화작확통생윤사문입니다 예체능하다가 휴학하고 완전 노배 상태에서 인강 독학으로 하루...
-
날씨가 좋은 날 0
괜히 밖에 나왔나 으아아아아아ㅡ으ㅏㅡㅡ너무 덥다
-
ㅈㄴ 정신이 혼미함 무기력하고
-
진짜 ㄹㅇ 존나 휙휙 저어버리네 하
-
0회 80 1회 89 2회 85 3회 81 4회 92 다음은 몇일까요~~?
-
수능사진 1
사진관가서 수능사진 찍으러 왔다하면 알아서 찍어주나요 배경이나 테두리 규격같은거...
-
요아소비 플리 들으면서 푸는데 군청이 딱있노 ㅋㅋ
-
한번에 3회를 연달아풀면됨
-
몸살 날 것 갘음 ㅠ
-
20대 초반에 9
1. 연애 2. 연합동아리 및 mt 3. 중앙동아리 4. 미팅 10번 5....
-
적분 존나실타 4
미적은 좆트야
-
수학 질문 0
9개월 동안 수학 안하면 다 까먹나요? 하나도 안 하면요
-
뉴런 하면서 같이 할 책으로 어떤게 더 좋을까요 수2입니다
-
올해는 시즌1이 입문n제처럼 나왔다는 얘기를 들어서 고민 중 6모 확통 76인데...
-
그외 댓 ㄱㄱ
-
어그로 ㅈㅅㅎㄴㄷ 점메추 부탁드려요
-
강의 듣는데 y=(x-1)(x-1)(x-k)가 x=-1에서 극대값을 가진다고합니다...
-
뭔가 n수는 8
사회적 나이? 동기들이랑 어울림? 그런거보단 솔직하게 '같은 나이 사람들의 근황'이...
-
수능준비에 있어서 중학수학 어느정도까지 알아야하나요? 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개짜리가 앞에 오는 경우를 따져 중복되는 경우를 피하기 위함입니다.ㅎㅎ
무슨말인지 잘 이해가 갈지는 모르겠으나,,,, 답은 또 맞는지 어떤지 잘 모르겠네요