話說一天有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分鍾的時間段？這個題的重點就是怎么切。 答案：將甲香的一頭點着，將乙香的兩頭點着，當乙香燃燒完時，說明已經過了半個小時，同時也說明甲香也正好燃燒了一半，此時，將甲香的另一頭點着，從此時起到甲香完全燒完，正好 ...