【雜項】有趣的思維題

T1

題目 ：
給一個長度爲n的數列，求一個O(n)算法來求得這個數列中有沒有數字出現了n/2次以上

解法：
如果從序列中任意拿走兩個不同的數字，最後剩下的一個或兩個相同的數必然是出現n/2次以上的數啦

T2

定理:

Σk|nφ(k)=n