토너먼트1 100 팀의 토너먼트 어느 도시에서 축구경기 토너먼트를 하기로 했다. 토너먼트 참가 팀은 총 100 팀으로, 게임 주최자인 당신은 100개의 팀이 토너먼트 기간동안 벌일 총 경기수를 헤야려야 한다. 그 수는 얼마나 될까? 답은 두 가지 방법으로 풀 수 있다. 하나는 방법은 간단한데 시간이 많이 들고, 다른 하나는 조금 생각해야 하지만 금방 답을 얻을 수 있다. (전자가 무식하게 풀었다면, 후자는 위트를 쓴 풀이다.) 답 1. 주먹구구식 풀이 긴말 필요없다. 그냥 다 그려보고 하나하나 다 세서 죄다 더한다. 답 : 99번 사실, 그림을 그리지 않고도 그냥 수열로서 구할 수 도 있다. 토너먼트이기 때문에 총 팀 숫자에서 2를 나눈 숫자를 계속 적어나간다. 만약 그 와중에 홀수가 나오면, 부전승을 생각하여 1을 빼고 2로 나눈다... 2012. 3. 19. 이전 1 다음