목록경우의수 (1)

돌수학

[이산수학] 일대일대응을 이용한 경우의 수 세기

이번 포스팅 주제는 두 집합 사이의 일대일대응 관계를 이용하여 경우의 수 세기 이다. 이산수학에는 뭘 세는 문제가 많이 나온다.그런데 세는 게 쉬우면 문제로 안내겠지. 그 문제를 일반적인 방법으로 세는 게 어려우니다른 쉬운 방법을 통해서 세어서 문제를 푼다. 구체적인 예시를 들어서 보자.1. 세 숫자 1, 2, 3 중에서 중복을 허락하여 7개의 숫자를 뽑는 방법의 수2. 똑같은 공 7개를 서로 다른 3개의 상자 X, Y, Z에 넣는 방법의 수3. 방정식 a+b+c=7의 음이 아닌 정수해 (a, b, c)의 개수4. 7개의 ㅇ과 2개의 ㅣ를 일렬로 배열하는 방법의 수5. 1, 2, 3, 4, 5, 6, 7, 8, 9 중에서 서로 다른 7개의 숫자를 뽑는 방법의 수 고등학교 수준의 쉬운 확통 문제니 다들 답..
전공수학 2024. 12. 21. 02:09
이전 Prev 1 Next 다음