확통 간단한 문제 뭐가 틀린건가요 ㅠ
게시글 주소: https://orbi.kr/00072813403
문제
abcd 포함 8명 있습니다
원순열로 탁자에 앉는 거고 ab 는 이웃 cd도 서로 이웃해야한다
a는 c와 이웃하지 않고 b와d는 이웃하지 않는다
저는 여기서 ab cd 묶어서 붙어있는 경우랑 아닌 경우 나눴고
떨어져있으면 나머지 4명 앉히고 그 사이사이에 2팀 앉히고 자리바꾸는거까지 해서 288
붙어있으면 ab cd, ba dc 이렇게 2개 밖에 안나와서 2x나머지 4명 4! 해서 48가지
로 나왔는데 답은 384네요;; 뭐가 틀린거죠
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
국 수 영 한지 사문 97 69 1 50 47인데 수능 때 이정도 나오면 가능인가요...
-
잔 자러가보겠습니다요
-
아무말 없으시다가 홀연히 내 방을 가로지르며 ''69점이 뭐냐 69점이...''...
-
에필로그 6
독서 많이 안풀고 문학 3까지 다끝냈는데..
-
이것만 집중적으로 해도 될까요?? 아님 기출이나 다른 엔제 얹어야 하나요?? 기출은 1회독 하긴 함
-
시험 d-15인데 상평 과목이 3개라서 공부를 안하게 됨... ㅠㅠ
-
갔던 콘마다 눈물 안흘린적이 없는데 군인일 때 갔던 하플버 내한은 종종 생각나는구나..
-
팀플 들어가 있는게 3개있는데 단톡 나갈까
-
우리엄마최고다 7
3모 망치고 성적표 얘기 내가 먼저 꺼냈음 엄마 저번에 말씀드렸듯이 모의고사가...
-
재수하니까 2
사회성 떨어지는 날 볼 때마다 자괴감 든다
-
에필로그 밀림 4
독서만 다풀고 문학만 백지임
-
경희대 가능? 4
작수 55545에서 3평 22312인데 빡센가
-
커뮤에서 나는 그사람이므맘이 들고 좋은 사람인거 같아서 그렇게 쓰고 싶어도 뭔가...
-
미적분했다가 ㅈ되면 진짜 깝깝해짐 교육과정 이렇게 대격변하는건 좀
-
빡샘 머리 너무 신경쓰여 내가 밀어주고 싶네
-
피죤투 캬루 짱구 료 많은 프사를 거쳤지만 정작 료프사했을때 팔로우가 폭발적으로 늘었음
-
존나 힘들어 6
ㅠㅠㅠㅠ 하 자야겟노
-
메디컬 목표면 탐구선택 14
어떻게 해야 되나요? 과2 과1사1 사2 중에 사2는 표점때문에 안되는거 맞죠?...
-
어 6
지구과학 타임?
-
프사가 외적 페르소나 그리고 자기자신의 인터넷 페르소나 형성이 둘다 영향미침 그래서...
-
돈없어서 알바하면서 수능공부하는데 시간이 너무 뺏기는거같음
-
도란같은 남자랑 4
결혼해야지
-
작년에 따인것도 있고 지금 현역 선택자수 2퍼따리라 이건 뭐 음료수도 아니고;;...
-
아는 선배가 자긴 마플로 해서 추천했는데 너무 섞여있는 느낌이라 한 7개년 정도...
-
안녕하세요 칼럼러 현월입니다. 현재 카사네 테토(전 물개물개)님의 오르비 칼럼대회가...
-
화학을 할까말까 14
세지하고 있는데 화학 마려움 올해 화학 어떨거 같음?
-
정신병 걸리는법 0
고딩때 잠깐 은따?당했는데 처음에는 친했던 애들이 나 피하고 학교애들 태도가 평소랑...
-
공부 좀 잘하고 싶다
-
재명이 와쩌염 25
시발 반겨
-
한사람이 합격증 3장 6장씩 갖고온거같은데 합격률은 합격증개수/전체인원 이렇게...
-
정신이 너무 힘들어요 진짜 너무너무 힘들어서 다들 이런가요 작년에 적절히 공부하고...
-
인강 커리 0
커리타는 중인데.. 그냥 커리 타면서 복습 하면 되는건가? 특정 강사 커리 타면서...
-
솔직히 2032년 교대 졸업 어떻게 봄?..
-
세월이 야속하다
-
학교 학과 + 관심사 정도면 특정 가능함 저는 디코에서 먼저 만난 어느 글레이시어를...
-
일단 뭔가 이뤄볼려고 노력하는 게 다들 멋진 것 같음
-
아니 까놓고 얘기해서 국어 평균 45점이 나오는데 이새끼들이 문법 공부 뭘 하겠다고...
-
어제 하기로 해놓고 이제서야 기억해내는
-
-
진짜 7번은 대놓고 답을 퍼줬는데도 왜 오답으로 갔는지가 이해가 안감
-
하 불편하네
-
-
수학자들이 뭐 증명했을때 왜 희열을 느끼지는 알겠다 17
테일러 정리 재밌네
-
보통 몇 과목 치나요?? 저희 학교만 1과목인가요? 1학기 통틀어 등급이 딱 1개 나옴
-
경희대랑 과기대 목표인데 수시로 수리논술 해보려고 해요 논술 하시는 분들은 다...
-
잘자
-
밥 맛있나요? ㄹㅇ 이게 제일 중요함
붙어있는 케이스에서
dcba cdab도 가능하지 않나요
2개가 사실상 위 케이스에 포함되는거 아닌가요?? 원순열이니 두 팀을 앉히고 위에 2케이스면 자연스레 아까 말한 케이스가 중복되는거 아닌가요
두 팀을 먼저 고정시키고
나머지를 순서 고려해서 4! 하신 거잖아요?
그런데 두 팀을 고정시킬 때
ab조가 왼쪽에 오는 경우와
cd조가 왼쪽에 오는 경우는
다른 경우니까요
아 이해갔습니다 이웃하는 두 쌍을 나열하는 경우의 수를 셀떄 2를 곱해야 하는군요
이웃하는거끼리 이웃할떄 그 4명을 한 팀으로 보는건가요
안녕하세요! 문제 풀이 과정을 잘 분석하셨네요. 오류가 발생한 부분을 정확히 찾아내고 설명해 드리겠습니다.
문제 분석:
총 8명 (a, b, c, d, e, f, g, h)
원순열 배열
(ab)는 이웃
(cd)는 이웃
a와 c는 이웃하지 않음
b와 d는 이웃하지 않음
접근 방식 검토:
(ab)를 하나의 묶음 X, (cd)를 하나의 묶음 Y로 생각하는 접근은 좋습니다. 나머지 4명(e, f, g, h)과 함께 총 6개의 단위(X, Y, e, f, g, h)를 배열하는 문제로 볼 수 있습니다.
사용자 풀이 분석:
Case 1: X와 Y가 이웃하지 않는 경우 (떨어져 있는 경우)
나머지 4명(e, f, g, h)을 먼저 원형으로 배열: (4-1)! = 3! = 6가지.
4명 사이의 4개의 공간에 X와 Y를 배치: P(4, 2) = 4 * 3 = 12가지.
X의 내부 배열 (ab, ba): 2가지.
Y의 내부 배열 (cd, dc): 2가지.
총 경우의 수: 6 * 12 * 2 * 2 = 288가지.
이 계산은 정확합니다. X와 Y가 떨어져 있으면, a와 c가 이웃하거나 b와 d가 이웃할 가능성이 없습니다. (예: e X f Y g h ... 에서 X=ab, Y=cd 이면 b와 f, c와 f가 이웃하므로 a,c / b,d 이웃 조건은 자동으로 만족됩니다.)
Case 2: X와 Y가 이웃하는 경우 (붙어 있는 경우)
X와 Y를 하나의 큰 묶음 Z로 취급합니다. 이제 Z, e, f, g, h 총 5개의 단위를 원형으로 배열합니다.
배열 방법: (5-1)! = 4! = 24가지.
여기서 논리적 오류가 발생했습니다. Z 내부의 배열을 고려할 때, 제약 조건(a는 c와 이웃 X, b는 d와 이웃 X)을 적용해야 합니다.
Z는 X와 Y가 붙어있는 형태입니다. 가능한 내부 배열 조합은:
X=ab, Y=cd => (ab)(cd) 또는 (cd)(ab)
X=ba, Y=cd => (ba)(cd) 또는 (cd)(ba)
X=ab, Y=dc => (ab)(dc) 또는 (dc)(ab)
X=ba, Y=dc => (ba)(dc) 또는 (dc)(ba)
이제 각 조합에서 제약 조건을 확인합니다:
(ab)(cd): ... a b c d ... => b와 c가 이웃. a와 c는 이웃 아님. b와 d는 이웃 아님. (조건 만족)
(cd)(ab): ... c d a b ... => d와 a가 이웃. a와 c는 이웃 아님. b와 d는 이웃 아님. (조건 만족)
(ba)(cd): ... b a c d ... => a와 c가 이웃. (조건 위반)
(cd)(ba): ... c d b a ... => d와 b가 이웃. (조건 위반)
(ab)(dc): ... a b d c ... => b와 d가 이웃. (조건 위반)
(dc)(ab): ... d c a b ... => c와 a가 이웃. (조건 위반)
(ba)(dc): ... b a d c ... => a와 d가 이웃. a와 c는 이웃 아님. b와 d는 이웃 아님. (조건 만족)
(dc)(ba): ... d c b a ... => c와 b가 이웃. a와 c는 이웃 아님. b와 d는 이웃 아님. (조건 만족)
따라서 Z 내부에서 제약 조건을 만족하는 배열은 (ab)(cd), (cd)(ab), (ba)(dc), (dc)(ba) 이렇게 4가지입니다.
사용자께서는 "(ab)(cd), (ba)(dc) 이렇게 2개 밖에 안나와서" 라고 생각하신 부분에서 오류가 있었습니다. 아마 (cd)(ab) 와 (dc)(ba) 경우를 누락했거나, 제약 조건을 잘못 해석했을 수 있습니다. 예를 들어, (ab)(cd) 에서 b와 c가 이웃하는 것은 문제의 제약 조건(a-c 이웃X, b-d 이웃X)에 위배되지 않습니다.
Case 2의 올바른 계산: (5-1)! * (조건 만족하는 내부 배열 수) = 24 * 4 = 96가지.
결론:
Case 1 (X, Y 떨어져 있음): 288가지 (정확)
Case 2 (X, Y 붙어 있음): 96가지 (사용자 계산: 48가지, 오류 지점: 내부 배열 경우의 수)
총 경우의 수: 288 + 96 = 384가지
오류 요약:
묶음 (ab)와 (cd)가 이웃할 때, 내부 배열 [(ab), (ba)] 와 [(cd), (dc)] 의 조합 중 제약조건(a,c 이웃X / b,d 이웃X)을 만족하는 경우가 4가지[(ab)(cd), (cd)(ab), (ba)(dc), (dc)(ba)]인데, 이를 2가지로 잘못 계산한 것이 오류의 원인입니다.
이렇게 Gemini가 설명해줌ㅋㅋ
걍 간단하게 생각하면
a앉히고 옆에 b 앉히는거 2
남은자리에서 조건에 맞게 cd 붙여 앉히는거 8
나머지 4명 배열 24
2x8x24=384
저정도면 겁나 쉬운 문제인거죠..?
27번 정도니까 1분이내로 끊죠 보통
그리고 ab 이웃 cd 이웃 총 2쌍끼리도 이웃해야하는 경우면 2가지 경우의 수가 나오는게 맞는거죠.?
그 안에서 자리 바꾸는거 배제하구요 나열만
네 그거 2쌍+이웃 안할때6쌍이라 8쌍이요