一些有意思的邏輯題集合(持續更新...)

緣起

---

有時候在網上衝浪的時候，常常會看到一些有意思的邏輯題目，聽說有些仍是大公司的面試真題。看看以爲挺有意思的，就把那些題目整理在這篇文章裏，本文將會持續更新～

題目

---

1.海盜分金問題

從前，有5個海盜，他們剛乾完一票～搞到了100個金幣。因而他們就開始分錢了。分錢的規則是：5個海盜依次編號，由最大的那個海盜（一開始也就是5號海盜）提出分錢方案，而後由全部海盜一塊兒表決，若是反對票大於等於同意票，則提出意見的海盜會被扔到海里，剩下的海盜繼續上述規則。值得注意的是，這裏的5個海盜都是至關聰明的，他們可不是傻瓜，而且都是貪婪的，能拿2金幣毫不拿1金幣。還有對於海盜們是沒有承諾這碼事的，他們只遵照當前提出的分配方案，幾我的提早商量好什麼的都是放屁！那麼咱們的問題來了：若是你是第5個海盜，你應該提出什麼樣的分錢方案，才能既保證大多數海盜會贊成，又能拿到儘量多的金幣？

參考答案

---

這裏的答案都是我之前看過以後憑藉本身的印象再推出來的，因此只能給你參考，並不必定是標準答案哦。

1.海盜分金問題

這個問題咱們直接考慮太煩了，根本不知道該怎麼入手，那麼咱們不如從簡單的來推理。

若是以後一個海盜的話：好嘛，有什麼好煩的，100個金幣都是個人了。

若是有兩個海盜的話：那麼2號海盜先提方案，固然1號是絕壁不會贊成的。由於只要1號不一樣意，2號按照規則就要扔到海里，而後money就全是1號的啦。

若是有三個海盜的話：首先咱們能夠知道的是，若是3號掛了，2號就算不掛，也不會有一分錢的。因此只要3號說給2號1個金幣，2號就會支持3號的方案了。因此3號能夠拿到99個金幣。

若是有四個海盜的話：首先不管4號說什麼3號都是會反對的，由於4號掛了以後3號就有99個金幣了呀。那麼4號就必定要拉攏2號和1號，1號的話很好辦，給他一個金幣就ok了，由於他不一樣意的話，他就將一個金幣都沒有，2號的話給他2個就好了。否則若是4號掛了，3號只會給他1個金幣。

那麼若是有五個海盜呢：首先不管5號說什麼4號都會反對，道理同上。因爲5號掛了的話，3號時絕壁不會有金幣的，因此只要給3號一個金幣就能夠收買他了，那麼下面的問題就是在1號和2號中收買一個就好了。那麼很簡單呀，給1號2個金幣就能夠搞定了，否則1號就只能拿到1個。他的貪婪決定他只能贊成。不拉攏2號的緣由是由於要給2號3個金幣才能保證2號贊成，只給2個的話，2號也能夠選擇反對，由於4號也會給他至少2個金幣的。

因此最後的答案是：97 0 1 0 2.

Andy(andy.at.working@gmail.com; andy.at.working@foxmail.com)