한량 지아이의 수학 LIFE

서술형, 빈칸형으로 자주 출제되는 순열과 조합의 성질 한 번 정리해보고 가겠습니다. 아래 여섯 가지를 증명하실 수 있으면 오늘 포스팅은 그냥 넘어가셔도 됩니다. 아니라면 같이 연습해보시는 게 좋겠죠? ㅎㅎ 증명에서는 P, C둘 다 팩토리얼로 나타낸 식을 사용하면 됩니다. 순열의 성질, 공식 증명 써야 할 식의 변형이 잘 이해가 안된다면 옆에 숫자를 한 번 대입해서 적어보시면 이해가 쉬운 편이랍니다. 조합의 성질, 공식 증명 조합의 경우도 순열과 마찬가지로 팩토리얼 형태로 다 바꾸어 준 다음 통분해서 식을 증명하시면 됩니다. 통분할 때 양쪽에 모두 다 곱해줘야 하는 경우도 있으니 주의하시고요.! 위의 성질들은 조합에서 맨 위의 두 개 식을 제외하면 굳이 외워서 써야 하는 식은 아닙니다. 그래서 증명 정도만..

경우의 수와 확률을 가리지않고 이웃하지 않게 나열하는 방법을 탐구해볼까 합니다! 이건 사실 수학(하) 순열과 조합부터 확률과 통계까지 다 나오기 때문에 꼭 알고 있어야 하는 내용이에요. 우선, 이웃하게 나열하는 건, ① 이웃해야 하는 걸 한 그룹으로 묶고, ② 전체 나열 & 이웃 내부 그룹 나열 이렇게 하는 거 아시죠?ㅎㅎ 이웃하지 않는건 이것과 조금 다릅니다. ① 이웃해도 상관없는 걸 먼저 나열하고, ② 방금 나열한 것 사이사이에 이웃하지 않아야 하는 걸 배열하면 됩니다. 아래에 다양한 예제와 함께 문제를 풀어가면서 감을 익히도록 해보죠! 예제1. 남자 5명, 여자3명을 일렬로 나열할 때, 여자 3명이 누구도 이웃하지 않는 경우의 수를 구하여라. ① 우선 이웃해도 상관없는 남자 5명을 먼저 나열합니다...

오늘은 순열과 조합에서 가장 중요한 중복 조합에 대해 살펴봅시다. 정의 : 서로 다른 n개에서 중복을 허용하여 r개를 선택하는 경우 기호로는 아래와 같이 나타냅니다. 이 때 n은 자연수, r은 0과 자연수(음이 아닌 정수)입니다. r개를 선택할 때 중복을 허용하기 때문에 r이 n보다 클 수도 있습니다. 이렇게만 설명하니 잘 안와닿죠?ㅎㅎ 중복조합을 공부할 때는 대표적인 예시들을 잘 이해하면 됩니다. 하나씩 살펴볼까요? 우선 가장 일반적인 걸 살펴볼게요. 중복조합의 정의에서 기인하는 방법입니다. 세 개의 숫자 1,2,3에서 중복을 허용하여 6개의 숫자를 선택하는 방법을 구해 봅시다. (정의에 의해 3H6이라고 쓸 수 있겠네요.) 각 조합에서 선택된 6개의 숫자를 1,2,3의 순서대로 나열한 다음 문자를 ○..