테니스 경기 수를 찾으십시오

안녕하세요, 저는이 질문을 내 친구에게 보냈습니다.테니스 경기 수를 찾으십시오

n 명의 선수에게 필요한 테니스 경기 (싱글)의 수를 알려주는 일반화 된 공식을 알려주십시오.

예 : 플레이어의 수가 16 다음

첫번째 경우 : 우리는 (16 명 선수) 8 mataches 필요, 여기에 8 플레이어가 제거됩니다 8 플레이어

secode가있을 것입니다 : 우리가 필요로하는 4 경기 (8 플레이어), 여기에 다시 4 플레이어가 제거되고 4 번째

나머지됩니다 우리는 (4 플레이어)이 일치해야합니다, 여기에 다시 2 플레이어가 제거되고 2 남은 것

최종

: 우리는이 명 선수 때문에 완전히 15 개 일치해야합니다

중 승자를 결정하는 1 macth이 필요합니다.

은 내가 값을주고 N 경우 나는

n이 홀수 수 있습니다 우승자 또는

2011-03-30 Senthil

그래서 지금까지 무엇을 얻었 느냐? 우리는 당신을 위해 문제를 해결하지 않을 것입니다. – mdm

숙제의 냄새 ... –

당신은 무엇을 시도 했습니까? 귀하의 알고리즘 게시 – Hukam

으로 결국 모든 선수를 찾기 위해 필요한 일치의 수를 가야 있도록, 일반화 된 수식을 찾을 필요 1 (챔피언)은 그의 경기를 잃어야한다. (모든 선수는 1 경기에서만 패할 수있다.) 그 다음에 필요한 경기의 수는 n-1

2011-03-30 08:27:18 Vladimir

플레이어 수가 22 명인 경우 – Hukam

@Chand 플레이어가 1 차 패배 이후에 제거 된 경우 토너먼트 개최 방식에 관계없이 경기 수는 항상 n-1입니다. 임의의 수의 플레이어와 함께 토너먼트를 조직하는 방법은 원래 보이는 것의 일부가 아닌 다른 문제입니다. – Vladimir

하지만 분명한 옵션은 일부 플레이어가 1 라운드를 통과하지 않고 2 라운드에 플레이어 수를 지정하는 것입니다. 2^k – Vladimir

이다. 제거 경기의 경우 경기 수는 항상 n-1이다. 플레이어는 한 게임 종료 후 제거되며 n-1 명의 플레이어는 모두 제거해야합니다.

2011-03-30 08:29:51 RollingBoy

n-1, 각 게임 종료 후 한 명의 플레이어가 있기 때문에. 그리고 챔피언은 남아있다

2011-03-30 11:10:42 Evegeny

답변