원순열 ~~
게시글 주소: https://games.orbi.kr/0002327414
원순열 경우의수를셀때
한점을고정해놓고 한다는게잘이해가안가네요
한점을고정함으로써 나머지자리가구분이간다는데
그게잘이해가안되요
그래서 .. 저는 이렇게생각하는게이해가되서 이렇게했는데 생각해보니 위에꺼랑똑같은거같기도한데,,
문제를잘못풀겠네요;;
저는
원탁에 4개의숫자카드를 일단 배열하면 4! 인데
그각각의경우모두를 1이란숫자를 정북쪽에 오게 다돌려노면
나머지3자리에서 똑같은것이생길거고 결국 다른것의갯수는 3!이다 이다.
이게 제가이해한 최후의방법인데,,,
이렇게하고 문제를풀어봣는데 오늘, 정팔면체 에서 서로다른8가지색칠하는갯수구하는걸
못풀겠는데 ㅠㅠ
저방식대로의설명과, 고정시킨다는의미를좀이해시켜주세요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
공대 가능이나요
-
아예 새로운 발상이면 사설같다고 지랄 입맛 맞춰주기 참 어렵네
-
하체가... 사실 오늘은 괜찮은데 내일이 ㄹㅇ임
-
가면 상위 몇퍼 이내임?
-
원래 물지였는데 물리는 사문으로 대체하기로 했습니다 지구는 고2모고때 1등급...
-
맛점 8
저는내장국밥먹었어요 이제야좀살거같네요
-
변표 영향력 2
원래 탐구 반영비율 적은 학교(20%정도)는 변표 영향력 적겠죠??
-
좇같고힘들다!!!◇◇♧●♡씨발!!!
-
짜파게티 제외하면 2개 먹어본적이 없는데
-
올해 하반기에 참 배운 것이 많다 입시가 아니라 인간관계나 내 오랜 트라우마의...
-
가끔 나이 적어야 할 때 "아 내가 잠시만... 20살은 아니고... 21살이랑...
-
1.올해 들었던 여러 생각들 나도 올해 초까지는, 그러니까 내가 약대 입학을 하기...
-
(서울대 합격)(스누라이프) 서울대 25학번 오픈채팅방을 사전 소개합니다. 1
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
뭐 먹을까
-
솔직히 엄마가 0
하루에 몇 번 전화함? 갑자기궁금함
-
집중 안될때 2
어케함?
-
라인에 가만히 서서 받아먹으면 이길텐데 그걸 못해 다들 골드4 나쁜놈들.. 메이플하러가야지
-
개쫄리농
-
보통 계약상 11/30일까지 있지 않나 이투스 역사 가실거같던데
-
궁금해서
-
일단 이 분들은 친구들 모임 거의 안 빠지고 가도 거기서도 친구들이 부러워함 어깨뽕...
-
이번 시간에는 수험생분들부터 고1까지 모두에게 통용되는 이야기를 해보려고 합니다....
-
5점대가 성균관대 11
이미 자퇴는 했지만 저희 학교에서 쌤들이랑 선배님들이 말씀하시길 5점대가 성균관대...
-
진단명 어떻게 나오셨는지 궁금합니다
-
보내주셈뇨
-
입시 할때는 이 직장이 좋아 이 과가 좋아 하고 가다가 졸업하고 취직할 때인...
-
이거 프로필 옆에 뜨게 하는거 어떻게 설정하나여..??
-
뜨거운 재수는 가고 남은건 볼품없지만 또다시 찾아온 삼수를 위해서 남겨두겠소
-
일단 난 머리 존나 멍청해서 걍 3년 꼬라박을거임 2월까진 쿠팡 다니면서 공부하고...
-
볼살 어떻게 빼는 거지 11
현재까지 6키로 빼서 bmi 상으론 저체중 구간에 들어섰고 전보단 볼살이 줄긴...
-
누가 카메라를 저렇게 만져…
-
지방 사는데 그냥 집 근처 독재 vs 서울에 학사 잡고 단과 다니기 뭐가 더 나은...
-
할게 없네 1
뭔가 책 읽어도 집중도 안되고 나가고 싶은데 눈이 너무 많아서 나갈수도 없고.... ㄹㅇ 할게 없음
-
ㄹㅈㄷ 얼버기 4
-
제발 추가콘
-
일단 전 ㅇㅇ
-
그러면 우리 모두 행복하잖아요..
-
[고려대 합격자를 위한 꿀팁][고려대 25학번 오픈채팅방]_슬기로운 안암생활 – 안암 맛집 편(일식, 한식) 0
안녕하세요. 고대에 처음 발을 딛는 우리 '아기호랑이들'을 위해, 2024년...
-
하나 샀당 8
집가서 김치냉장고에 붙여놔야징
-
자중해야지 4
강아지 터그 뺏었다가 볼 물렸다..같이 놀자고ㅋㅋㅋ
-
미분를 하는게 좋을까요 적분을 하는게 좋을까요?
-
다음 그림은 높이 72m인 지점에서 6m/s로 발사한 물체의 운동 경로를 나타낸...
-
예전에 현주간지 풀었을 때는 화작 문제까지 포함되어있던데 간쓸개나 이매진이나...
-
뻥임뇨
-
영어는 항상 1등급이었어서 건너건너 소개받았는데 제가 실력이 탄탄하진 않거든요...
-
과탐 입문강좌 1
기말끝나자마자 물리랑 지구과학 배기범,오지훈t로 개념땔 계획인데요 두분다 입문강좌가...
-
석유화학도시 여수시 개박살나고 롯대케미칼도 파산직전임
-
하얀고백 모르면 십아싸임 ㅇㅇ
정확하고 이해하고 계신거 같은데요?
고정을 사람들이 어렵게들 말하는데 님께서 하시는대로 생각하는게 가장 쉬운 이해방법입니다.
여러가지 숫자들을(색깔이든 뭐든) 원탁에 배열할때 한가지 숫자를 기준으로 잡습니다.
그숫자를 원탁의 정북쪽에 놓고 원탁은 항상 고정시킵니다. 이때 나머지 자리들만 배열이 가능하고 그 배열 가능한 가지수는 한개 뺀거의 팩토리얼이다.
이때 사람들이 가장 많이 하는 질문 두개에대한 답변~
1. 왜 하필 아무런 한가지 숫자를 고정시키죠?
-- 원탁은 어떻게 돌려도 대칭적이므로 어쨌뜬 어떤 숫자든 원탁의 어느곳엔가 반드시 위치하게 됩니다. 이때 경우수를 세기위한 기준을 잡기위해 한가지 숫자를 기준으로 보자는 겁니다.
2. 그럼 원탁의 정북쪽에 고정시킨다고 하는 그 기준이 되는 숫자 자체도 여러개가 가능한거자나요? 원탁에 배열할 여러가지 숫자들중에 한개를 뽑기만 하면 되는거니까.. 그럼 한개뺀거의 팩토리얼 곱하기 원래 숫자 엔을 해야되는거 아니에요? ㅡㅡ
---- 이게 바로 사람들이 가장 많이 하는 질문인데요... .. 이건 경우수를 셀때 '기준을 잡는다' 라는 걸 잘 이해하지 못한 결과입니다
경우수는 '빠짐없이' 그리고 '중복없이' 세는것이 관건이죠, 그렇기 때문에 기준이 필요한 겁니다. 어떠한 경우의수도 이 기준으로 봤을때 하나의 카테고리에 속하게 되고 다른 어떤 경우와도
중복되지 않는다는걸 확실히 하고 싶은거죠
원탁에 숫자들을 배열한다고 합시다.( 1에서 10까지)
가능한 모든 경우들에 대해 1이란 숫자는 반드시 원탁의 어느곳엔가 위치하게 됩니다. 맞나요?
이때 모든 경우의 수들을 빠짐없이 중복없이 세기위해 그 모든 경우의 수들을 1을 기준으로 분류해보자는 겁니다.
배열가능한 어떤 경우라도 반드시 1이라는 숫자가 원탁의 어디엔가 있고(빠짐이 없게되죠? 모든 경우의 수들이 이 기준안에 속하게 되니까)
1이라는 숫자를 정북쪽에 고정해논 채로 (즉 원판이 고정된채로) 나머지 숫자들을 배열하게 되니까 중복은 있을수 없겠죠?
그럼 빠짐과 중복없이 가능한 모든 경우들이 카운팅 됩니다. 경우의수는 당연히 한개뺀거의 팩토리얼이 되죠
정북쪽의 1이라는 숫자를 다른수로 바꿔서 셀수도 있는거 아니냐고요? 안됩니다.
기준이 바뀌면 반드시 중복이 생기게 됩니다,
1을 정북쪽으로 놓고 셌을때 가령 2라는 숫자도 그 원탁의 어디엔가 위치하게 됩니다,
반대로 2를 정북쪽으로 놓고 셋을때도 1이라는 숫자가 그 원탁의 어디엔가 위치하게 되죠
결과적으로 동일한 원탁에서의 배열이 이 두가지 기준으로 봤을때 서로 달라보일수도 있습니다.(1을 정북으로 놧냐 2를 정북으로 놧냐에 따라서)
하지만 사실 같은 배열이죠~ 단지 우리가 그걸 돌려서 보다보니까 이런문제가 발생하는거고
그러니까 기준은 경우의수를 세는동안 절대 바뀌면 안된다는 겁니다. 즉 어떤 수를 정북으로 놀거냐는 상관이 없되
일단 정해진 그수는 경우수를 세는동안은 바꿔서는 안된다는 것이죠 기준을 잡기 애매한 정원형태의 원탁에서 굳이 우리가 정북쪽에 놓는 숫자를 기준으로 분류한것이기 때문에....
이만하면 설명이 됬으려나요 아니면 쓸데 없이 길어진건지는 모르겠네요ㅜㅜ