100명의 학생이 다음 규칙에 따라 짝짓기 게임을 한다.
div]:-mr-2">

[규칙]

1. 한 번 짝을 지으면 짝 지은 사람끼리 떨어질 수 없다.

2. 게임이 진행됨에 따라 2배씩 짝 짓는 사람의 수를 늘려간다.

3. 짝을 못 지었을 경우, 그 자리에 앉는다.


처음에는 2명씩 짝을 짓고, 짝을 이루지 못한 학생은 그대로 앉는다. 이와 같은 방법으로 게임 대상이 되는 그룹이 하나가 될 때까지 게임을 진행했을 때, 그룹의 총 수는 몇 개인가?

예를 들어, 100명의 학생이 아니라 3명의 학생으로 시작했다면, 1명으로 구성된 그룹 1개, 2명으로 구성된 그룹 1개 해서 총 2개의 그룹이 된다.


[보기]

1번.1개

2번.2개

3번.3개

4번.4개

5번.5개


gpt놈 풀다가 서버 터짐

bing도 못풀고

클로드도 못풀어요