有一堆石頭,兩人依次拿取,每次可拿1個到前一個人拿的數多一個,第1次只能拿1個到固定的個數。誰拿到最後一個就算勝。舉例: 4 2 表示一堆石頭初始有4個石頭,第一次可拿1到2個,以後,可拿1個到前一個人拿的數多一個。本題先者可拿1個或2個,留下:3 或 2 ,第二人分別對應可拿 1,2 或 1,2,3 個,所以,第一人如果拿1個就贏了。本題是先者贏題。現出6題,問 :先者贏還是輸?如果贏的話第一步怎樣拿?
題1:
6 4
題2:
10 4
題3:
17 4
題4:
25 4
題5:
33 4
題6:
41 4
你在一幢100層的辦公樓里上班,現在給你2台xbox,要求你用儘可能少的試摔次數來判斷xbox摔不壞的最高樓層層數,當然要考慮到最壞的情況。
比方說,從30層丟下來沒問題,但從31層丟下來就不保了。(在摸索過程中,允許把兩台xbox都砸爛。)
當然,說一下題目中的(隱含)公理
公理1:所有的xbox都一樣。
公理2:某一層上的任意位置均視為具有相同的高度。
公理3:xbox沒有HP。換句話說,如果在某高度試摔xbox一次不爛,則在此高度無論摔多少次xbox也不會爛。
公理4:如果xbox在第x層摔不壞,則xbox在所有低於x層的樓層也一定不會摔壞