有一堆石头,两人依次拿取,每次可拿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层的楼层也一定不会摔坏