원순열 ~~
게시글 주소: https://spica.orbi.kr/0002327414
원순열 경우의수를셀때
한점을고정해놓고 한다는게잘이해가안가네요
한점을고정함으로써 나머지자리가구분이간다는데
그게잘이해가안되요
그래서 .. 저는 이렇게생각하는게이해가되서 이렇게했는데 생각해보니 위에꺼랑똑같은거같기도한데,,
문제를잘못풀겠네요;;
저는
원탁에 4개의숫자카드를 일단 배열하면 4! 인데
그각각의경우모두를 1이란숫자를 정북쪽에 오게 다돌려노면
나머지3자리에서 똑같은것이생길거고 결국 다른것의갯수는 3!이다 이다.
이게 제가이해한 최후의방법인데,,,
이렇게하고 문제를풀어봣는데 오늘, 정팔면체 에서 서로다른8가지색칠하는갯수구하는걸
못풀겠는데 ㅠㅠ
저방식대로의설명과, 고정시킨다는의미를좀이해시켜주세요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수험생 커뮤 아닌 ㅈ목 커뮤는 유입 유출도 없어서 ㄹㅇ 그들만의 리그더라...파딱도...
-
저랑 ㅈ목할분 4
대신 로아해야함
-
수특 뭐뭐 사야돼요? 14
화작 확통 사문 한지인데요, 전 과목 다 사둬야되나요? 한지같은 경우는 이기상 T가...
-
제가 공부를 잘안햇어요 네..저 못해요 제가 수시로 단국대 천안캠을 썻는데.. 제가...
-
왜클릭
-
잘자요 4
-
정보는 누적됨 선행정보에 입각하여 붙여읽기 -> 전에도 어느정도 알고있긴 했었음...
-
지금은 ”입시커뮤인척“하는 시간입니다~
-
케리아, 쇼메이커, 비디디 팬입니다 티원은 연간 멤버십 + 케리아 유니폼 풀셋...
-
둘다 최초합했고 다음주까지 정해야되는데 진짜 너무 고민되네요 경치로 맘 굳었다가...
-
오르비에도 열심히 Dick seek 중인 새끼가 있기 때문
-
배가 아파... 22
잠도 못자겟어
-
하… 상대가 계속 읽씹하고 잇다가 갑자기 메모장에 쓰던거 복붙해서 장문 폭탄 보내니까 머리가아픔
-
존잘이긴 했음 8
-
모두 맛점이여
-
왜 블라를 두 번이나 먹은거지
-
과징금 크악 9
바로 리부트 정상화
-
24학년도 수능 생지 22 맞았었는데, 부산대가 목표면 과탐하는 게 맞죠?? 그리고...
-
수면패턴 다시 어케 맞추냐... 아니 이런거면 큰집안갔지
-
-
얼버기 4
-
얼버기 8
ㅇㅂㄱ
-
(13323을 맞고 성대 추합기도를 하며)
-
근데 그 전에 일단 연애부터...
-
카이스트에서 학사 석사 박사졸이랑 지방대 치대 둘 중 고르라면?
-
계속 미루게되네..
-
뭐가 좋은지 추천좀 해주세요 강사들것만 썼다보니 시중 기출문제집이 뭐가 좋은지를 몰겠네요
-
생1생2로 퍼즐황ㄱㄱ
-
축하해주세요오오 9
별건아니고 제 할머니가 팔순이세여 히히
-
내가 누백 몇인지는 어케 알수 있음?
-
공부가 안잡히던데 오르비만 잡히고 물리러들 존경스럽다
-
군것질거리 몇 개 사는데 13800원이 나오네요..
-
근데 확실히 가정 분위기는 아빠가 결정하는 경향이 있는거같음 4
강압적이지 않은 아빠를 가진 사람이 부러워~
-
겨울방학 6
예비고1인데 국어 3-4시간(점심시간전까지) 수학 8시간 하는거 어떰? 1월에놀아서...
-
댓글 추첨 3명 해서 치킨 한명 햄버거 두명 뿌림
-
[속보] "美워싱턴 추락 여객기에 승객 60명 탑승 추정" 6
29일 밤(현지시각) 미국 워싱턴의 국내선 공항인 로널드 레이건 공항에서 소형...
-
물2공부2일차 2
공부하면서 벌써 2시간째 안씻고 물리력 상승시키는중임 으흐흐.....
-
점심때라도 0
뻘글써놔야지
-
있을까요? 있다면 어디어디 있을지…
-
보고싶당
-
할머니할아버지 살아잇을땐 ㄹㅇ눈치보이는 그 명절이었는데 두분다 돌아가시고는 걍...
-
토끼 귀엽다 16
-
5개월째인데 아직도 음..
-
종익쌤 0
이번주 휴강이구나
-
설수리 summa cum laude 케임브리지 수학석사 입학예정 (MAST in...
-
드랍하는거 이제 알았네 사유는 V5 우승으로 인한 드랍이라고 하네요 현준페구케꼬톰마...
-
수시 6교과 3
어떤 느낌인가요
-
입결 ㄹㅇ개박살났던대
-
흐에에 2
으에에 브ㅜ윽
-
정확하고 이해하고 계신거 같은데요?
고정을 사람들이 어렵게들 말하는데 님께서 하시는대로 생각하는게 가장 쉬운 이해방법입니다.
여러가지 숫자들을(색깔이든 뭐든) 원탁에 배열할때 한가지 숫자를 기준으로 잡습니다.
그숫자를 원탁의 정북쪽에 놓고 원탁은 항상 고정시킵니다. 이때 나머지 자리들만 배열이 가능하고 그 배열 가능한 가지수는 한개 뺀거의 팩토리얼이다.
이때 사람들이 가장 많이 하는 질문 두개에대한 답변~
1. 왜 하필 아무런 한가지 숫자를 고정시키죠?
-- 원탁은 어떻게 돌려도 대칭적이므로 어쨌뜬 어떤 숫자든 원탁의 어느곳엔가 반드시 위치하게 됩니다. 이때 경우수를 세기위한 기준을 잡기위해 한가지 숫자를 기준으로 보자는 겁니다.
2. 그럼 원탁의 정북쪽에 고정시킨다고 하는 그 기준이 되는 숫자 자체도 여러개가 가능한거자나요? 원탁에 배열할 여러가지 숫자들중에 한개를 뽑기만 하면 되는거니까.. 그럼 한개뺀거의 팩토리얼 곱하기 원래 숫자 엔을 해야되는거 아니에요? ㅡㅡ
---- 이게 바로 사람들이 가장 많이 하는 질문인데요... .. 이건 경우수를 셀때 '기준을 잡는다' 라는 걸 잘 이해하지 못한 결과입니다
경우수는 '빠짐없이' 그리고 '중복없이' 세는것이 관건이죠, 그렇기 때문에 기준이 필요한 겁니다. 어떠한 경우의수도 이 기준으로 봤을때 하나의 카테고리에 속하게 되고 다른 어떤 경우와도
중복되지 않는다는걸 확실히 하고 싶은거죠
원탁에 숫자들을 배열한다고 합시다.( 1에서 10까지)
가능한 모든 경우들에 대해 1이란 숫자는 반드시 원탁의 어느곳엔가 위치하게 됩니다. 맞나요?
이때 모든 경우의 수들을 빠짐없이 중복없이 세기위해 그 모든 경우의 수들을 1을 기준으로 분류해보자는 겁니다.
배열가능한 어떤 경우라도 반드시 1이라는 숫자가 원탁의 어디엔가 있고(빠짐이 없게되죠? 모든 경우의 수들이 이 기준안에 속하게 되니까)
1이라는 숫자를 정북쪽에 고정해논 채로 (즉 원판이 고정된채로) 나머지 숫자들을 배열하게 되니까 중복은 있을수 없겠죠?
그럼 빠짐과 중복없이 가능한 모든 경우들이 카운팅 됩니다. 경우의수는 당연히 한개뺀거의 팩토리얼이 되죠
정북쪽의 1이라는 숫자를 다른수로 바꿔서 셀수도 있는거 아니냐고요? 안됩니다.
기준이 바뀌면 반드시 중복이 생기게 됩니다,
1을 정북쪽으로 놓고 셌을때 가령 2라는 숫자도 그 원탁의 어디엔가 위치하게 됩니다,
반대로 2를 정북쪽으로 놓고 셋을때도 1이라는 숫자가 그 원탁의 어디엔가 위치하게 되죠
결과적으로 동일한 원탁에서의 배열이 이 두가지 기준으로 봤을때 서로 달라보일수도 있습니다.(1을 정북으로 놧냐 2를 정북으로 놧냐에 따라서)
하지만 사실 같은 배열이죠~ 단지 우리가 그걸 돌려서 보다보니까 이런문제가 발생하는거고
그러니까 기준은 경우의수를 세는동안 절대 바뀌면 안된다는 겁니다. 즉 어떤 수를 정북으로 놀거냐는 상관이 없되
일단 정해진 그수는 경우수를 세는동안은 바꿔서는 안된다는 것이죠 기준을 잡기 애매한 정원형태의 원탁에서 굳이 우리가 정북쪽에 놓는 숫자를 기준으로 분류한것이기 때문에....
이만하면 설명이 됬으려나요 아니면 쓸데 없이 길어진건지는 모르겠네요ㅜㅜ