有一个长为3，宽为1的长方形，分成了如下的三个连在一起的正方形。我们用三种颜色，红黄蓝来给每个正方形的边染色，每条边只染一种颜色。总共是10条边。若一个正方形里面，有两条边染了颜色i，另外两条边染分别了不同于i的另外两种颜色，我们就称这个正方形是i-颜色主导的。现在要求红黄蓝主导的正方形各一个，问符合条件的染色方法，一共有多少种？
答案：
解析：
萬物之靈，各有生存之道，有不少受人影響，也許和人類反抗，也許和人類成為好朋友，但是……有不少人辜負了牠們的心意……
有一天，有一對情侶因為一言不和，關於他們養的一隻狗「like anything 」，就分手了，女主因此搬去很遠的地方，且帶上「like anything 」，走向自己的生活。
過了幾天，男主後悔了，向女主道歉，而女主接受了，他們想要去見面，並且再享受一次約會的滋味！
女主覺得「like anything 」代表以前不好的事，而自己其實也沒打算複合，只是打算要給他重重的一掌耳光！於是打算在出發當天趕牠去男主那邊！
回到男主這邊，他在暗自準備一個「驚喜」給女主，而本身也不喜歡那隻狗！覺得牠非常的花錢！
在當天，果真，女主趕牠走了，牠就跑過去找男主，而男主又討厭牠，又趕牠回女主那，不斷來回
女主騎車，男主開車，而「like anything 」感受到強烈的不安……於是異常的能跑超快！
女主的速度是男主的1/2，男主的速度是狗的1/2，X路女主要騎8個小時。
在最後…兩個人看到了對方，但目光都在狗身上，沒有減速的打算……男主已生無可戀，此生無意，隨著一聲爆炸，故事來到尾聲……
當女主、男主相撞時，「like anything 」為了他們跑了多長距離？
（路長為X）
答案：
解析：
现定义三类问题
P类问题：所有可以在多项式时间内求解的判定问题构成P类问题。判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。
NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的，算法的验证阶段是确定性的，它验证猜测阶段给出解的正确性。设算法A是解一个判定问题Q的非确定性算法，如果A的验证阶段能在多项式时间内完成，则称A是一个多项式时间非确定性算法。有些计算问题是确定性的，例如加减乘除，只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式能推出下一个质数是多少呢？这种问题的答案，是无法直接计算得到的，只能通过间接的“猜算”来得到结果。这也就是非确定性问题。而这些问题的通常有个算法，它不能直接告诉你答案是什么，但可以告诉你，某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法，假如可以在多项式（polynomial）时间内算出来，就叫做多项式非确定性问题。
NPC问题：NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
试问：
那么P问题与NP问题能相互转换吗？
答案：
解析：
数学天地题库提供各类数学题大全及答案，包含小学奥数、中学数学、高等数学、趣味数学、趣味几何等各种数学题及答案。数学天地帮助大家学习解答各类数学题，并培养学习数学的兴趣。
如果你有其他有关数学天地的好题目，欢迎与我们分享 请发布数学天地的智力题