謝謝someone大
鴿籠原理好像快懂了，不過還要再想一下
我在另一個地方有看到類似題目的討論
[96年師大附中] 50名委員，要選出8位代表，則最少要得多少票可穩當選？
http://forum.nta.org.tw/examservice/sho ... hp?t=21705
我覺得有一位chu1976.tw大的解法蠻容易懂的，套用在這邊的題目
假設至少需得x票能進入總決賽，則5家確定入選的蛋塔店共得5x票。
最壞的情況，
若剩下的10000-5x全投給某家店，可推得 x>10000-5x => 6x>10000 => x>(10000/6)。
第9題
我知道完全平方數的正因數個數是奇數。
若 (a + 1)(b + 1) 是奇數，則 (a + 1) 和 (b + 1) 都是奇數，推得 a 和 b 都是偶數。
題目說 P(n) = 2^30 * 3^40
我有猜想是不是「若n是完全平方數，2和3的次方皆不是偶數」
而我列舉了些 n 是完全平方數的情形
P(36) = 1*2*4*6*9*18*36 = (2^7)*(3^7)
P(144) = 1*2*3*4*6*8*9*12*16*18*24*36*48*72*144 = (2^30)*(3^15)
次方為 (7,7) (3,15)
好像也看不出個所以然（我已經越來越混亂了＠＠）
我還是不懂為何鋼琴大會說「以此題給的 P(n)，n 不可能是完全平方數」
能不能麻煩鋼琴大解釋一下
謝謝
