Homework #6
(Due date: 5/23)
1. 어떤 상표의 셔츠가 12가지 색깔로 나오는데, 남성용과 여성용이 있고, 남녀 각각 세 가지 사 이즈가 있다. 모두 몇 가지의 서로 다른 셔츠가 만들어지는가?
2. 세 글자의 영문 이니셜로 표현하되 중복해서 문자를 사용하지 못하는 경우, 표현 가능한 서 로 다른 사람의 수는?
3. 30명의 학생이 있으면, 적어도 두 명의 성(last name)은 같은 영문자로 시작하게 된다. 이를 비둘기집 원리로 설명하시오.
4. 다섯 개의 정수로 구성된(연속일 필요는 없음) 그룹에서 4로 나눈 나머지가 같은 수가 반드 시 두 개는 존재함을 증명하시오.
5. 어떤 도의 도의원 후보가 6명 있다. 투표 용지에 후보자의 이름을 서로 다른 순서로 인쇄하 는 경우의 수는?
6. 원소가 10개인 집합의 부분집합 중에서 원소 개수가 홀수인 것은 모두 몇 개인가?