智力题三

赛马问题

一般有这么几种问法:

  • 25匹马5条跑道找最快的3匹马,需要跑几次? 7
  • 25匹马5条跑道找最快的5匹马,需要跑几次? 8/9
  • 64匹马8条跑道找最快的4匹马,需要跑几次? 11

智力题二

轮流拿石子

问题:一共有N颗石子(或者其他乱七八糟的东西),每次最多取M颗最少取1颗,A,B轮流取,谁最后会获胜?(假设他们每次都取最优解)。

答案:简单的巴什博奕:https://www.cnblogs.com/StrayWolf/p/5396427.html

问题:有若干堆石子,每堆石子的数量是有限的,二个人依次从这些石子堆中拿取任意的石子,至少一个(不能不取),最后一个拿光石子的人胜利。

答案:较复杂的尼姆博弈:https://blog.csdn.net/BBHHTT/article/details/80199541

智力题一

倒水问题

水无限。3L和5L水桶各一个,怎样取4L的水?

答案

答案