[理工] [離散]-99成大資工

看板Grad-ProbAsk作者 (SM)時間13年前 (2011/02/12 17:48), 編輯推噓6(6013)
留言19則, 7人參與, 最新討論串1/1
4.選對的 (b) Consider the 2^19 compositions of 20 the number of compositions in which each summand even is 2^10 這個選項看不懂... 麻煩各位板友幫忙 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.248.215.120

02/12 18:03, , 1F
composition就是把某數寫成 數個正整數相加,20的有2^19種
02/12 18:03, 1F

02/12 18:04, , 2F
它問全部是偶數相加共有2^10, 問true or false
02/12 18:04, 2F

02/12 18:10, , 3F
composition是寫成因式分解吧?2^19 = 1*2^19
02/12 18:10, 3F

02/12 18:10, , 4F
我覺得應該是2^9吧?
02/12 18:10, 4F

02/12 18:11, , 5F
先把20拆成10個2, 每個2中間可以插逗號或加號; 所以2^9
02/12 18:11, 5F

02/12 18:12, , 6F
2^19=1*2^19 因數有(19+1)*1=20個 2+4+8+..+2^19=2^20 -1
02/12 18:12, 6F

02/12 18:15, , 7F
我覺得題意比較像在問這個 http://goo.gl/tTd0Q @@
02/12 18:15, 7F

02/12 18:20, , 8F
composition不是因式分解…差多了
02/12 18:20, 8F

02/12 18:26, , 9F
composition指一個數可以拆成兩個數相乘即可
02/12 18:26, 9F

02/12 18:27, , 10F
*兩個整數
02/12 18:27, 10F

02/12 18:29, , 11F
天阿 是有另一個composition的定義嗎? 0.0
02/12 18:29, 11F

02/12 18:30, , 12F
不過文中很明顯的是ben所提的吧.. summand!
02/12 18:30, 12F

02/12 18:32, , 13F
m大說的是 composite number, 中文叫合成數就是非質數啦
02/12 18:32, 13F

02/12 18:34, , 14F
composition就是composition orz 沒有兄弟吧 XD
02/12 18:34, 14F

02/12 19:20, , 15F
XD 眼殘抱歉
02/12 19:20, 15F

02/12 19:50, , 16F
分割數?
02/12 19:50, 16F

02/12 22:17, , 17F
那1+19跟19+1要算不同的嗎?
02/12 22:17, 17F

02/12 22:20, , 18F
要喔
02/12 22:20, 18F

09/11 14:14, , 19F
先把20拆成10個2, https://daxiv.com
09/11 14:14, 19F
文章代碼(AID): #1DLbTHFV (Grad-ProbAsk)