----------------------------------------------------------------------------------------------------------------------------------
2. For all integers P, f is the number of distinct factors of P that divisible by 3 or 2, if P=36,f=?
----------------------------------------------------------------------------------------------------------------------------------
my thought:
step 1: Understand what the question says about F
F is the number of P's factors such that:
a) each factor has to be DISTINCT ( unique)
b) each factor has to be divisible by EITHER 3 OR 2 OR 2*3
step 2: solve the problem which is actually a combination question
P = 36 = 2 * 2 * 3 * 3
F = C(1,4)/2 + C(2, 4)/2 + C(3,4)/2 + C(4,4) = 8
Done
Regarding to fordyang's question:
Factors of course include 1 and P itself, but in this quesiton, 1 can not be
counted because it can not be divisible by either 2 or 3.
[此贴子已经被作者于2004-3-17 1:16:41编辑过] |