2010-03-09

"我們變強了"

一、If no diagonals of a convex octagon meet at the same point inside the octagon, in how many points are the diagonals interacted?

二、遇到組合證法就deadlock..




三、





謝謝助教!!

12 則留言:

若拙 提到...

今天我有寫 我來幫你看看 小弟 TRY 看看
我們要一起變強題目一定要寫多 寫越多 越落寞!


第二題

考慮不全相異 的排列方式
B=a_1n^0+a_2n^1+a_3n^2+....+a_mn^m-1 的物品 (每種n個),又有a0種物品(每種一個)
則這共 a0+Bn=a0+a1n+a2n^2+....+amn^m=A 件物品的排列 有
A!/(n!)^B*1*..*1
所以A!/(n!)^B 比為整數

彌生 提到...

謝謝若拙
不過你這份解答我也有喔..
請問你能用更白話的方式描述嗎? 像是(n!)^B是為什麼呢?
謝謝

若拙 提到...

小弟拙見 因該A=a0+Bn B類這物品有N個
A!/n!n!n!......
有B個 a0 1個
A!/(n!^B * 1!)


例如5553331 => 8!/3!3!1!

要是有大大認為有錯請糾正我 謝謝
這是我的想法 也是卡關很九

若拙 提到...

是7!/3!3!1!

匿名 提到...

1.兩點決定一線故有C(8 2)-8=20
四點之線段決定一交點故有C(8 4)=70
因為是兩線段之交點,故每交點均落在兩條對角線故有20+70*2=160

線代離散助教(wynne) 提到...

3. 我在這邊簡寫 T_A 為 T, 則 M = [T]_B^B',
令 B={b1,b2,b3} 為題目中的那個 basis B, 則
T(b1) = Ab1 = [A1 A2 A3][1 0 0]^T = 1*A1 + 0*A3
T(b2) = AY = 0 = 0*A1 + 0*A3
T(b3) = Ab2 = [A1 A2 A3][0 0 1]^T = 0*A1 + 1*A3
所以 M =
1 0 0
0 0 1

彌生 提到...

請問助教, 第一題答案是70嗎?

pai 提到...

第一題可解釋一下嗎?看不大懂mango的解法...
第二題也看不大懂若拙解法.. ..

彌生 提到...

回pai:
mango的解法是求圖形內的線段, 所以你應該反應不過來
但這裡第一題是求交點數, 我認為應該是C(8 4)=70

線代離散助教(wynne) 提到...

mango 的意思是答案是 160, 因為任取 2 個邊不一定可以形成一個 diagonal, 有可能會取到兩個相鄰的點, 那麼他們的邊會落在 polygon 上而並非裡面, 所以要扣掉該種情形

匿名 提到...

sorry~看錯題目= =
求點的話跟助教一樣C(8 4)
求線段才是我算的那個XD

匿名 提到...

我也想知道第二題怎麼算..若拙寫的看不是很懂