함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
[문장제 문제&개념응용] 학교에서 카드게임
어떤 학교에서 20명의 학생이 둥글게 앉아서 카드 게임을 하려고 한다.
하지만 사람이 너무 많아서 모둠으로 나눠서 게임을 하려고 한다.
근데 학생들은 자신 옆에 다른 사람이 있으면 자신의 카드를 볼까 봐 자신 옆에 사람이 있는 걸 싫어한다.
근데 여기서 반에서 제일 이상하다고 소문난 건충은 이상한 생각을 떠올렸다.
모둠을 나눴을 때 모든 학생 옆에 다른 학생이 없으면서 모둠에 있는 학생들이 모두 앉을 수 있는 경우의 수의 최댓값을 구해보고 싶어진다.
이때 책상을 10개까지 대여가 가능하기 때문에 빈 책상들을 학생들 사이에 넣어서 옆에 다른 학생이 없게 할 수 있다. (책상은 모둠당 10개가 아니라 모든 모둠에 주는 책상의 개수 합이 10개니 배분을 잘해서 나눠주자)
이때 모둠을 나눴을 때 나올 수 있는 경우의 수의 최댓값을 구해보자.
(모둠은 최소 2개 이상이고 모둠당 학생 수는 최소 2명 이상이다. 모든 모둠은 둥글게 앉아있다)
이 문제 어떠셨나요?
좋아요
1
글쎄요
0
어려워요
0
댓글 8
댓글 작성하기
닫기
