함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
1번부터 10번까지 번호가 매겨진 10명의 학생이 게임을 하기 위해 팀을 짜려고 한다. 팀은 1명 이상으로 구성되며 한 학생은 반드시 한 팀에만 속해야 한다. 그리고, 어떤 학생 쌍은 사이가 좋아 무조건 같은 팀이 되어야 하고 어떤 학생 쌍은 사이가 좋지 않아 무조건 다른 팀이 되어야 한다. 이에 대한 정보가 아래와 같을 때, 구성될 수 있는 팀의 최소 개수와 최대 개수는 각각 몇 개인가?
- 같은 팀을 원하는 학생 쌍: (1, 7), (2, 6), (4, 5), (6, 9)
- 다른 팀을 원하는 학생 쌍: (1, 9), (2, 8), (4, 8), (5, 6), (6, 10), (7, 8), (8, 10)
이 문제 어떠셨나요?
좋아요
0
글쎄요
1
어려워요
0
닫기
