원순열 ~~
게시글 주소: https://orbi.kr/0002327414
원순열 경우의수를셀때
한점을고정해놓고 한다는게잘이해가안가네요
한점을고정함으로써 나머지자리가구분이간다는데
그게잘이해가안되요
그래서 .. 저는 이렇게생각하는게이해가되서 이렇게했는데 생각해보니 위에꺼랑똑같은거같기도한데,,
문제를잘못풀겠네요;;
저는
원탁에 4개의숫자카드를 일단 배열하면 4! 인데
그각각의경우모두를 1이란숫자를 정북쪽에 오게 다돌려노면
나머지3자리에서 똑같은것이생길거고 결국 다른것의갯수는 3!이다 이다.
이게 제가이해한 최후의방법인데,,,
이렇게하고 문제를풀어봣는데 오늘, 정팔면체 에서 서로다른8가지색칠하는갯수구하는걸
못풀겠는데 ㅠㅠ
저방식대로의설명과, 고정시킨다는의미를좀이해시켜주세요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
1종 보통 면허증에 찍힌 시간 기준이에요? 그전에 따도 발급 늦게 받았으면 안되는...
-
큰 수의 법칙 2
관심있으신가용. 의외로 잘못 아는 사람이 매우 많은 정리라.. 한 번 글이나 써볼까 싶군요
-
작수 1등급인디ㅇㅇ 그래도 기출 한바퀴 다시 돌리는게 나음? 안해도 되면 걍 바로 n제할라 했는데
-
한의대정시 3
지금 언미사2인데 한의대 약대가 목표면 언확사2가 낫나요?
-
배달 시켜부렀다 0
39분? 나 죽어
-
공대 지망하는데 어느 대학 가려하는지에 따라 사탐 고르는게 더 유리할 수 있나요? 0
공대 계열에서 몇몇 대학 빼고는 사탐도 허용돼서 사탐하는게 유리할지도 모르겠다는...
-
등짝 미쳤음ㄹㅇ 이게 남자지
-
본인 확통에서 기하로 바꾸고 작수 기하(만) 1틀했는데 추천가능? 공간지각능력...
-
보통 전문대가는애들은 수능을 다시칠려고 하는 경우는 잘 모르겠는데 전문대가면 보통 어떻게 되나요?
-
물2 질문 3
군대에서 시간아까운데 물2 수능대비급으로 해놓으면 공대/자연대 가서 도윰될까요?
-
ㄹㅇ 퇴물뎀..
-
시발점도 이겨버리는..
-
‘축자적 독해’란 단어 자체의 뜻을 문자 그대로 해석해 지문을 읽어나가는 방식임....
-
확통적성 5
확통 시발점 공부중인데 1부터30까지 홀수중에서 서로다른 두 수를 임의로 선택할때...
-
정말 뜬금없는 생각이긴헌데ㅡㅡ 어떻게 생각하시나요???
-
메인뭐냐 1
-
남캐일러 투척. 28
음 역시귀엽군
-
왜 근데 오르비 쳐하고있ㄴ
-
회 겁나 땡긴다 0
먹을 수 없으니까 더 먹고 싶은…
-
개념에서는 북반구에서 남쪽 공기가 북쪽 공기보다 뜨겁다고 되어있는데, 문제를 보니까...
-
초딩 일기마냥 오늘은 뭐했다. 기분이 좋았다! 날씨: 맑음 이런거 말고요.. 그냥...
-
급함
-
'취업 포기 합니다'...구직포기 청년 50만 명, 사상 최대 13
-취업 성공해도 26% 단기 근로자 청년층의 고용 문제가 갈수록 심각해지고 있다....
-
너무 서러울 거 같음. 주변 지인한테 우울한 에너지를 굳이 전파하고 싶지도 않고,...
-
정상적인 투표였으면 이런 결과는 안 나왔겠죠
-
그럴수가 없는거 같음 그냥 쉬는것도 스트레스임 이상하게 들릴수도 있겠지만...
-
슬슬 배고픈데 빨리 되는 메뉴 없나 근데 고기여야 함
-
공부 존나 모담
-
아니 글쎄 쓸거라니까?
-
"수업 참여하면 동료 아냐"…교육부, 건대 의대 학생 수사 의뢰 4
[세종=뉴시스] 박영주 기자 = 교육 당국이 수업 거부를 종용한 건국대 의과대학...
-
국어 3.5 수학 6 영어 1.5 탐구 2 괜찮을까요..? ㅠㅠ
-
편하게 혼밥하는것도 좋아
-
실모점수보고 3모땐 어느정도 나올지 예측좀 해주세요 ㅜ 8
제가 기하를 선택해서; 선생님의 불신을 받고있는듯 한데 이번주동안 푼 실모가 10덮...
-
“난 왜 완벽하게 태어나지 못했나.” 근데 사실 이정도로 태어난 것만 해도 몇억분의...
-
학벌 vs 전공 이라하면 학벌이 우선순위인건 맞지만 가기전에 신중히 고려해보셔요...
-
짬 메뉴가 순대국밥인데 순대국밥이 떨어짐..
-
차은우 vs 고능아 20
투표를 못열었음 ㅈㅅ
-
생명 재수 커리 0
작년에 24상크스 25올바원 18모고 파이널모고 들었어요 올해 현재 25상크스...
-
사람 밥 먹는데 7
조용히 좀 해주세요
-
지구과학 3년째라 딱히 투자 많이 안해도될거같은데 전범위 감 유지 목적으로 2일...
-
포기한다고 다른거 할 것도 없어서 그냥 하는 중 아 하기싫다
-
ㅈㄴ 열심히 했다고 생각하는데 잘볼 자신이 없음
-
수학이 문제다 12
문과는 수학 안 보면 안됨? 착하게 살게요
-
아이큐검사나받아볼까 12
흠
-
돈벌어야해
-
하루 2번 씻기 10
힘들다
정확하고 이해하고 계신거 같은데요?
고정을 사람들이 어렵게들 말하는데 님께서 하시는대로 생각하는게 가장 쉬운 이해방법입니다.
여러가지 숫자들을(색깔이든 뭐든) 원탁에 배열할때 한가지 숫자를 기준으로 잡습니다.
그숫자를 원탁의 정북쪽에 놓고 원탁은 항상 고정시킵니다. 이때 나머지 자리들만 배열이 가능하고 그 배열 가능한 가지수는 한개 뺀거의 팩토리얼이다.
이때 사람들이 가장 많이 하는 질문 두개에대한 답변~
1. 왜 하필 아무런 한가지 숫자를 고정시키죠?
-- 원탁은 어떻게 돌려도 대칭적이므로 어쨌뜬 어떤 숫자든 원탁의 어느곳엔가 반드시 위치하게 됩니다. 이때 경우수를 세기위한 기준을 잡기위해 한가지 숫자를 기준으로 보자는 겁니다.
2. 그럼 원탁의 정북쪽에 고정시킨다고 하는 그 기준이 되는 숫자 자체도 여러개가 가능한거자나요? 원탁에 배열할 여러가지 숫자들중에 한개를 뽑기만 하면 되는거니까.. 그럼 한개뺀거의 팩토리얼 곱하기 원래 숫자 엔을 해야되는거 아니에요? ㅡㅡ
---- 이게 바로 사람들이 가장 많이 하는 질문인데요... .. 이건 경우수를 셀때 '기준을 잡는다' 라는 걸 잘 이해하지 못한 결과입니다
경우수는 '빠짐없이' 그리고 '중복없이' 세는것이 관건이죠, 그렇기 때문에 기준이 필요한 겁니다. 어떠한 경우의수도 이 기준으로 봤을때 하나의 카테고리에 속하게 되고 다른 어떤 경우와도
중복되지 않는다는걸 확실히 하고 싶은거죠
원탁에 숫자들을 배열한다고 합시다.( 1에서 10까지)
가능한 모든 경우들에 대해 1이란 숫자는 반드시 원탁의 어느곳엔가 위치하게 됩니다. 맞나요?
이때 모든 경우의 수들을 빠짐없이 중복없이 세기위해 그 모든 경우의 수들을 1을 기준으로 분류해보자는 겁니다.
배열가능한 어떤 경우라도 반드시 1이라는 숫자가 원탁의 어디엔가 있고(빠짐이 없게되죠? 모든 경우의 수들이 이 기준안에 속하게 되니까)
1이라는 숫자를 정북쪽에 고정해논 채로 (즉 원판이 고정된채로) 나머지 숫자들을 배열하게 되니까 중복은 있을수 없겠죠?
그럼 빠짐과 중복없이 가능한 모든 경우들이 카운팅 됩니다. 경우의수는 당연히 한개뺀거의 팩토리얼이 되죠
정북쪽의 1이라는 숫자를 다른수로 바꿔서 셀수도 있는거 아니냐고요? 안됩니다.
기준이 바뀌면 반드시 중복이 생기게 됩니다,
1을 정북쪽으로 놓고 셌을때 가령 2라는 숫자도 그 원탁의 어디엔가 위치하게 됩니다,
반대로 2를 정북쪽으로 놓고 셋을때도 1이라는 숫자가 그 원탁의 어디엔가 위치하게 되죠
결과적으로 동일한 원탁에서의 배열이 이 두가지 기준으로 봤을때 서로 달라보일수도 있습니다.(1을 정북으로 놧냐 2를 정북으로 놧냐에 따라서)
하지만 사실 같은 배열이죠~ 단지 우리가 그걸 돌려서 보다보니까 이런문제가 발생하는거고
그러니까 기준은 경우의수를 세는동안 절대 바뀌면 안된다는 겁니다. 즉 어떤 수를 정북으로 놀거냐는 상관이 없되
일단 정해진 그수는 경우수를 세는동안은 바꿔서는 안된다는 것이죠 기준을 잡기 애매한 정원형태의 원탁에서 굳이 우리가 정북쪽에 놓는 숫자를 기준으로 분류한것이기 때문에....
이만하면 설명이 됬으려나요 아니면 쓸데 없이 길어진건지는 모르겠네요ㅜㅜ