作者SkullMaster (SM)
看板Grad-ProbAsk
標題[理工] [離散]-99成大資工
時間Sat Feb 12 17:47:58 2011
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
1F：→ BenLinus:composition就是把某數寫成 數個正整數相加,20的有2^19種 02/12 18:03
2F：→ BenLinus:它問全部是偶數相加共有2^10, 問true or false 02/12 18:04
3F：推 qk211:composition是寫成因式分解吧？2^19 = 1*2^19 02/12 18:10
4F：→ BenLinus:我覺得應該是2^9吧? 02/12 18:10
5F：→ BenLinus:先把20拆成10個2, 每個2中間可以插逗號或加號; 所以2^9 02/12 18:11
6F：→ qk211:2^19=1*2^19 因數有(19+1)*1=20個 2+4+8+..+2^19=2^20 -1 02/12 18:12
8F：→ privatewind:composition不是因式分解…差多了 02/12 18:20
9F：推 master1x4:composition指一個數可以拆成兩個數相乘即可 02/12 18:26
10F：→ master1x4: *兩個整數 02/12 18:27
11F：→ privatewind:天阿 是有另一個composition的定義嗎? 0.0 02/12 18:29
12F：→ privatewind:不過文中很明顯的是ben所提的吧.. summand! 02/12 18:30
13F：→ BenLinus:m大說的是 composite number, 中文叫合成數就是非質數啦 02/12 18:32
14F：→ BenLinus:composition就是composition orz 沒有兄弟吧 XD 02/12 18:34
15F：推 master1x4:XD 眼殘抱歉 02/12 19:20
16F：推 xygod:分割數? 02/12 19:50
17F：推 tetragramm:那1+19跟19+1要算不同的嗎? 02/12 22:17
18F：→ BenLinus:要喔 02/12 22:20