九小时九个人九扇门题解报告 标签：动态规划，数字根 题目链接 来源：牛客网 解题思路： 树字根 首先是对于数字根的求解，我们可以自行设置函数模拟算出，也可以采用更快的公式法。 数字根具有这样的性质：x+9与x的数根相同，即一个数加9后它的数根不变。因此数a的树根就是a对9取模后的结果。 求数根公式：a的数根b = (a-1) % 9+1 树根性质的证明： （abcd）% 9 =

有3扇门，其中1扇门后有汽车，另两扇门后为山羊。你选择第1扇门后，主持人打开第2扇门，见到山羊。问你这时该不该换选第3扇门？ 这个问题要分两种情况讨论：主持人知道每扇门后面是什么，以及主持人不知道每扇门后面是什么。 用A,B,C表示三扇门；S表示汽车的实际位置，S可以取A,B,C；X表示我选择的门，已知X=A；Y表示主持人选的门，在主持人做决策时，Y可选B和C。 假设最初汽车放在三扇门后面的