[其他] 資訊技師？

看板Math作者 (飛)時間12年前 (2013/03/18 00:40), 編輯推噓7(7推 0噓 22→)
留言29則, 10人參與, 6年前最新討論串1/2 (看更多)
　　剛剛看到一題資訊技師的國家考試題目： 　　　計算(x^9+x^5+1)^100展開之後x^23的係數。（20分） 請問這不是用高中的多項式定理去算嗎？ 　　還有其它方法嗎？ 　　我沒認真去算，不過我猜用高中的多項式定理應該不會很難解出來吧？ 　　這樣也能在國家專技考試得２０分？ 　　因為我沒學過比較高深的數學，所以我在懷疑是否有更高深的解法... 　　這科是離散數學，我沒學過離散數學 請各位不吝賜教了，謝謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.85.191.220
推
03/18 00:45, , 1F
慢慢想 有一百個括號 每個括號可以提供三種東西
03/18 00:45, 1F
→
03/18 00:45, , 2F
而想要的是x^23
03/18 00:45, 2F
推
03/18 00:46, , 3F
你何不解解看呢，解完你就知道問題在哪了
03/18 00:46, 3F
→
03/18 00:47, , 4F
喔，好，我用高中方法算看看，看裡面到底藏什麼玄機
03/18 00:47, 4F
→
03/18 00:50, , 5F
答案是4950嗎？
03/18 00:50, 5F
→
03/18 00:51, , 6F
錯了，抱歉
03/18 00:51, 6F
推
03/18 00:51, , 7F
這題明是多項式，暗是排列組合，20分考的應該是觀念
03/18 00:51, 7F
→
03/18 00:52, , 8F
是100*98*97/2嗎？
03/18 00:52, 8F
→
03/18 00:52, , 9F
100*99*98/2　？
03/18 00:52, 9F
推
03/18 00:53, , 10F
這題應該是考三個人分23個果子可以沒分到有幾種分法
03/18 00:53, 10F
→
03/18 00:54, , 11F
有一人只能拿九的倍數 有一人只能拿五的倍數
03/18 00:54, 11F
→
03/18 00:56, , 12F
我沒想得那麼多，就套多項式定理，我算的答案對嗎？
03/18 00:56, 12F
推
03/18 01:00, , 13F
yaochia 的講法稍微不太對...雖然題目有這一層沒錯
03/18 01:00, 13F
→
03/18 01:00, , 14F
但是那並不是這一題在問的東西
03/18 01:00, 14F
推
03/18 01:00, , 15F
簡單來講就是庭院深深深幾許!!!!!
03/18 01:00, 15F
→
03/18 01:01, , 16F
我自己算的結果也是 100*99*98/2
03/18 01:01, 16F
→
03/18 01:02, , 17F
這樣２０分？請問Ｌ大您用的也是多項式定理嗎？
03/18 01:02, 17F
→
03/18 01:03, , 18F
高中月考考這種題目好像最多５分吧？
03/18 01:03, 18F
→
03/18 01:08, , 19F
還是它另有離散數學裡面更深層的理論意義？願聞其詳
03/18 01:08, 19F
→
03/18 01:09, , 20F
我想來想去都沒脫離高中的想法，因為我程度只到那裡
03/18 01:09, 20F
→
03/18 12:26, , 21F
排列組合?
03/18 12:26, 21F
→
03/19 07:29, , 22F
9+9+5=23。
03/19 07:29, 22F
推
03/21 15:58, , 23F
Coefficient[(x^9 + x^5 + 1)^100, x, 23] = 485100
03/21 15:58, 23F
→
03/21 15:59, , 24F
100*99*98/2 = 485100
03/21 15:59, 24F
→
08/13 17:30, , 25F
100*99*98/2 https://noxiv.com
08/13 17:30, 25F
→
09/17 15:24, , 26F
簡單來講就是庭院深深深 https://daxiv.com
09/17 15:24, 26F
→
11/10 11:32, , 27F
yaochia 的講法 https://noxiv.com
11/10 11:32, 27F
→
01/02 15:19, 7年前 , 28F
高中月考考這種題目好像 http://yofuk.com
01/02 15:19, 28F
→
07/07 10:45, 6年前 , 29F
9+9+5=23。 http://yaxiv.com
07/07 10:45, 29F
‣ 更多 whereian 的文章
文章代碼(AID): #1HHV7hf8 (Math)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 whereian 的文章
文章代碼(AID): #1HHV7hf8 (Math)