謝謝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 不可能是完全平方數」
能不能麻煩鋼琴大解釋一下
謝謝
