Numa escola vai-se disputar uma taça de voleibol. Estão inscritas 16 equipas. Cada jogo é uma eliminatória, ou seja a equipa perdedora já não joga mais. Quantos jogos se vão disputar para se apurar o vencedor?
E se forem 32 equipas?
Como deverá ser o número equipas de modo que não haja, em nenhuma fase, isentos?
1 comentário:
Inicialmente 16 equipas.
1. 8 Jogos ficam 8 equipas
2. 4 Jogos ficam 4 equipas
3. 2 Jogos ficam 2 equipas
4. 1 Jogos Apura-se o vencedor
Total de jogos : 15
Se forem 32 equipas o resultado é 31. Ou seja n-1 em que n é o número inicial de equipas (descobri isso agora, por indução)
Para que não haja isentos, o número de equipas deverá ser um exponencial natural de 2, ou seja 2 elevado a n.
Parece que os nossos computadores funcionam na mesma base: Vejam a memória ram: 2-4-8-16-32-64-128-256-512-1024-2048 ... etc ... Porque será ?
Enviar um comentário