Un Torneo de cricket se juega con 100 equipos. ¿Cuántos partidos se deben jugar para obtener un ganador considerando que todos los partidos son eliminatorias y el equipo ganador juega con el otro equipo ganador?
Preguntado en: Exl (Entrevista de selección en el campus)
Solución: –
1.ª ronda: necesitamos dos equipos para jugar un partido, así que en la
1.ª ronda = 100/2 = 50 partidos
2da ronda: esta vez tenemos 50 equipos en el torneo ahora,
2da ronda = 50/2 = 25 partidos
3ra ronda Ahora tenemos 25 equipos
3ra ronda = 24/2 = 12 partidos (hay un número impar de equipos en la 3ra ronda, queda un equipo y la 3ra ronda se llevará a cabo entre 24 equipos)
4ta ronda: Ahora tenemos 13 equipos, queda otro equipo y los partidos jugados serán
de 4ta ronda – 12/2 = 6 partidos
5.ª ronda: el número de equipos que quedan son 7
5.ª ronda = 6/2 = 3 partidos
6.ª ronda: el número de equipos que quedan son 4
6.ª ronda = 4/2 = 2 partidos
7ª ronda: Finalmente, quedan 2 equipos. El partido se juega entre ellos
7ma ronda = 2/2 = 1 partido
Entonces, el número total de partidos jugados = 50 + 25 + 12 + 6 + 3 + 2 + 1 = 99
Truco: Encuentra el número de perdedores. Es la cantidad de equipos restados al equipo ganador = 99 perdedores
por eso, cantidad de partidos jugados = 99
Este artículo es una contribución de DANISH RAZA . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA