목록나눠 담기 (2)
응급수학 - widekey 이야기
* 똑같은 구슬 4개를 두 분류로 나누기! => 똑같은 구슬 4개를 두 바구니에 담기 조건 : 빈 바구니 없이 담기! 첫 번째, 똑같은 구슬 4개를 같은 두 바구니에 담는 방법에 대한 경우의 수!(자연수 분할) 자연수란 무엇일까요? 자연수는 숫자 1을 정의한 후 1부터 시작하여 1씩 커지는 수를 말합니다. 즉, 1, 2, 3, 4, … 이와 같은 수를 말하죠. 자연수는 덧셈에 대한 교환법칙이 성립합니다. (물론 실수에 대해서 교환 법칙이 성립합니다. 하지만 이 부분은 자연수 분할에 관한 내용을 다루기 때문에 실수로 확장시키지는 않겠습니다.) 자연수에 대한 덧셈의 교환법칙이란 무엇일까요? 아래와 같은 표현이 덧셈의 교환법칙입니다. 즉, 1+3이나 3+1은 결과 값이 4라는 똑같은 결과를 가져오게 됩니다. ..
분할이란 다섯 번째 이야기에서 언급한 바와 같이 주어진 것을 나누어 묶는 것을 말합니다. 이제 4가지 경우에 관한 분할 문제를 어떻게 접근해야 하는지 간단한 예를 통해 알아보도록 하겠습니다. 참고) 자세한 설명은 다섯 번째 이야기에서 언급하였으므로 다소 생략이 많은 점을 양해 부탁 드리겠습니다. * 서로 다른 구슬 4개를 두 분류로 나누기! => 서로 다른 구슬 4개를 두 바구니에 담기 조건 : 빈 바구니 없이 담기! 첫 번째, 서로 다른 구슬 4개를 같은 두 바구니에 담는 방법에 대한 경우의 수!(집합 분할) 집합의 특징 중 하나는 {1, 2}={2, 1}입니다. 다시 말하면 원소들의 위치가 중요하지 않습니다. 모여 있는 원소가 어떤 것이 있는지가 중요하죠. 이를 집합 기호 { }를 바구니로 그리고 원..