https://imgur.com/9lKnQm6
1. 第14题 https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484804380.A.71E.html
在这篇有大大说明到
每个布林代数有2值 0 or 1 , 又因为 self dual : (0,0) = (1,1) (0,1) = (1,0) 2个
变量有4种可能 但又需要直接砍半 所以除 2 m 个变量 为 2^m 但砍半后剩下 2^(m-1)
所以布林代数 m 个variable 内共有 2^2^(m-1) 种可能性
这边想了很久，唯一不理解的是，为什么要砍半呢@@
(0,0) (0,1) (1,0) (1,1) 应该就算4个input不是吗？
抱歉有点愚钝，想不明白
ans: 2^(2^(m-1))
2. 第15题也不是很懂
binary tree上的所有node n与internal node i的关系是什么意思？
关系式又是怎么求得的呢？
谢谢
ans: ceil( (n-1)/2 )

因为self dual 所以（00）（11）的结果相同绑定在一起了（01）（10）也同理

第二题我的作法 n=n0+n1+n2, i=n1+n2, i=n-n0n0=n2+1, i=n-n2-1, i>=n-i-1, 2i>=n-1

第二题你就想 有最多leaf=>每个节点都有两个儿子然后画一下就知道外部节点e=i+1，搭配e=n-1移项一下就好了打错 ^e=n-i