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 則留言:

  1. 今天我有寫 我來幫你看看 小弟 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 比為整數

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

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


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

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

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

    回覆刪除
  5. 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

    回覆刪除
  6. 請問助教, 第一題答案是70嗎?

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

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

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

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

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

    回覆刪除