원순열 ~~
게시글 주소: https://o.orbi.kr/0002327414
원순열 경우의수를셀때
한점을고정해놓고 한다는게잘이해가안가네요
한점을고정함으로써 나머지자리가구분이간다는데
그게잘이해가안되요
그래서 .. 저는 이렇게생각하는게이해가되서 이렇게했는데 생각해보니 위에꺼랑똑같은거같기도한데,,
문제를잘못풀겠네요;;
저는
원탁에 4개의숫자카드를 일단 배열하면 4! 인데
그각각의경우모두를 1이란숫자를 정북쪽에 오게 다돌려노면
나머지3자리에서 똑같은것이생길거고 결국 다른것의갯수는 3!이다 이다.
이게 제가이해한 최후의방법인데,,,
이렇게하고 문제를풀어봣는데 오늘, 정팔면체 에서 서로다른8가지색칠하는갯수구하는걸
못풀겠는데 ㅠㅠ
저방식대로의설명과, 고정시킨다는의미를좀이해시켜주세요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
손기 1
?
-
김어준방송꺼라 병신들아
-
인생사 새옹지마라고 앞으로 꽃길만 걸으시길~
-
왜 경제수특은 다다음주 목요일에 나오는거냐구우웃
-
집밥 ㅁㅌㅊ? 9
-
재밌는문제 있었음 ㅋㅋㅋㅋ
-
-
급류 명언 명대사 인상깊은구절 책 글귀정대건 작가의 장편소설 『급류』에는 깊이 있는...
-
화1은 진지하게 2
4페이지 4쪽내는게 1234페이지 다내는거보다 쉽고 빨리풀수있음
-
이과임 화작이 나음 언매가 나음?
-
-
추가) 현 LCK에서 빈이 인정하는 탑라이너는 현역중에 기인이나 제/우스밖에 없다...
-
요루시카 노래를
-
사탐황분들 1
생윤사문 하는데 둘다 개념강의 듣고 있습니다. 생윤 기시감은 사놓은 상태인데 기출을...
-
팽창하는 우주에서, 관찰자가 멀어지는 은하에서 방출되는 빛을 관찰할 때 질문입니다....
-
-
칸나 빼고...
-
생질 까지 할 필요는 없겠다
-
혹시 대통령이 내려가서 국어에 경제 지문이 다시 등장할 수 있을까요 0
브레턴우즈 같은 느낌의 경제 지문이요
-
두분 계신데 빠지실분 한명 없나요.. 제발 지금이라도 점공해주세요
-
"아 성부(하나님)=성자(예수)=성령은 원래 하난데 나타나는 모습이 3개인거구나!"...
-
학원알바옴 2
오늘은 시급 1.5배 캬캬
-
인천살면된다며
-
스포츠 같은거 볼 때 해설이 상당히 아쉽다고 한거면 0
존나 못했다 라는걸로 알아들으면 될까요?
-
언: 88 미:98 영:3 생1:92 화2:96 이렇구요 목시는 70퍼 나오던데...
-
진짜 욕나온다 가래뱉는법을모르나
-
-
보고싶다...
-
이건 방법이 뭘까 설마 남이 찍어준 사진이 내 실제 면상에 더 가까운 거임? 이럴순없어
-
나같은 극I 내향형은 한달도 안되서 피말라버릴듯…어케버팀
-
와 눈 미쳤다 1
개많이와
-
기분 좋다
-
에반데...
-
"故 오요안나, '직장 내 괴롭힘' 피해 호소 담긴 유서 나와" 0
서울=뉴시스]이재훈 기자 = 작년 9월 세상을 떠난 기상캐스터...
-
얼마전까지만 해도극우틀딱유튜브음모론 ㅉㅉ 하면서 무시하던 분들이 2월 가까워지니까...
-
대학커뮤니티 노크에서 선발한 동국대 선배가 오르비에 있는 예비 동국대생, 동대...
-
"샴푸도 못 헹구고 복귀"…北 새벽 미사일 쏴도 5분 만에 요격 준비 [르포] 2
‘왜애앵-.’ 지난 20일 오후 7시 42분 경기도의 한 산악 지대 해발...
-
생각해보니 2번 gg치고 안풀엇네
-
2시간 버스 멀미에다가 그냥 존나귀찮네
-
시대 재종 1
89 97 1 81 88 언 미 영 생 지 인데 낮반이려나요..?
-
누가 저 좀 납치해서 밥도챙겨주고 보살펴주세요
-
고대식 664 4
올해 어디까지 된거임요??? 전 컴 데이터 인공지능 산경공 경제 통계 중에 되는과...
-
Q. 빈형 DK하고 스크림 해봤다는데 시우 어떰?? A. 빈 : 꽤 괜찮던데??...
-
응애 나 아기 5
-
홍대 특 4
학교가 자기들을 홍보할 생각이 전혀없음 학생들도 마찬가지고,, 훌리도 전혀없는듯
-
어떤 유튜버가 아이디어후 뉴런 ㄱㅊ다고해서 그리고 아이디어가 작수3등급인저도...
-
근데 2번째 제설 때 동기 5명이서 짬처리 당해서 하다가 중간에 눈 겁나 옴... 엄..
-
아 개지루함 인생이 과외 한 세타임씩 뛰고싶은데 ㅜ 단기로 뛸 수 있는 과외가 별로 없네
-
사람을 잘 못 믿는 타입이라서 신뢰가 안감..
-
25수능 전날에 한거 10
하루종일 오루비 눈팅하기 국어 연계 모조리 훑어보겟다고 다짐햇엇는데 15%정도밖에...
정확하고 이해하고 계신거 같은데요?
고정을 사람들이 어렵게들 말하는데 님께서 하시는대로 생각하는게 가장 쉬운 이해방법입니다.
여러가지 숫자들을(색깔이든 뭐든) 원탁에 배열할때 한가지 숫자를 기준으로 잡습니다.
그숫자를 원탁의 정북쪽에 놓고 원탁은 항상 고정시킵니다. 이때 나머지 자리들만 배열이 가능하고 그 배열 가능한 가지수는 한개 뺀거의 팩토리얼이다.
이때 사람들이 가장 많이 하는 질문 두개에대한 답변~
1. 왜 하필 아무런 한가지 숫자를 고정시키죠?
-- 원탁은 어떻게 돌려도 대칭적이므로 어쨌뜬 어떤 숫자든 원탁의 어느곳엔가 반드시 위치하게 됩니다. 이때 경우수를 세기위한 기준을 잡기위해 한가지 숫자를 기준으로 보자는 겁니다.
2. 그럼 원탁의 정북쪽에 고정시킨다고 하는 그 기준이 되는 숫자 자체도 여러개가 가능한거자나요? 원탁에 배열할 여러가지 숫자들중에 한개를 뽑기만 하면 되는거니까.. 그럼 한개뺀거의 팩토리얼 곱하기 원래 숫자 엔을 해야되는거 아니에요? ㅡㅡ
---- 이게 바로 사람들이 가장 많이 하는 질문인데요... .. 이건 경우수를 셀때 '기준을 잡는다' 라는 걸 잘 이해하지 못한 결과입니다
경우수는 '빠짐없이' 그리고 '중복없이' 세는것이 관건이죠, 그렇기 때문에 기준이 필요한 겁니다. 어떠한 경우의수도 이 기준으로 봤을때 하나의 카테고리에 속하게 되고 다른 어떤 경우와도
중복되지 않는다는걸 확실히 하고 싶은거죠
원탁에 숫자들을 배열한다고 합시다.( 1에서 10까지)
가능한 모든 경우들에 대해 1이란 숫자는 반드시 원탁의 어느곳엔가 위치하게 됩니다. 맞나요?
이때 모든 경우의 수들을 빠짐없이 중복없이 세기위해 그 모든 경우의 수들을 1을 기준으로 분류해보자는 겁니다.
배열가능한 어떤 경우라도 반드시 1이라는 숫자가 원탁의 어디엔가 있고(빠짐이 없게되죠? 모든 경우의 수들이 이 기준안에 속하게 되니까)
1이라는 숫자를 정북쪽에 고정해논 채로 (즉 원판이 고정된채로) 나머지 숫자들을 배열하게 되니까 중복은 있을수 없겠죠?
그럼 빠짐과 중복없이 가능한 모든 경우들이 카운팅 됩니다. 경우의수는 당연히 한개뺀거의 팩토리얼이 되죠
정북쪽의 1이라는 숫자를 다른수로 바꿔서 셀수도 있는거 아니냐고요? 안됩니다.
기준이 바뀌면 반드시 중복이 생기게 됩니다,
1을 정북쪽으로 놓고 셌을때 가령 2라는 숫자도 그 원탁의 어디엔가 위치하게 됩니다,
반대로 2를 정북쪽으로 놓고 셋을때도 1이라는 숫자가 그 원탁의 어디엔가 위치하게 되죠
결과적으로 동일한 원탁에서의 배열이 이 두가지 기준으로 봤을때 서로 달라보일수도 있습니다.(1을 정북으로 놧냐 2를 정북으로 놧냐에 따라서)
하지만 사실 같은 배열이죠~ 단지 우리가 그걸 돌려서 보다보니까 이런문제가 발생하는거고
그러니까 기준은 경우의수를 세는동안 절대 바뀌면 안된다는 겁니다. 즉 어떤 수를 정북으로 놀거냐는 상관이 없되
일단 정해진 그수는 경우수를 세는동안은 바꿔서는 안된다는 것이죠 기준을 잡기 애매한 정원형태의 원탁에서 굳이 우리가 정북쪽에 놓는 숫자를 기준으로 분류한것이기 때문에....
이만하면 설명이 됬으려나요 아니면 쓸데 없이 길어진건지는 모르겠네요ㅜㅜ