PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

IEZZI - Desafio

3 participantes

Ir para baixo

IEZZI - Desafio Empty IEZZI - Desafio

Mensagem por Zaqueu Qui Dez 22 2016, 14:17

Houve na China um interessante torneio de tênis de mesa no qual inscreveram-se 1 034 896 527 candidatos. Como nesse jogo não há empates, o perdedor é eliminado e o vencedor segue disputando, quantas partidas foram disputadas até que se apurasse o campeão?

Zaqueu
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 170
Data de inscrição : 25/05/2014
Idade : 26
Localização : Caruaru, PE, Brasil

Ir para o topo Ir para baixo

IEZZI - Desafio Empty Re: IEZZI - Desafio

Mensagem por rodrigoneves Qui Dez 22 2016, 14:44

Em cada partida, há um derrotado.
Todo candidato é derrotado, uma e somente uma vez, à exceção do campeão.
Portanto, há uma correspondência biunívoca, ou bijeção, entre o conjunto de todos os perdedores e o conjunto de todas as partidas.
Sendo 1 034 896 527 candidatos, concluímos que 1 034 896 526 foram perdedores. Esse é o número de partidas.
rodrigoneves
rodrigoneves
Matador
Matador

Mensagens : 504
Data de inscrição : 30/03/2014
Idade : 25
Localização : São Luís, Maranhão

Ir para o topo Ir para baixo

IEZZI - Desafio Empty Re: IEZZI - Desafio

Mensagem por Elcioschin Qui Dez 22 2016, 14:54

Lei de formação:

2 jogadores A e B ---> 1 partida: (A x B) 
3 jogadores A, B, C ---> 2 partidas (A x B)  e depois o vencedor x C
4 jogadores A, B, C, D ---> 3 partidas (A x B) e C x D)  e depois os dois vencedores
5 jogadores A, B, C, D, E ---> 4 partidas: AxB, CxD, os dois vencedores e o vencedor x E
6 jogadores A, B, C, D, E, F ---> 5 partidas
7 jogadores A, B, C, D, E, F ---> 6 partidas

Agora é contigo
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 73182
Data de inscrição : 15/09/2009
Idade : 78
Localização : Santos/SP

Ir para o topo Ir para baixo

IEZZI - Desafio Empty Re: IEZZI - Desafio

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos