확통 간단한 문제 뭐가 틀린건가요 ㅠ
게시글 주소: 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를 선물하세요.
-
나도 알아 9
지금이 내 커하인거 떨어질만 남았음
-
쓸데없이 연휴 대체공휴일 하지말고 일본처럼 뜬금없는 날에 바다의날, 산의날 중간중간...
-
안녕하세요 '지구과학 최단기간 고정 1등급만들기' 저자 발로탱이입니다. 지난 1년간...
-
3년째 금연중인데 가끔 담배냄새 맡거나 외부요인이든 내부요인이든 차분해지고 싶으면 담배생각많이남
-
적중예감 2
작년거 풀려고 하는데 이거 등급컷 있는거에요? 있다면 어디서 찾아야함요?
-
걍 다 나가 2
ㅜㅜㅜ
-
2학년 꺼로는 에피가 안되네 씨발 고1 수학이 그냥 죄악이다 죄악
-
원래 사탐 2개 할 생각이었는데 최근에 언미 성적이 생각보다 잘 나와서 과탐 두개로...
-
추천 부탁드려요.! 주워들은건 강k 브릿지 전국브릿지 적중예감 사만다 정도인데...
-
수능 킬러 문항 배제에 대한 찬성의 의견을 반박하면서 심도 있는 토론을 함....
-
화학 4
작수 화학 50이었지만 백분위에 대한 배신감으로 사탐런했는데 다시 화학...
-
잡아먹히면 어떡해요
-
타고난 사람들과 그렇지 못한 사람들은 보법부터가 달라요. 나보다 타고난 사람보다 더...
-
눈비비지 않기 0
난시옴 근데 가려우면 어캄
-
근데 나 얘한테 박살남 12
210921 무언가의 약수가 아닐까? 하는 생각은 했는데
-
4점짜리만 할 문제집 없나 분석용으로
-
ㅅㅂ 술을 마셨으면 걸어가던가 해야지 공공장소에서
-
도대체 법조계 개혁은 언제쯤 하냐 재판노쇼 사건으로 정직 1년이 말이되나 변호사직은...
-
전 조금 찝찝한게 해설강의는 시험 끝나고 1일~2일후에 올라오는데 그 1일~2일...
-
ㄹㅇ 개대단한거아닌가요? 주변에 이런 선배가 있는지 몰랐음ㄷㄷ
-
파운데이션 확통 4
김기현 선생님 파운데이션 확통 교재는 없나요?? 강의만 듣는 건가요??
-
은 구라고요 드릴드2 풀고있는데 정답률 80퍼 정도면 ㄱㅊ은건가요?? 막 엄청...
-
밥먹고 공부할께 4
진짜야아
-
눈물나네네 수학 계산 미스 하나 없었거나 물지 만백만 더 빡셌으면 에피 다는건데,,...
-
??
-
분석용으로 좋나요? 그리고 문제집 구성도 어떻게 되있는지도 궁금합니다. 해설도..
-
점수의 일부가 자신감으로 치환됨 아.
-
레전드 노가다 풀이 15
이렇게 돌아 푼거도 레전드지만 이거 다풀어놓고 마지막에 한끝이 부족했네
-
수학 기출 3회독은 디폴트냐?
-
왜 태어났나 싶음
-
덕코주세요 9
-
현역때 개같이 못푼 25학년도 문제들 풀어낼때마다 느낌
-
저메추 부탁 8
사실 먹고 싶은거 정해놧고 그거 먹을꺼임
-
제곧내 찬우샘 듣고있는데 에필로그 밀릴 것 같아서 최근 거 먼저 볼 예정
-
범바오 스블 2
안녕하세요 수시러입니다. 작수 공통 기준 1~12번까지 풀 수 있고 서답은...
-
행복하세요,,, 5
-
현역잉데 수분감 스텝1 다 풀고 뉴런 듣고 잇는데 뉴런 확실히 겁나 좋긴 한데...
-
중딩들 0
제발 공부안할거면 집 가 xx
-
본인 화학 높2인데 22
경제 1 못 뚫고 있긴 함
-
2는 어캐될까
-
방학 때 나는 개뻘짓을 했구나 이제라도 깨달아서 다행일지도
-
세카이와잔고쿠다 1
ㅋㅋㅋ
-
4일차 6
D-213
-
수특 적중함ㅋㅋ 0
싱크로율 100%동아리 입단 시험임
-
4/14 공부기록장 11
오늘은 가족외식있어서 공부별로못햇어요 낼부터 다시 열심히 하겠습니다!
-
그럼 신기할 듯
-
진짜 과탐 3등급이랑 사탐 1등급이랑 수준이 맞는건가요? 아무리 그래도 탐구 1등급인데..
-
무작정 구매 해놨었는데 스블복습을 해야되는구나
-
딱 말함 4
딱
-
공부하다보니 고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쌍이요