중복순열을 이용한 풀이는 박사님처럼 전체 함수의 갯수, 치역이 3개인 함수의 갯수, 치역이 2개인 함수의 갯수, 치역이 1개인 함수의 갯수를 중복되지 않도록 빼서 구할 수 있습니다. 두번째 방법으로 집합의 분열을 배우셨다면 집합X를 4개로 분할한 후 서로 다른 4개의 문자(Y의 원소들)에 분배하는 방식으로 풀 수 있습니다. 6개의 원소를 갖는 집합을 4개의 부분집합으로 분할 하는 경우의 수는 S(6,3), a~d에 분배하는 경우의 수는 4!이므로 S(6,3)*4! 이 구하는 경우의 수입니다.
첫댓글 a+b+c+d=6단, a,b,c,d는 자연수입니다. 중복조합이요
4H2라는 얘기신가요?? 답이 1560가지로 나와있는데..답이 잘못된건가요?
@fjksljekjt 아이구 제가 틀렸네요...갈 수 있는경우의 수를 다 구해야 하는데....전체에서 빼줘야 겠네요..치역의 원소가 1개일때 2개일때 3개일때..
S(6,4) X 4!
중복순열을 이용한 풀이는 박사님처럼 전체 함수의 갯수, 치역이 3개인 함수의 갯수, 치역이 2개인 함수의 갯수, 치역이 1개인 함수의 갯수를 중복되지 않도록 빼서 구할 수 있습니다.
두번째 방법으로 집합의 분열을 배우셨다면 집합X를 4개로 분할한 후 서로 다른 4개의 문자(Y의 원소들)에 분배하는 방식으로 풀 수 있습니다. 6개의 원소를 갖는 집합을 4개의 부분집합으로 분할 하는 경우의 수는 S(6,3), a~d에 분배하는 경우의 수는 4!이므로 S(6,3)*4! 이 구하는 경우의 수입니다.