分蜡烛
|||||||||（9）
||||||||（8）
|||||||（7）
很古老的游戏了，一定很多人玩过。
蜡烛分成3堆，分别是9、8、7根，每次可以在任意一堆中拿任意多根，但不可以不拿或在两堆中分别拿，谁拿到最后一根谁赢。
先拿的是赢还是输？胜方的策略？
如果改为
||||||||||（10）
||||||||（8）
||||||（6）
结果又如何？
答案：
解析：
一款游戏，关于宝石合成的问题。
宝石分为0、1、2……20共21个等级。两个低级宝石可以合成一个高一级的宝石。例如两个5级宝石可以合成一个6级宝石，两个5级的消失，生成一个6级的。即：5级+5级=6级
普通玩家就是按照上述规律合成。
但是付费的vip玩家在此基础上有另外一个规则奖励。即是：每合成一个7级宝石系统会赠送一个1级宝石，每合成一个8级宝石赠送一个2级宝石，以此类推，每合成一个7-18级的宝石都会赠送一个低6级的宝石。即：x级+x级=(x+1)级+(x+1-6)级，6<x<19。
问题是，vip的一颗2级宝石相当于普通玩家的多少颗2级宝石？最好有公式和详细解答。
ps：赠送的宝石在合成时和原有宝石一样看待，一样合成，够条件一样赠送宝石。
答案：
解析：
有一个问题：用一根粗细不均匀、可以烧1h的绳子可不可以测出15min。
我的设想是，先从两头和中间一起烧，然后绳子应该分为两段，那么其中一段先烧完；在这一段烧完的同时立刻把另一段绳子的中间点燃，另一段绳子也会分为两段，也是其中一段先烧完，我也立刻把另一段的中间点燃……如此反复，当某一时刻两段绳子同时烧完时，过去的时间就是15min了。
这个设想有没有不合理的地方？
标签：
绳子
著作权归作者所有，转载请联系作者获得授权
答案：
解析：
现定义三类问题
P类问题：所有可以在多项式时间内求解的判定问题构成P类问题。判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。
NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的，算法的验证阶段是确定性的，它验证猜测阶段给出解的正确性。设算法A是解一个判定问题Q的非确定性算法，如果A的验证阶段能在多项式时间内完成，则称A是一个多项式时间非确定性算法。有些计算问题是确定性的，例如加减乘除，只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式能推出下一个质数是多少呢？这种问题的答案，是无法直接计算得到的，只能通过间接的“猜算”来得到结果。这也就是非确定性问题。而这些问题的通常有个算法，它不能直接告诉你答案是什么，但可以告诉你，某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法，假如可以在多项式（polynomial）时间内算出来，就叫做多项式非确定性问题。
NPC问题：NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
试问：
那么P问题与NP问题能相互转换吗？
答案：
解析：
