Re: [中學] 不要太依賴chatgpt
其實從內積值下手也不會太難,只是需要一點思維轉換而已
當內積值為 k 的時候,代表相乘的兩個向量的其中 k 個維度
是相同並且都為 1,然後其餘對應的維度的相乘要是 0。
例如 k = 1,選出的兩個向量可能長這樣
1ab
1cd
我們會知道 a*c = b*d = 0
這樣我們可以從每個維度分別考慮就好,考慮 (a,c) 的數組會相乘為 0
的可能情況只有 (0,0) (1,0) (0,1) 這 3 種,在 n 維中指定其中 k 維
為 1 的情況下,只會有 (3^(n-k) - 1) / 2 種組合會讓內積值為 k。
因此我們可以推出內積值為 k 時可能的組合數為
C(n, k)((3^(n-k) - 1) / 2)
回到題目 n = 3 的情況,內積的期望值為
[2*C(3,2)((3 - 1) / 2) + 1*C(3,1)((3^2 - 1) / 2)] / C(7,2)
= [6 + 12] / 21 = 6 / 7
※ 引述《Honor1984 (奈何上天造化弄人?)》之銘言:
: 昨天我有嘗試純粹從座標處理(只看數字1和0),
: 剛剛看到有人貼AI的解法,似乎有點雷同,
: 但是我的作法還是多了一些論證,不是純土法煉鋼硬列舉
: 依照正方體空間的點分布,由低到高分別為:
: 第一層(100):只有1個1的點集合,共3點
: 第二層(110):只有2個1的點集合,共3點
: 第三層(111):有3個1的點集合,共1點
: 高層點與低層點內積 <= 低層點1的個數 => 本題計算出的內積值 <= 2
: 每層挑2相異點作內積 < 該層點1的個數
: 由上面兩條自然限制,可以對本題內積值作進一步分類
: (1)內積值 = 2:
: (111)配(110):3種,狀況已用完
: (2)內積值 = 1:
: (111)配(100):3種
: (110)配(110):3種
: (110)配(100):6種
: 期望值 = [2*3 + 1(3 + 3 + 6)]/C(7,2) = 18/21 = 6/7
: 思考邏輯對了,其實剩下來就加法問題
: 高中排列組合有一大塊是教高中生怎樣有系統的分類和計數
: 有系統表示有邏輯、不容易錯,
: 列舉也有分無腦列舉和有想法分類列舉。
: 就算是無腦列舉,也不是每個人真的都有辦法萬無一失全部列舉得出來
: 有些沒那麼特殊對稱的情況下還是得用上列舉,
: 所以不必一味排斥。
: 像這題直接從空間幾何看可以很簡單判斷最多有哪些內積需要計算,
: 我是比較偏向從空間下手。
: 另外,你一值強調P和C,對本題最終結果只差在分子分母約分2!,
: 你用P增加複本,都除以2!,就會和C一樣,因為本題不允許相同向量對自己內積
: 固然用P計算好像能幫你避免掉一些前置的分類列舉,
: 但你還是要扣掉一些狀況不是嗎?
: 尊重你的作法,
: 不過根據題意,樣本空間C(7,2)還是一般人比較直接的想法
--
d(・ω・d) 微分! (∫・ω・)∫ 積分! ∂(・ω・∂) 偏微分!
(∮・ω・)∮ 沿閉曲線的積分! (∬・ω・)∬ 重積分! ▽(・ω・▽)梯度!
▽・(・ω・▽・)散度! ▽×(・ω・▽×)旋度! Δ(・ω・Δ)拉普拉斯!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.235.227.39 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1770390271.A.EE8.html
討論串 (同標題文章)
完整討論串 (本文為第 13 之 13 篇):