난만한님이나 다른분들 도와주세요 중복조합문제인데 미치겠네요
게시글 주소: https://iu.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
안녕하세요 문과 한의대 생각중인데 혹시 화작 확통 사문 동사 칠생각인데 원점수...
-
저녁에 커피 풀도핑했더니 아직까지 잠을못잠ㅋㅋ 7시에 일어나는게 계획인데 걍 자지말까
-
훌쩍 빌런한테 감기 옮으니까 화나네 기침이라도 가리고 하지 좀
-
스카나 갈까 0
잠도 안오는데.. 근데 스카갔다 1시에 온건데 지금 가기엔 좀 그런가..
-
"의정부에 디올 매장 생긴 줄"…혈세 6억 들인 화장실 '실소' [혈세 누수 탐지기⑤] 1
"의정부에 디올 매장 생긴 줄 알았어요. 6억원 들인 화장실이라니 참…" 30대...
-
브라질 상파울루서 62명 탑승 여객기 추락…구조작업 진행 1
[워싱턴=뉴시스] 이윤희 특파원 = 9일(현지시각) 브라질 상파울루에 승객 수십명을...
-
확통 1도 모르는 사람 중학교에 나오는 확통만 안다고 생각할때 다 맞는것까지 공부량...
-
킬러지문 모음집 0
없을까요 옛기출부터 쫙 보고싶은데
-
문학 감으로 풀어서 거의다 맞는 편인데 들으면 도움 될까?
-
고3때 친구가 있었는데 깨작깨작 공부하는 애였는데 키가180넘고 잘생긴 애가 있었음...
-
그리고이건요즘사고싶은기타..
-
15살 질받 14
심심해요
-
ㅈㄴ처놀아서 지금 화학 1단원에 생명 유전 개념듣는 중인데 어떡해요 고2...
-
덕코망령 퇴장 3
내꿈꿔
-
뭔가 뭘 하기싫고 놀고싶지만 아무것도 안 하는 건 싫은 느낌
-
재업 0
ㅈㅅ요 답은 나중에
-
화미영물지 백분위 기준 92 98 2 98 99(집모임) 인데 공부시간 배분을...
-
설맞이 모든 문제 혼자 답 낼 줄 알면 문해전 시즌2 해도 되겠죠 4
ex는 풀기싫게생긴거 그냥 넘기긴 했는데..
-
손목도아프고 물집도생기려하네 너무아프다 흑흑
-
--물2-- -방인혁 개념+기출 완강하기 방인혁T가 개념부분도 필수본보다 훨씬...
-
전문을 읽어봤는데 되게 여운이 많이 남네…
-
소개팅 앱임
-
키스 팁 좀 4
생각보다 되게 어렵네
-
솔직히 국수과랑 다르게 그냥 공부라는걸 하면 성적 그대로 나옴 한 개념 1~2 회독...
-
그럼 당장 바치는데
-
서바 리부트 4
재탕할거여도 문항 좀 섞어주지 그냥 작년거 그대로 가져온느낌나네 작년에 푼 기억이...
-
6모 언미생지 23233이었는데요. 개인적인 사정으로 인해 거의 한달 동안 공부를...
-
리부트 푸는데 작수 12랑 문제 상황부터 발문까지 다 똑같네 이거 사골임? 기출 풀...
-
좀 츄ㅣ한듯 3
0.8꼬기 정도
-
수학에서 뉴런과 같은 실전개념 강의가 다양하게 있던데 뉴런은 너무 듣기 버거워...
-
강기분 지금 수강 중인데 강기분을 빠르게 다 끝내고 수특을 푸는게 좋을까요? 아니면...
-
일단 1학기보단 낫네요
-
https://www.youtube.com/watch?v=WcutFNGVYXs
-
그 포카리+비타500+박카스 3콤보로 농도를 조절해서 먹으면 (+몬스터 기호에 따라...
-
남들이 좋다 하는것보다 본인이 뭘 좋아하는지 거기로 가세요.... 저처럼 후회하지...
-
잔이 별루다
-
능지가딸린다 4
ㅏ..
-
하와와
-
짜잔 2
ㅗㅗㅗ졸라맛없음 ㅗㅗㅗㅗㅗㅗㅗㅗㅗ
-
재르비 또 하면 좋겠다 뭐 좀 여쭙고 싶은데 분명 ㅈㄴ 헤비하게 오르비했을 텐데...
-
풀어도될까요? 고3 3모부터 푼거 다 높3 아니면 낮2나와요 이번 6모는...
-
ㄹㅈㄷ존맛탱 7
열라면에 계란풀고 밥말아목으니까 그냥 모든 진세일념이 눈녹듯 녹아버리내 하아...
-
태풍나오고 관측소 2개나올때 걍 풍향 고려안하고 풍속쎈곳>위험 약한곳>안전 으로 휘리릭 풀기 ㄱㄴ?
-
내신 몇 이신가요..?
-
. 1
씻어야겠구먼
-
그게 나야 바 둠바 두비두밥~ ^^
-
손님 둘이 모의고사처럼 보이는 시험지를 꺼내서 서로 막 얘기하는거임(듣진못함) 근데...
-
내신 버려서 5 2
내신 던져서 5.0됬어요 모고는 평균 2.2등급 입니다... 대학갈 수 있겠죠 ?
-
수학 실모 풀 때 문제 조건,발문 잘못 읽는건 어떻게 고쳐야할까요 2
그냥 집중력 문제라고 봐야하나... 맨날 문제의 발문,조건 잘못 읽어서 시간 엄청 많이 날려요 ㅠㅠ
-
4월 중순부터 2
주 공부 50시간 이상씩 꾸준히 하면 재수만큼 성과 볼 수 있어요?? 1.5개월 날렸다쳐도
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개짜리가 앞에 오는 경우를 따져 중복되는 경우를 피하기 위함입니다.ㅎㅎ
무슨말인지 잘 이해가 갈지는 모르겠으나,,,, 답은 또 맞는지 어떤지 잘 모르겠네요