원순열 ~~
게시글 주소: https://orbi.kr/0002327414
원순열 경우의수를셀때
한점을고정해놓고 한다는게잘이해가안가네요
한점을고정함으로써 나머지자리가구분이간다는데
그게잘이해가안되요
그래서 .. 저는 이렇게생각하는게이해가되서 이렇게했는데 생각해보니 위에꺼랑똑같은거같기도한데,,
문제를잘못풀겠네요;;
저는
원탁에 4개의숫자카드를 일단 배열하면 4! 인데
그각각의경우모두를 1이란숫자를 정북쪽에 오게 다돌려노면
나머지3자리에서 똑같은것이생길거고 결국 다른것의갯수는 3!이다 이다.
이게 제가이해한 최후의방법인데,,,
이렇게하고 문제를풀어봣는데 오늘, 정팔면체 에서 서로다른8가지색칠하는갯수구하는걸
못풀겠는데 ㅠㅠ
저방식대로의설명과, 고정시킨다는의미를좀이해시켜주세요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그런거없이 걍 대학다니면서 메가패스끊고 하다가 대학생활 중독돼서 반수포기한 사례...
-
집에 있는 유일한 양념이 초장이라 그거 몇 스푼이랑 비벼서 먹었다
-
캠퍼스 라이프를 버리고 성적에 모든걸 건다
-
잘 자라 3
이건 부탁이 아니라 명령이다
-
교육부는 주장한다. 대한민국 수험생들은 입시 총력전을 원치 않고 있다고, 그들이...
-
아니면...
-
몇 개 먹어보고 앎 컵밥도 생각보다 ㅈㄴ 별로라 뭐라도 섞어보는중
-
합동응원이면 뭐 6
연고대가 같이 응원하는거임? 응원하는 대상은 누군데 알아보기가 두렵다 알고싶지 않아..
-
의사가 망하려는걸 두고볼 수만은 없어서 의대생들이 휴학하는거임뇨? 그리고 그게 몇년간 쌓인거임뇨?
-
전 풀어용
-
레어화긴 2
이쁜이들 늘어나는 중
-
덕코 드릴게요 11
1000덕 선착 5명
-
시발점 뭐임? 1
이번년에 수능보는데 확통 시발점 21버전공부하는중 .워크북살려하는데 개정판이있음...
-
대충 읽어봤는데 올해도 꽤 보이네요 사문 일탈론 쭉 적어놓고 일탈론 문제 풀리는...
-
요즘 유튜브보니 14
3~4살이 영어학원이나 영어유치원 다니던데 님들은 어떻게 생각함? 난 애기들이...
-
요즘 좋았는데…
-
재밋겠다... 가고 싶어
-
정당 자산 보니까 수백 수천억 수준이던데 선관위에 등록된 모든 정당 재산 압류하고...
-
기하하하 친구한테 미적 바이럴하고 난 기하러가 되는 분탕이 될게 캬캬
-
내인생아
-
04면 어림 26
반박하지마
-
기출 풀때랑 느낌이 너무 다른데 기출 풀때 보다 더 시간이 오래 걸려요…
-
올해 유독 성불한애들이 주변에 많군
-
약간 후회됨 4
서강대 기계, 성균관대 공학계열, 한양대 컴공 중에 한양대 컴공으로 선택했는데 컴공...
-
얘들아 나 버리지마 ㅠㅠ
-
그렇게 실행할 생각과 실행한 행동이 싫어.. 정치인이든 의사든
-
안 이쁜 글 2
안 이쁨
-
이게 설레서 두근거리는 건지 하기 싫어서 본능적으로 내 심장에 무리를 가하는...
-
그러니까 내 눈에 보이는 글들도 전부 이쁘게 쓰셈
-
싸우고싶었으면 오르비상주했겠죠
-
이젠 그러고싶지않네
-
원래 현우진만 듣다가 반수하려고 김기현 아이디어 빠르게 들으려는데 ㄱㅊ을까엽? 오늘...
-
gp빅토르들 대두창 정상화빔맞고 월 500선까지 떨어졌다는데 트루임?
-
지금 국회의원, 장차관, 군장성, 지방의원들 싸그리 다 정계에서 영구제명하고 민주당...
-
주인 잃은 레어 1개의 경매가 곧 시작됩니다. 보루시아 도르트문트"독일의 명문...
-
진짜 난감하다 4
스터디 가입했는데 수요일 저녁에 하네 수요일 수업 11시에 끝나는데 하
-
일요일에 바람쐬러 여행 감 수도권에서도 먹을수 있는거 말고 부산에만 있는거 있나
-
사랑니빼야하는데
-
그냥 짜져 살래 5
CC는 무슨..
-
난 추천글 안내림 수고
-
합응 끝!!! 10
너무재밌다 대학오길 잘했어
-
qna 답변 밀렸어요
-
뭔 일 남? 9
뭐임뇨잇
-
화2 생2 좋다는 개념강의가 고2 개념완성 강의가 아니라 고3 수능개념 강의인거죠?
-
드디어 대두창이 의대생 인식을 정상화한다
-
검색하니까 거의 연예인급으로 많음 글이
정확하고 이해하고 계신거 같은데요?
고정을 사람들이 어렵게들 말하는데 님께서 하시는대로 생각하는게 가장 쉬운 이해방법입니다.
여러가지 숫자들을(색깔이든 뭐든) 원탁에 배열할때 한가지 숫자를 기준으로 잡습니다.
그숫자를 원탁의 정북쪽에 놓고 원탁은 항상 고정시킵니다. 이때 나머지 자리들만 배열이 가능하고 그 배열 가능한 가지수는 한개 뺀거의 팩토리얼이다.
이때 사람들이 가장 많이 하는 질문 두개에대한 답변~
1. 왜 하필 아무런 한가지 숫자를 고정시키죠?
-- 원탁은 어떻게 돌려도 대칭적이므로 어쨌뜬 어떤 숫자든 원탁의 어느곳엔가 반드시 위치하게 됩니다. 이때 경우수를 세기위한 기준을 잡기위해 한가지 숫자를 기준으로 보자는 겁니다.
2. 그럼 원탁의 정북쪽에 고정시킨다고 하는 그 기준이 되는 숫자 자체도 여러개가 가능한거자나요? 원탁에 배열할 여러가지 숫자들중에 한개를 뽑기만 하면 되는거니까.. 그럼 한개뺀거의 팩토리얼 곱하기 원래 숫자 엔을 해야되는거 아니에요? ㅡㅡ
---- 이게 바로 사람들이 가장 많이 하는 질문인데요... .. 이건 경우수를 셀때 '기준을 잡는다' 라는 걸 잘 이해하지 못한 결과입니다
경우수는 '빠짐없이' 그리고 '중복없이' 세는것이 관건이죠, 그렇기 때문에 기준이 필요한 겁니다. 어떠한 경우의수도 이 기준으로 봤을때 하나의 카테고리에 속하게 되고 다른 어떤 경우와도
중복되지 않는다는걸 확실히 하고 싶은거죠
원탁에 숫자들을 배열한다고 합시다.( 1에서 10까지)
가능한 모든 경우들에 대해 1이란 숫자는 반드시 원탁의 어느곳엔가 위치하게 됩니다. 맞나요?
이때 모든 경우의 수들을 빠짐없이 중복없이 세기위해 그 모든 경우의 수들을 1을 기준으로 분류해보자는 겁니다.
배열가능한 어떤 경우라도 반드시 1이라는 숫자가 원탁의 어디엔가 있고(빠짐이 없게되죠? 모든 경우의 수들이 이 기준안에 속하게 되니까)
1이라는 숫자를 정북쪽에 고정해논 채로 (즉 원판이 고정된채로) 나머지 숫자들을 배열하게 되니까 중복은 있을수 없겠죠?
그럼 빠짐과 중복없이 가능한 모든 경우들이 카운팅 됩니다. 경우의수는 당연히 한개뺀거의 팩토리얼이 되죠
정북쪽의 1이라는 숫자를 다른수로 바꿔서 셀수도 있는거 아니냐고요? 안됩니다.
기준이 바뀌면 반드시 중복이 생기게 됩니다,
1을 정북쪽으로 놓고 셌을때 가령 2라는 숫자도 그 원탁의 어디엔가 위치하게 됩니다,
반대로 2를 정북쪽으로 놓고 셋을때도 1이라는 숫자가 그 원탁의 어디엔가 위치하게 되죠
결과적으로 동일한 원탁에서의 배열이 이 두가지 기준으로 봤을때 서로 달라보일수도 있습니다.(1을 정북으로 놧냐 2를 정북으로 놧냐에 따라서)
하지만 사실 같은 배열이죠~ 단지 우리가 그걸 돌려서 보다보니까 이런문제가 발생하는거고
그러니까 기준은 경우의수를 세는동안 절대 바뀌면 안된다는 겁니다. 즉 어떤 수를 정북으로 놀거냐는 상관이 없되
일단 정해진 그수는 경우수를 세는동안은 바꿔서는 안된다는 것이죠 기준을 잡기 애매한 정원형태의 원탁에서 굳이 우리가 정북쪽에 놓는 숫자를 기준으로 분류한것이기 때문에....
이만하면 설명이 됬으려나요 아니면 쓸데 없이 길어진건지는 모르겠네요ㅜㅜ