게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
집합문제 인가 함수 문제인가.
게시물ID : science_9060짧은주소 복사하기
작성자 : 있어
추천 : 0
조회수 : 520회
댓글수 : 0개
등록시간 : 2012/01/05 14:53:58
안녕하세요. 여러번 도움을 받아 감사한 마음을 갖고 다시한번 이해가 안되는 걸 올려보려 합니다.

A,B,C는 유한한 (nonempty)집합으로 원소 개수가 Na,Nb, Nc개 있다. Na,Nb and Nc 에서 어느 조건을 뽑아봤더니 A x B to C 가 one-to-one 함수. 그 조건을 가정으로  A x B to C  one-to-one 함수의 개수를 표현하라.  

영어문제를 번역하려니까 이상한거 같기도 하네요..

영어 문제 자체도 올려보겠습니다.

Suppose A,B and C are nonempty finite sets with cardinalities Na,Nb and Nc respectively. Derive a condition on Na,Nb and Nc so that there is a one-to-one 함수(왜 영어로 함수가 필터링에 걸리죠?) from A x B to C. Assuming that condition, give an expression for the number of one-to-one 함수 from  A x B to C .

저번부터 뭘 자꾸 표현하라는데 이런 문제는 익숙하지 않아서.. 


그리고 번외 입니다. 집합 P = {1,2,3,4} Q = {u,v,w,x,y}. P에서 Q 로 얼마나 많은 함수가 one-to-one 이 아니고 3이 y로 가지도 않겠는가?
이 문제는 답이 (5C3 + 5C2 + 5C1)[one-to-one이 아닌 개수] * 4C1[3이 y로 maping되지 않는 개수] 이게 아닐까 싶은데 혹시 틀렸나요?
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호