取石子游戏博弈树的根有多少个孩子?有多少个孙子?假设开局是：分别有4块和5块石头的堆。
举一反三
- 画出取石子游戏的博弈树，假设开局包括分别有2块和3块石头的两堆石头。在画这棵树的时候，用同一个顶点表示相同移动所导致的对称局面。求出这个博弈树每个顶点的值。如果两个选手都遵循最优策略，则哪个选手获胜?
- 设有一个直接映象方式的cache，其容量为8K字，每块内有为16个字，主存的容量是512K字，求 (1) 主存有多少个块？多少区？ (2) 该cache可容纳多少个块？Cache 字地址有多少位？块号和块内地址各多少位？ (3) 主存的字地址有多少位？地址格式参数各多少位？ (4) 主存中的第i块映象到cache中哪一个块中？ (5) 将主存的第513块调入cache，则cache的块号为多少？它的块号标志为多少？ (6) 在上一步的基础上，送出的主存的字地址为04011H时，是否命中？
- 简述每个楼层有多少面积，铺位分别有多少个？
- 一棵有n个结点的满二叉树有多少个度为1的结点,有多少个分支结点(非叶结点)和多少个叶子结点,该满二叉树的深度为多少?
- 一棵有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的满二叉树有多少个度为 1 的结点?有多少个分支(非终端)结点 和多少个叶子结点?该满二叉树的深度为多少?