Number properties

This topic has expert replies
User avatar
Junior | Next Rank: 30 Posts
Posts: 14
Joined: Sat Jul 11, 2009 10:05 pm

Number properties

by Nigogo » Mon Oct 12, 2009 8:06 pm
For any integer k > 1, the term "length of an integer" refers to the number of positive prime factors, not necessarily distinct, whose product is equal to k. For example, if k = 24, the length of k is equal to 4, since 24 = 2 × 2 × 2 × 3. If x and y are positive integers such that x > 1, y > 1, and x + 3y < 1000, what is the maximum possible sum of the length of x and the length of y?
5
6
15
16
18
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 399
Joined: Wed Apr 15, 2009 3:48 am
Location: india
Thanked: 39 times

by xcusemeplz2009 » Mon Oct 12, 2009 8:36 pm
IMO D

2^9+3*2^7
Last edited by xcusemeplz2009 on Tue Oct 13, 2009 1:08 am, edited 1 time in total.
It does not matter how many times you get knocked down , but how many times you get up

User avatar
Junior | Next Rank: 30 Posts
Posts: 14
Joined: Sat Jul 11, 2009 10:05 pm

by Nigogo » Mon Oct 12, 2009 9:49 pm
so you mean the unswer is D 16? Can you plz explain how did u get it? :shock:

Master | Next Rank: 500 Posts
Posts: 399
Joined: Wed Apr 15, 2009 3:48 am
Location: india
Thanked: 39 times

by xcusemeplz2009 » Tue Oct 13, 2009 1:08 am
sorry i made a mistake tough ans is same but the no. is diff.

we need to find two number to satisfy the eqn. X+3Y>1000

and we need to find the maximum length (number of prime factors not necessarily distinct)

since maximum therefor better to take minimum positive prime no. which is 2

now ifx=2^9=512
then 3y has to be <1000-512=482
for y we can have max no. as 2^7( for more higher power of 2 the no. will exceed 1000)
so x=2^9(tot length 9)
and Y=2^7
(tot length 7)

adding ans 16
It does not matter how many times you get knocked down , but how many times you get up

User avatar
Junior | Next Rank: 30 Posts
Posts: 14
Joined: Sat Jul 11, 2009 10:05 pm

by Nigogo » Wed Oct 14, 2009 9:05 pm
Thank you :!: :)