원순열 ~~
게시글 주소: https://iu.orbi.kr/0002327414
원순열 경우의수를셀때
한점을고정해놓고 한다는게잘이해가안가네요
한점을고정함으로써 나머지자리가구분이간다는데
그게잘이해가안되요
그래서 .. 저는 이렇게생각하는게이해가되서 이렇게했는데 생각해보니 위에꺼랑똑같은거같기도한데,,
문제를잘못풀겠네요;;
저는
원탁에 4개의숫자카드를 일단 배열하면 4! 인데
그각각의경우모두를 1이란숫자를 정북쪽에 오게 다돌려노면
나머지3자리에서 똑같은것이생길거고 결국 다른것의갯수는 3!이다 이다.
이게 제가이해한 최후의방법인데,,,
이렇게하고 문제를풀어봣는데 오늘, 정팔면체 에서 서로다른8가지색칠하는갯수구하는걸
못풀겠는데 ㅠㅠ
저방식대로의설명과, 고정시킨다는의미를좀이해시켜주세요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수험생활때문에 일시적으로 사라진거겠지? 아예 생각도 안 나고 봐도 감흥이 없
-
수면 문제인듯한 11시에 자야겠음..
-
사탐 ebs중요도가 어느정도 일까요...? 과목은 윤리입니다
-
출근 시로시로 2
히이잉
-
뭔가 8강딱 느낌이
-
서울교대 정시 1차 1.5배수 (수능) 2차 최종합격...
-
오로지를 오르비로 보네
-
문디컬 목표로 준비중인 상황입니다 언매 기하는 고정으루 들고가려하는데 사탐2개 또는...
-
대성에 있음? 엔티켓이랑 번갈아서 풀고싶은데
-
수학 질문 0
사잇값 정리가 애초에 적어도 하나의 실근을 가진다 이니까 오직하나의 실근을...
-
6모는 교육청에서 쳤는데 아직까지도 9모 공지가 안 뜨네요 집 앞 학교에서 보고...
-
이젠～ 2
미안한 맘 뿐이야～
-
모모이... 0
-
limn→inf {an-(2n-3)pi/2}=0 limn→inf...
-
짜증
-
ㅈ반고 3.1~3.2쯤에 고3 투과목 내신 B 섞여있으면 CC 뜰 확률 높나요?...
-
ﾌﾄｽｷﾌﾄｽﾄ!!
-
마음이 허하네 2
에잇
-
좀 늦버기 3
-
꿈에 걔 나옴 0
하
-
차조심~~
-
얼버기 1
다들 ㅎㅇㅌ
-
진로과목 원점수 2
기하,생2,화2 진로과목이라 ABC나오는건데 학종으로 갈때 원점수도 중요한가요..?
-
-
공통 8 10 15 20 22틀림 틀리고 보니 15빼고 다 수1이네
-
고1 수학 개념이 허접한 상태인데, 이 강의만 들어도 가능할까요? 4
올해 수능 볼 예정입니다. 고졸로 살다가 뒤늦게 대학에 가고자 공부를 시작했는데,...
-
물론 젠지가 이기는게 당연히 씹정밴데 22월즈 모드 한번 나올때된거 아닌가 실시간으로 못봐서 아쉽네
-
재종 또 지각함 3
진지하게 올해 20번정도 늦을듯 담임쌤한테 너무 죄송하네
-
집에서 기차역까지 10분 기차타고 30분 기차역에서 학원까지 지하철 10분+도보...
-
산 밑까지 내려온 어두운 숲에 몰이꾼의 날카로운 소리는 들려오고, 쫓기는 사슴이 눈...
-
유기마렵다
-
선생님들 언매 독서 문학 각각 몇분정도 걸리셨나요??
-
맛있군 3
야미
-
스포내용이 소재/제목 간접적으로 있을수도있읍니다. 각별히주의하십시오! 난이도는...
-
또 출근 ㅠㅠ 3
출근 시져시져 ㅠㅠ
-
이매진 시간컷 1
비문학지문 가 나 지문말고는 거의다 6분 안이던데 이안에 풀수있는거맞나요?? 8분좀...
-
고민..
-
커피한잔의 여유 2
-
아침답게 차 끓여마시기
-
ㅇㅂㄱ 1일차 1
김동욱 센세가 6시에 깨어나래서 알람 맞추고 일어나는중 빨리좀 자라, 제자야!
-
ㅇㅂㄱ 0
ㅎㄷㄹ
-
일어나니 점심때 1
너무 충격적인데요 도심에 그런 구덩이가 있다는 것도 충격이고 예전에 잠시나마 말을...
-
6모 3~4등급 학생한테 지금 필요한 수업이 어떤것일까요 4
실전개념을 한번 쭉 정리해주자니 좀 늦은 느낌이고.. 그렇다고 다 아는건 아닌거...
-
굉장하군 근데 의과대학 캠퍼스가 따로 떨어진곳이 많아서 만날사람있는거 아닌이상...
-
6평미적 30번 파이수렴 정확히 증명하는거 보여줄사람.. 5
샌드위치로 해줄 수학황 구함... 혼자하려니 안되네
-
대기대순환 문제보면 웬만한건 저는 아예 순환세포하는 지구그림을 통째로 그려야지...
-
불편해서 강제 얼버기ㅋㅋ
-
할 수 있다
-
D70 5
-
콰이어트플레이스 보러감
정확하고 이해하고 계신거 같은데요?
고정을 사람들이 어렵게들 말하는데 님께서 하시는대로 생각하는게 가장 쉬운 이해방법입니다.
여러가지 숫자들을(색깔이든 뭐든) 원탁에 배열할때 한가지 숫자를 기준으로 잡습니다.
그숫자를 원탁의 정북쪽에 놓고 원탁은 항상 고정시킵니다. 이때 나머지 자리들만 배열이 가능하고 그 배열 가능한 가지수는 한개 뺀거의 팩토리얼이다.
이때 사람들이 가장 많이 하는 질문 두개에대한 답변~
1. 왜 하필 아무런 한가지 숫자를 고정시키죠?
-- 원탁은 어떻게 돌려도 대칭적이므로 어쨌뜬 어떤 숫자든 원탁의 어느곳엔가 반드시 위치하게 됩니다. 이때 경우수를 세기위한 기준을 잡기위해 한가지 숫자를 기준으로 보자는 겁니다.
2. 그럼 원탁의 정북쪽에 고정시킨다고 하는 그 기준이 되는 숫자 자체도 여러개가 가능한거자나요? 원탁에 배열할 여러가지 숫자들중에 한개를 뽑기만 하면 되는거니까.. 그럼 한개뺀거의 팩토리얼 곱하기 원래 숫자 엔을 해야되는거 아니에요? ㅡㅡ
---- 이게 바로 사람들이 가장 많이 하는 질문인데요... .. 이건 경우수를 셀때 '기준을 잡는다' 라는 걸 잘 이해하지 못한 결과입니다
경우수는 '빠짐없이' 그리고 '중복없이' 세는것이 관건이죠, 그렇기 때문에 기준이 필요한 겁니다. 어떠한 경우의수도 이 기준으로 봤을때 하나의 카테고리에 속하게 되고 다른 어떤 경우와도
중복되지 않는다는걸 확실히 하고 싶은거죠
원탁에 숫자들을 배열한다고 합시다.( 1에서 10까지)
가능한 모든 경우들에 대해 1이란 숫자는 반드시 원탁의 어느곳엔가 위치하게 됩니다. 맞나요?
이때 모든 경우의 수들을 빠짐없이 중복없이 세기위해 그 모든 경우의 수들을 1을 기준으로 분류해보자는 겁니다.
배열가능한 어떤 경우라도 반드시 1이라는 숫자가 원탁의 어디엔가 있고(빠짐이 없게되죠? 모든 경우의 수들이 이 기준안에 속하게 되니까)
1이라는 숫자를 정북쪽에 고정해논 채로 (즉 원판이 고정된채로) 나머지 숫자들을 배열하게 되니까 중복은 있을수 없겠죠?
그럼 빠짐과 중복없이 가능한 모든 경우들이 카운팅 됩니다. 경우의수는 당연히 한개뺀거의 팩토리얼이 되죠
정북쪽의 1이라는 숫자를 다른수로 바꿔서 셀수도 있는거 아니냐고요? 안됩니다.
기준이 바뀌면 반드시 중복이 생기게 됩니다,
1을 정북쪽으로 놓고 셌을때 가령 2라는 숫자도 그 원탁의 어디엔가 위치하게 됩니다,
반대로 2를 정북쪽으로 놓고 셋을때도 1이라는 숫자가 그 원탁의 어디엔가 위치하게 되죠
결과적으로 동일한 원탁에서의 배열이 이 두가지 기준으로 봤을때 서로 달라보일수도 있습니다.(1을 정북으로 놧냐 2를 정북으로 놧냐에 따라서)
하지만 사실 같은 배열이죠~ 단지 우리가 그걸 돌려서 보다보니까 이런문제가 발생하는거고
그러니까 기준은 경우의수를 세는동안 절대 바뀌면 안된다는 겁니다. 즉 어떤 수를 정북으로 놀거냐는 상관이 없되
일단 정해진 그수는 경우수를 세는동안은 바꿔서는 안된다는 것이죠 기준을 잡기 애매한 정원형태의 원탁에서 굳이 우리가 정북쪽에 놓는 숫자를 기준으로 분류한것이기 때문에....
이만하면 설명이 됬으려나요 아니면 쓸데 없이 길어진건지는 모르겠네요ㅜㅜ