신입사원연수
아래 냈던 문제인데 포인트 걸고 다시 냅니다.
신입사원 20명이 연수를 갔습니다.
세 사람씩 조를 짜야 하는데, 어떤 두 조도 기껏해야 한 사람만을 공통으로 가질 수 있고, 각 조는 조원 한 사람의 이름으로 조 이름을 정해야 합니다.
동명이인은 없다고 할 때, 최대 몇 개의 조를 짤 수 있을까요?
신입사원 20명이 연수를 갔습니다.
세 사람씩 조를 짜야 하는데, 어떤 두 조도 기껏해야 한 사람만을 공통으로 가질 수 있고, 각 조는 조원 한 사람의 이름으로 조 이름을 정해야 합니다.
동명이인은 없다고 할 때, 최대 몇 개의 조를 짤 수 있을까요?
|
댓글을 작성하시려면 로그인이 필요합니다.
로그인
댓글 2개
제한이 없을경우 20개조 이지만,
한사람을 공통으로 할수 있으므로
두명 한조라면 한사람을 모두 공유할수 있으므로 19개조가 가능(20개조가 가능하지만, 무순서라 1개가 중복됨)
세명 한조라면 이름이 다른 3개조를 만들수 있어서
역시 20개조가 가능하지만, 이름이 다른 조를 20개 만든다 해도 3명이 한조이고
무순서이므로 중복조를 빼면
9개만 가능
9 개 조