확통 원순열 도와줘!
게시글 주소: https://orbi.kr/00063785251

이문제에서 처음1명을 앉히고 시작하면 어떻게해야하나요?
또 처음1명을 4명중에 뽑는거는 고려하지않고 1가지로 시작하는데
왜 2명을 뽑고시작하는 4c2 로시작할때는 사람을 선택하고 시작하는지 궁긍합니당
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
에이징커브는 무서운것이야
-
와 큰일남 4 0
대칭성 판단하는 방법 까먹음 f(x)+f(-x+2a)=0이면 (a,0)대칭 이런거
-
순애는 살아있다 2 0
이 세상 어딘가에
-
홍준용T 0 1
22개정 내신도 하시려나..?
-
좀 그런 느낌이 드네요 충분조건과 필요조건을 묻는 선지며 .. 여튼
-
사랑? 웃기지마 2 0
이젠 돈으로 사겠어
-
지금 잔다는 것은 별개지.
-
라면 추천점여 5 0
올만에 매운게 땡기네
-
라면에 닭가슴살 넣고 4 0
친구한테 보내줬는데 누렁아 밥먹자~ 이러네;
-
도 이제 잘 시간이 곧 되어가는 군..
-
내신 2.4 정시로 돌릴까요? 2 0
고2모고가 3중2후2중(국영수) 나왔기에 별 생각없이 수시로 가야겠다 생각하고...
-
토요일에 고대가서 5 1
옵붕이랑 밥먹고 옵붕이 문항검토하고 옵붕이랑 데이트하고 옵붕이랑 술먹을 예정
-
오늘화장 짱잘먹엏어 8 1
맘에들어서 지우ㅜ기싫어..
-
오랜만에 코트 입어야겟다 3 0
코트를 입을 일이 진짜 없거든요
-
붱모 베타 평도 좋고 해설도 거의 끝나가니 한시름 놨네 7 2
거의 3개월 걸린 프로젝트기도하니 진짜 진짜 많이 준비했기에 이젠 쉴 수 있다는 생각이 들기도하다
-
입술 잘못 뜯어서 아픔 0 0
ㅠ
-
왜 이렇게 2 1
2번 반응이 열광적이지? 이거 프사로 하면 약간 잘 안보이는데
-
내일 일찍일어나야하는데 3 0
10시에 일어나야해 지금자도 9시간도 못자네 곧 자야겠다
-
프사 농농한것도 해봤는데 14 0
이거 어떰? 지금 후보군 보여드림
-
근데 또 내가 완전 찐팬이고 그런건 아니라... 디오라마 이쪽은 또 내 취향 아님
-
귀여운 애니 캐릭터로 4 0
프사 바꾸고 싶어짐
-
지금 제 프사 어떰? 6 0
평가좀
-
문학이론쪽임 심지어 학자마다 평론가마다 정의나 판단이 다름;;
-
시대인재 가기 전 해야할 것 1 0
09년생이고 현재 약간 정시로 틀었습니다. 현재 대수(수1) 시발점 수분감만 끝냈고...
-
질문 3 0
에피 영어도 보나요?
-
아 이거 프사를 귀엽고 깜찍한 걸로 바꿔볼 건데 5 1
뭘 해야 할지 고민이네
-
잘자요 0 0
항시 건강하시구요
-
진짜 아무리노력해도 친구가 안생기는데 사회성장애가 있는듯
-
한달마다 콘서트 배치하기 9 0
3월 즛마 내한 (보고옴) 4월 토게토게 내한 (잡음) 5월 리라 내한 (잡음)...
-
정신병은 사실 엄청 심각한건데 사람이름에도막들어가고 그런것입니다
-
새터 어쩌고 글바메 어쩌고
-
현재 환율 상황) 6 0
이하 생략
-
원래는프사가고정이었는데 0 0
요즘그일러에살짝질려서 프사를막바꾸고잇늠
-
현역 기하런 1 0
문과고 확통하고있움. 12월부터 지금까지 학원에서 확통 개념원리+RPM하고 혼자서...
-
나 지금 외모 정병 왔음 7 0
말 걸지 마셈
-
누가봐도 멀쩡해보이는데 걍 잠시 생각 많아진거가지고 개나소나 정병이라면서 찡찡거림...
-
얼마나좋을까
-
요 이모티콘 너무 귀여움 6 0
-
영듣 어려운 번호 0 1
생각보다 영듣 칼럼도 도움이 될 것 같아서영어듣기 뷸안하신 분들이나 틀리시는...
-
지금이순간에도 3 0
나는실시간으로도태되고있는거임
-
외대 Lai >>>>> 고공 5 1
인정합니다
-
쿼티 볼 꼬집기 1 0
그래서 쿼티님은 정체가 뭔가요
-
존잘 찐따남이 되고 싶다 9 0
ㄹㅇ로… ㅠㅠㅠㅠ
-
우리처럼,,
-
청년 드립 넘 좋음 4 0
~했음 청년 이거 귀여움요 ㅋㅋㅋ
-
이태원 생각해서 그런다는데애초에 안전하게 돔이나 체육관 빌려서 하면 되는 거 아닌가..?
-
고평도 상당하네요 4 1
만만히 봐서는 안되겠습니다
-
구몬 수준 문제가 한 단원당 100문제 있고 2점~ㅈㄴ 쉬운 4점 100문제씩...
-
초 가구야 공주 보셈요 4 0
진짜 꿀잼 고트 애니
답이 108인가요
답 96
96맞네요 ㅈㅅ;; 뇌 클렌징한듯
서로 마주보는 남학생의 조합이 어떻게 되는지에 따라 결과적으로 구분되기에 4C2
처음 남학생 한명을 앉히는 거는 누구를 어디에 먼저 앉히든 원순열이 깨지지 않은 상황이라 다 똑같이 구분됨이 없어서 앉히는 경우의 수 1
이때부턴 상대적 위치를 다르게 볼만한 기준이 생겼기 때문에 원순열이 깨진 그냥 순열과 동일한 상황이며 앉은 남학생 반대편에 앉을 남학생 아까 조합 구성해뒀으므로 1
남은 네자리 중 서로 마주보지 않게 남학생 둘 앉히는 경우의 수 8 (구성 가짓수 4, 앉히는 수2!)
나머지 남은 두 자리에 여학생 앉히는 경우의 수 2
따라서 6*1*1*8*2=96
구분되는 경우의 수가(조건을 만족하면서 6명이 모두 배치된 완결성을 갖춘 구성들) 96가지라고 할 때 그 96가지 중 하나를 예시로 들어볼 경우, 그 상황을 구현하기 위해서 누굴 먼저 앉혀도 시작만 다른 거지 결과적으로 놓고보면 동일한 상황의 구현이기 때문에 처음 누군가를 앉힐 때 4C1도, 6C1도 아닌 1이라고 보시면 됩니당
남학생을 a,b,c,d 여학생을 x,y
1명을 앉히고 시작한다고 치면 a를 12시방향에 '고정'시킴.
그러면 a를 기준으로 두가지 경우가 생김.
1)a가 남학생끼리 마주보는경우에 해당하는경우
그러면 a와 맞은편 자리에 앉을수 있는 남학생의 경우 3가지 확인. 일단 그럼 a와 맞은편 학생 자리 확정. 원을 가위로 잘라서 직선 형태의 순열로 바꾸면 a가 1번자리 맞은편 학생자리가 4번으로 확정.
자 그럼 2,3,5,6번 자리에 '나머지 네 학생을 어떻게 배치시키느냐'가 문제
->4명을 배치시키는 경우의수 - 남은 남학생끼리 마주보는경우의 수
=4! - (2×2!×2!)=16
따라서 1)인 경우 3×16=48
2) 12시에 고정된 a가 여학생과 마주보는경우
a와 맞은편자리에 앉을수있는여학생의 경우 2가지 확인.
그러면 1,4번 자리 확정.
나머지 2,3,5,6자리에 배치될 학생은 남학생 3명, 여학생 1명.-> 이 4명은 어떻게 배치되더라도 문제 조건 성립
4명이 배치될 경우= 4! = 24
따라서 2) 경우는 2×24 = 48
답은 1)경우와 2)경우의 합이므로 48 + 48=96
여학생끼리 마주보지 않으면 되는 거임
여학생 하나 앉히고 (1가지)
나머지 여학생은 이미 앉은 여학생 맞은편을 제외한 4곳에 앉음
남학생은 랜덤 4!
4 * 4! = 96