25匹马中选出跑得最快的3匹，每次只有5匹马同时跑，最少要比赛几次

 

 

25匹马中选出跑得最快的3匹，每次只有5匹马同时跑，最少要比赛几次

　　将25匹马分成ABCDE5组，假设每组的排名就是A1>A2>A3>A4>A5,用边相连，这里比赛5次

　　第6次，每组的第一名进行比赛，可以找出最快的马，这里假设A1>B1>C1>D1>E1

　　D1，E1肯定进不了前3，直接排除掉

　　第7次，B1 C1 A2 B2 A3比赛，可以找出第二，第三名

　　所以最少比赛需要7次

 

相关文章：

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-07-10
  • 2022-01-22
  • 2021-11-30
  • 2021-04-20
猜你喜欢
  • 2021-10-29
  • 2021-10-03
  • 2022-12-23
  • 2021-12-11
  • 2021-08-05
  • 2021-08-23
  • 2021-06-23
相关资源
相似解决方案
热门标签
Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode