※ 引述《chenemily (天天保持好心情)》之銘言：
: If n is the product of integers from 1 to 20 inclusive what is the greatest
: integer k for which 2^k is a factor of n?
: A. 10
: B. 12
: C. 15
: D. 18
: E. 20
: 請問這題該怎麼解
: 想了好久 沒有頭緒
: 謝
2 -> 2^1
4 -> 2^2
6 -> 2^1
8 -> 2^3
10 -> 2^1
12 -> 2^2
14 -> 2^1
16 -> 2^4
18 -> 2^1
20 -> 2^2
全部有 18 個 2 相乘
在這裡也提供一個速解法 如果是考 n! 有幾個 k
你可以拿 n/k 一直算下去....
例如此題: 你可以直接 /2
20/2 = 10
10/2 = 5
5/2 = 2.5 --> 取 2
2/2 = 1
10 + 5 + 2 + 1 = 18
--
每月專修及機經家教課程
幫助各位複習數學更有效率 更確實
GMAT 留學考試 - 勇闖夢想的新鮮人
http://ndxica.pixnet.net/blog
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.17.4