원순열 ~~
게시글 주소: https://io.orbi.kr/0002327414
원순열 경우의수를셀때
한점을고정해놓고 한다는게잘이해가안가네요
한점을고정함으로써 나머지자리가구분이간다는데
그게잘이해가안되요
그래서 .. 저는 이렇게생각하는게이해가되서 이렇게했는데 생각해보니 위에꺼랑똑같은거같기도한데,,
문제를잘못풀겠네요;;
저는
원탁에 4개의숫자카드를 일단 배열하면 4! 인데
그각각의경우모두를 1이란숫자를 정북쪽에 오게 다돌려노면
나머지3자리에서 똑같은것이생길거고 결국 다른것의갯수는 3!이다 이다.
이게 제가이해한 최후의방법인데,,,
이렇게하고 문제를풀어봣는데 오늘, 정팔면체 에서 서로다른8가지색칠하는갯수구하는걸
못풀겠는데 ㅠㅠ
저방식대로의설명과, 고정시킨다는의미를좀이해시켜주세요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
영어 9모 3->1, 지구 노베->2 뭐가 더 가능성 있음?? 0
9모 영어 4뜨긴 했는데 68점이고 6모때 3이었음. 근데 내가 4뜰땐 그냥 찍은게...
-
에 대해서 어떻게 생각하시나요 준3때 이미 돈 멏십내고 adhd 검사 등 햇다가...
-
수능때꼭받아올것이다 다시정신차리자더이상은안된다
-
책 판매하고 싶은데 어디 사이트 이용하는게 좋나요
-
정확한가요? 헛된 희망을 주는거 같아서..
-
드릴 종류? 질문 10
드릴 12345 이랑 워크북있는 거로 아는데 시간이 되면 6개 다 푸는 게 좋나요?...
-
국어 2
푸는데 시간이 많이 걸리고 현역때부터 교육청은 2~3 평가원은 3~4 나왔어요......
-
영어 0
고2 9모 듣기 다 맞고 74점 나왔는데 조정식 괜찮아 문장편 하고있습니다 절반...
-
그러게요...ㅎㅆㅅㅅㅂ
-
대학 미련 6
외대 다니고 있는 학생인데여.. 이화여대가 자꾸 마음에 걸려요..ㅠㅠ 이대 너무...
-
올해 9평 풀고도 1번이 이상하다는걸 전혀 몰랐는데 특수오일이 사람이 만든거니...
-
메가패스 있습니다 최대한 컴팩트한걸로요···..
-
문학은 유네스코 하고 있어서 독서만 따로 있는거 사려는데 뭐가 좋음?
-
둘 다 안 풀어봤는데 머부터 풀면 좋음? 둘다 적당히 풀 실력은 되는 듯 드릴5...
-
똥 4
똥
-
대성패스있으신분 0
솔텍 파트1 16강 14분 50초부터 봐보셈 춘식쌤이 윤도영쌤 성대모사함ㅋㅋㅋ 진짜...
-
성적 올릴 수 있을듯
-
반수 포기함 1
현역 -> 폭사 재수 -> 중앙대 공대 무휴삼반수 하려고 했는데 힘이 너무 딸린다 입시 여기까지..
-
일요일날 집에 빨리와서 쉰게 맘에 안드신듯.. 스카에서 자고 바로 학원 갈려구요
-
레어를 뺐겼더니 3
덕코가 늘어났어요!
-
경희대 학추 받았는데 그냥 르네상스가 확률 더 높아보이는데 그냥 학추 전형 안써도 되나요?
-
하 ㅈ같네 10시에 자는게 목표였는데
-
수험생 특성 상 증원됐다고 그만큼 용기내서 지원하기보다 전년도 입결을 고려하여...
-
영어 9모 3->1, 지구 노베->2 뭐가 더 가능성 있음?? 2
9모 영어 4뜨긴 했는데 68점이고 6모때 3이었음. 근데 내가 4뜰땐 그냥 찍은게...
-
레어화긴 5
광역시수집가
-
내년에는 2호선 타고 꼭 통학한다.
-
수시 교과 써보려고 했는데 쓸만한 곳이 없네 에잉
-
두달에 한번쯤 교재 언박싱이나 모고 채점영상같은거 무편집으로 올려볼까하는데 개꼴값일까요?
-
아무리 봐도 이해가 안가는데 이런식이면 ㄹㅇ 전염병 환자는 의사에게 '치료' 를...
-
지금 들을까 말까 좀 고민되는데 난이도라고 해야하나 어느정도 수준으로 진행되는지 궁금합니다
-
다음날 일어나야하는거 아는데 진짜 밤만되면 못참고 뭐 먹어버리고 후회하고의 반복임.. 너무한심한데
-
후후
-
물리-에너지 파트랑 역학 일부 고난도 빼고는 거의 다 품 생명-돌연변이 아직 못...
-
하 또 ㅈㄹ하네 0
하 하루에 몇번을 쪼는거냐 ㅅㅂ ㅋㅋㅋㅋㅋ 아 그냥 고대 학추 안정 쓸걸 그랬나...
-
진짜 화이팅
-
고2 수2 기출 3
고난도 자이 자연계로 수2 시험범위까지 기출 풀려하는데 뭔가 애매한거 같은 느낌이...
-
너무 얼마 안 남았지만 대학교 다니고 있는 상황이라... 뒤늦게 시작해볼까...
-
댓글써주실수 있삼? .이여도 괜찮아..
-
좌표 다잡아놓고 못푼 사람을 뭐라고함? 저능아라는 나쁜말은 ㄴㄴㄴㄴㄴ
-
화학2 진짜 이새끼 요즘 좀 쉽게 나와서 그렇지 서울대 필수시절 20번이나 작수...
-
지방일반고문과 ㅈㅈ하게 수시카드 좀 제대로 봐주실 수 있을까요ㅠㅠ
-
군대가기전에 밥 사주려고 했는데 시간 안 된다고 오늘 만났는데 10만원 주심 형...
-
어그로 ㅈㅅ 그냥 김유연 학벌 글 보고 적어봄 김유연 학벌 빨리는게 의문이라면 걍...
-
막 경쟁률 뜨는건 뭐고 그거 뜨는거 보고 해야 유리하나요? 수리논술이영
-
뭔가 교재는 강민철t 강e분이 더 취향이라… 이 교재로 김승리t kbs 등어도 ㄱㅊ을가용
-
와.. 다시 보니 알겠다 왜 명작이라 하는지 영알못(영화알못이라는뜻ㅎ)인 나한테도...
-
정신이 나가버린 지역인재의 모습..
-
수능 전에 상명대 약술형 논술이 있는데 일단 9모 성적보면 상명대상향이니까 붙으면...
-
국어 시발 올리는 법좀 11
아니 나 국어는 ㅈㄴ 했는데 왜....9
정확하고 이해하고 계신거 같은데요?
고정을 사람들이 어렵게들 말하는데 님께서 하시는대로 생각하는게 가장 쉬운 이해방법입니다.
여러가지 숫자들을(색깔이든 뭐든) 원탁에 배열할때 한가지 숫자를 기준으로 잡습니다.
그숫자를 원탁의 정북쪽에 놓고 원탁은 항상 고정시킵니다. 이때 나머지 자리들만 배열이 가능하고 그 배열 가능한 가지수는 한개 뺀거의 팩토리얼이다.
이때 사람들이 가장 많이 하는 질문 두개에대한 답변~
1. 왜 하필 아무런 한가지 숫자를 고정시키죠?
-- 원탁은 어떻게 돌려도 대칭적이므로 어쨌뜬 어떤 숫자든 원탁의 어느곳엔가 반드시 위치하게 됩니다. 이때 경우수를 세기위한 기준을 잡기위해 한가지 숫자를 기준으로 보자는 겁니다.
2. 그럼 원탁의 정북쪽에 고정시킨다고 하는 그 기준이 되는 숫자 자체도 여러개가 가능한거자나요? 원탁에 배열할 여러가지 숫자들중에 한개를 뽑기만 하면 되는거니까.. 그럼 한개뺀거의 팩토리얼 곱하기 원래 숫자 엔을 해야되는거 아니에요? ㅡㅡ
---- 이게 바로 사람들이 가장 많이 하는 질문인데요... .. 이건 경우수를 셀때 '기준을 잡는다' 라는 걸 잘 이해하지 못한 결과입니다
경우수는 '빠짐없이' 그리고 '중복없이' 세는것이 관건이죠, 그렇기 때문에 기준이 필요한 겁니다. 어떠한 경우의수도 이 기준으로 봤을때 하나의 카테고리에 속하게 되고 다른 어떤 경우와도
중복되지 않는다는걸 확실히 하고 싶은거죠
원탁에 숫자들을 배열한다고 합시다.( 1에서 10까지)
가능한 모든 경우들에 대해 1이란 숫자는 반드시 원탁의 어느곳엔가 위치하게 됩니다. 맞나요?
이때 모든 경우의 수들을 빠짐없이 중복없이 세기위해 그 모든 경우의 수들을 1을 기준으로 분류해보자는 겁니다.
배열가능한 어떤 경우라도 반드시 1이라는 숫자가 원탁의 어디엔가 있고(빠짐이 없게되죠? 모든 경우의 수들이 이 기준안에 속하게 되니까)
1이라는 숫자를 정북쪽에 고정해논 채로 (즉 원판이 고정된채로) 나머지 숫자들을 배열하게 되니까 중복은 있을수 없겠죠?
그럼 빠짐과 중복없이 가능한 모든 경우들이 카운팅 됩니다. 경우의수는 당연히 한개뺀거의 팩토리얼이 되죠
정북쪽의 1이라는 숫자를 다른수로 바꿔서 셀수도 있는거 아니냐고요? 안됩니다.
기준이 바뀌면 반드시 중복이 생기게 됩니다,
1을 정북쪽으로 놓고 셌을때 가령 2라는 숫자도 그 원탁의 어디엔가 위치하게 됩니다,
반대로 2를 정북쪽으로 놓고 셋을때도 1이라는 숫자가 그 원탁의 어디엔가 위치하게 되죠
결과적으로 동일한 원탁에서의 배열이 이 두가지 기준으로 봤을때 서로 달라보일수도 있습니다.(1을 정북으로 놧냐 2를 정북으로 놧냐에 따라서)
하지만 사실 같은 배열이죠~ 단지 우리가 그걸 돌려서 보다보니까 이런문제가 발생하는거고
그러니까 기준은 경우의수를 세는동안 절대 바뀌면 안된다는 겁니다. 즉 어떤 수를 정북으로 놀거냐는 상관이 없되
일단 정해진 그수는 경우수를 세는동안은 바꿔서는 안된다는 것이죠 기준을 잡기 애매한 정원형태의 원탁에서 굳이 우리가 정북쪽에 놓는 숫자를 기준으로 분류한것이기 때문에....
이만하면 설명이 됬으려나요 아니면 쓸데 없이 길어진건지는 모르겠네요ㅜㅜ