從前有兩個人一起去探險,他們經過某片森林的時候,遇到一個奇怪的老人。老人拿出一朵花來,對兩個人說:「這朵花有13片花瓣,現在請你們輪流摘去花瓣,一個人可以摘去一片或者相鄰的兩片,誰摘去最後的花瓣就是贏家,他將得到一筆不菲的饋贈。」
那麼你覺得是選擇先摘好還是后摘好?
話說某天一艘海盜船被天下砸下來的一頭牛給擊中了,5個倒霉的傢伙只好逃難到一個孤島,發現島上孤零零的,幸好有有棵椰子樹,還有一隻猴子,大家把椰子全部採摘下來放在一起,但是天已經很晚了,所以就睡覺先。晚上某個傢伙悄悄的起床,悄悄的將椰子分成5份,結果發現多一個椰子,順手就給了幸運的猴子,然後又悄悄的藏了一份,然後把剩下的椰子混在一起放回原處,最後還是悄悄滴回去睡覺了。過了會兒,另一個傢伙也悄悄的起床,悄悄的將剩下的椰子分成5份,結果發現多一個椰子,順手就又給了幸運的猴子,然後又悄悄滴藏了一份,把剩下的椰子混在一起放回原處,最後還是悄悄滴回去睡覺了。又過了一會,又過了一會,總之,5個傢伙都起床過,都做了一樣的事情。早上大家都起床,各自心懷鬼胎的分椰子了,這個猴子還真不是一般的幸運,因為這次把椰子分成5分后居然還是多一個椰子,只好又給它了。問題來了,這堆椰子最少有多少個?
一名十分富有的藝術店老闆Sroan有兩個兒子,Pasber和Jiege。Pasber喜歡水彩畫,Jiege則喜歡油畫。Pasber有n幅水彩畫分別價值a1,a2,……其中ai∈{1,2,……,n},i=1,2,……,n;同樣的,Jiege有n幅油畫分別價值b1,b2,……其中bi∈{1,2,……,n},i=1,2,……,n。
Sroan決定選擇兩個非空集合A,B ⊆{1,2,……,n},送i∈A幅水彩畫給Jiege,送i∈B幅油畫給Pasber。兩個集合的畫分別價值W=∑i∈Aai和O=∑i∈Bbi。如果W≠O那麼兩人就會發生衝突。Sroan可以在送禮物的時候總是避免衝突嗎?