话说一天有5个海盗抢了一艘who的游轮，抢到了100枚金币，但这5个人没有老大，不知道怎么分这100枚金币。不过5个人都绝顶聪明，他们决定：1，抽签，决定12345五个号码，2，由1号提分配方案，大家一起举手表决，超过半数同意则通过；否则被扔进大海里喂鲨鱼；3，1号死了由2号提分配方案，四个人 ...

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定 ...

有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？（百度2008年面试题） 解答思路 ...

最近几天看到一个挺有趣的博弈相关的趣谈，今天来分享给大家，并且也会详细讲解最终问题的最优解，并且我还好通过这道题扯一扯递归。 问题描述 有 5 个海盗，获得了 100 枚金币，于是他们要商量一个方法来分配金币。商议方式如下： 由 5 个海盗轮流提出分配方案，规则如下 1、如果超过半数海盗 ...

HDU 1538 A Puzzle for Pirates 这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%或以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。现在给出n，问第k个海盗（第n个海盗先提方案 ...

文章首发于微信公众号：几何思维 问题1 1.1 问题描述 从1到100排列成一排，总共100个数，每一轮抽走奇数位置的数，问最后剩下哪个数？ 1.2.分析 先思考小规模的问题，例如从1到10，模拟整个抽取过程如下。 第1轮抽取完剩下所有偶数，如果都除以 ...

1，你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。 如果你只能将金条切割两次，你怎样分给这些工人? , 解答： 把金条分成三段（就是分两次，或者切两刀），分别 ...

两柱香问题题目：有两柱不均匀的香，每柱香燃烧完需要1个小时，问：怎样用两柱香切出一个15分钟的时间段？这个题的重点就是怎么切。 答案：将甲香的一头点着，将乙香的两头点着，当乙香燃烧完时，说明已经过了半个小时，同时也说明甲香也正好燃烧了一半，此时，将甲香的另一头点着，从此时起到甲香完全烧完，正好 ...