声明
大致梳理一下自己想要写的内容以及专题
由于时间问题答案没来得及总结,希望大家多多关注,我会抓紧时间更新
海岛分金
题目描述: 有5个海盗,他们抢到了100枚金币,海盗们决定按照抽签的方式确定提出分配方案的顺序,从1号开始,每个海盗依次提出分配方案,然后所有海盗(包括提出方案的海盗自己)进行投票,如果一个海盗的方案得到了超过半数的同意票,那么方案就通过,否则提出方案的海盗就会被扔进大海,这个过程会一直持续,直到有一个海盗的方案通过为止。
- 每个海盗都是理性的,并且会尽可能地得到更多的金币
- 每个海盗都希望自己能够生存下来
- 如果一个海盗知道自己无法得到更多的金币,他可能会选择让自己的同伴死掉,以减少竞争
解决:逆向推理
时间问题后续会更新
25匹马角逐问题
题目描述:25匹马,5个跑道,最少比多少次能比出前3名?
解决:
时间问题后续会更新
小白鼠试毒问题
题目描述:1000瓶毒药要至少多少只老鼠,假设每只老鼠吃了药之后,如果中毒会24小时内毒发而死,才能找出具体的哪一瓶?
解决:
时间问题后续会更新
找出不同重量的球
题目描述:有一个天平和8个球,7个的重量一样,有一个与其他的重量不一致(并不知道比其他7个重还是轻),求需要称多少次才能找到重量不一致的球?
解决:
时间问题后续会更新