假设这个国家有n对夫妇，那么n对夫妇将生下n个男孩，这n个男孩是这样生下的，假设生男生女的概率是50%，那么n/2个男孩是第一胎生下的，同时将有 n/2个女孩生下，n/2对生女孩的夫妇将继续生，其中n/4的夫妇生下男孩，n/4的夫妇继续生下女孩，然后是n/8的夫妇顺利得到男孩，又有n/8的 夫妇生下女孩，依此类推，这个国家将生下n/2 + n/4 + n/8 + ...的女孩，所以男女比例是n : (n/2 + n/4 + n/8 + ...) = n : n = 1 : 1
过程都是一样的，出生男孩子和女孩子的概率都是50%，所以每次出生的男女比例是相同的。 ———————————————— 版权声明：本文为CSDN博主「浙商大机器学习实验室-凉水煮茶」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/u013476464/java/article/details/44306901
成立的原因。
关键在：两头烧
A绳从两头烧，同时B绳只烧一头，30分钟后，A烧完了，同时B绳另一头也点燃，开始两头烧，烧完是15分钟
加起来就是45分钟。
一个小时十五分钟，那就再取一根C绳从两头烧，烧完30分钟，正好！
最快的四匹马。
首先为只淘汰最后四名。
有可能有一个组前四名都在。
多马问题，首先分为n个组，每个组的大小为赛道的大小。
然后每个组比一次，选出k匹马。
剩下还有每个组的k匹马。
对这n个组，选择每个组的第一名比较一次，选出k个组。
这个时候已经找到第一匹。
对最后的k个组，第一匹所在的那一列大小为k，第二列也是，第三列较小。
成了一个锯齿形。
锯齿形往上比较一次，选出k - 1个。然后往往还存在没有比的，因此再比较一次。
还是因为四个最快的可能都在一个组里头
首先第一批已经找出。
那么最快的有可能是一整行的三匹，已经第一个一整列的三匹。
如果从第三列算，那么b1一定大于c1，所以只包括c2
有7克，2克砝码各一个，天平一只，如何只用这些物品3次将140的盐分为50、90克各一份？
链接：https://www.nowcoder.com/questionTerminal/2463b2ec0322413d81c9495e46b816f1 来源：牛客网
链接：https://www.nowcoder.com/questionTerminal/2463b2ec0322413d81c9495e46b816f1 来源：牛客网
大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？
这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等。一星期后，如果第一只老鼠死了，就知道毒药瓶子的二进制编号中，右起第一位是 1 ；如果第二只老鼠没死，就知道毒药瓶子的二进制编号中，右起第二位是 0 ⋯⋯每只老鼠的死活都能确定出 10 位二进制数的其中一位，由此便可知道毒药瓶子的编号了。
现在，有意思的问题来了：如果你有两个星期的时间（换句话说你可以做两轮实验），为了从 1000 个瓶子中找出毒药，你最少需要几只老鼠？注意，在第一轮实验中死掉的老鼠，就无法继续参与第二次实验了。
———————————————— 版权声明：本文为CSDN博主「saber」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/xywlpo/java/article/details/6450670
// 自下而上的动态规划
5号海盗：因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。 4号海盗：他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。 3号海盗：他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100金币了。
// 首先三号肯定反对，为了取得四号五号。加上自己的一票，还需要两票，必须四号五号
2号海盗：也经过推理得知了3号的分配方案，那么他就会提出（98，0，1，1）的方案。因为这个方案相对于3号的分配方案，4号和5号至少可以获得1枚金币，理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号，不希望2号出局而由3号来进行分配。这样，2号就可以屁颠屁颠的拿走98枚金币了。
// 首先二号肯定反对为0，为了取得两个或者三个的投票方案。
给三号一个。争取三号或者四号五号相比较二号的方案，加上自己的一票
1号海盗：经过一番推理之后也洞悉了2号的分配方案。他将采取的策略是放弃2号，而给3号1枚金币，同时给4号或5号2枚金币，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。由于1号的分配方案对于3号与4号或5号来说，相比2号的方案可以获得更多的利益，那么他们将会投票支持1号，再加上1号自身的1票，97枚金币就可轻松落入1号的腰包了。 ———————————————— 版权声明：本文为CSDN博主「捭阖寰宇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/guo_jia_liang/java/article/details/53957393