nascent Internet search engine

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

nascent Internet search engine

by sanju09 » Sat Apr 04, 2009 5:55 am
In 2003, a then-nascent Internet search engine developed an indexing algorithm called G-Cache that retrieved and stored X million webpages per hour. At the same time, a competitor developed an indexing algorithm called HTML-Compress that indexed and stored Y million pages per hour. If both algorithms indexed a positive number of pages per hour, was the number of pages indexed per hour by G-Cache greater than three times the number of pages indexed by HTML-Compress?

(1) On a per-hour basis in 2003, G-Cache indexed 1 million more pages than HTML-Compress indexed

(2) HTML-Compress can index between 400,000 and 1.4 million pages per hour
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Source: — Data Sufficiency |

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Sat Jul 26, 2008 10:08 am
Location: LA,US

by bec.amit » Sat Apr 04, 2009 12:11 pm
IMO E:

what is the IMO?

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

Re: nascent Internet search engine

by vittalgmat » Sun Apr 05, 2009 12:47 am
sanju09 wrote:In 2003, a then-nascent Internet search engine developed an indexing algorithm called G-Cache that retrieved and stored X million webpages per hour. At the same time, a competitor developed an indexing algorithm called HTML-Compress that indexed and stored Y million pages per hour. If both algorithms indexed a positive number of pages per hour, was the number of pages indexed per hour by G-Cache greater than three times the number of pages indexed by HTML-Compress?

(1) On a per-hour basis in 2003, G-Cache indexed 1 million more pages than HTML-Compress indexed

(2) HTML-Compress can index between 400,000 and 1.4 million pages per hour
The problem distills into this :
In 1 hr is X > 3y ?

Stmt 1:
X - Y = 1 million.
Insufficient.

Stmt 2:
400K <= Y <= 1.4Mil
Insufficient.

Now consider both stmt1 and stmt2.

choose Y = 400k
Then X - 400K = 1 million.
X = 1 million +400K = 1.4million.
Is X > 3Y? ie 1.4 > 3*400k
Yes.

Now consider Y= 1.4Mil
X -1.4Mil = 1Mil
X = 2.4Mil.
is X > 3Y
ie is 2.4 Mil > 3 * 1.4Mil ? NO.

So insufficient.

Ans is E.
what is the OA?

Master | Next Rank: 500 Posts
Posts: 145
Joined: Mon Feb 16, 2009 8:41 am
Thanked: 2 times
Followed by:2 members

by anshulseth » Mon Apr 06, 2009 10:05 am
Though the answer given by vittalgmat is correct.
But one doubt:
Does Stmt II means 0.4m<=y<=1.4m
OR 0.4<y<1.4m

Coz if the latter is the case, then the answer would be C.

sanju09, OA plz.
Asset

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Mon Apr 06, 2009 8:14 pm

by ksbaskar » Mon Apr 06, 2009 8:19 pm
anshulseth wrote:OR 0.4<y<1.4m

Coz if the latter is the case, then the answer would be C.

sanju09, OA plz.
Between will not include 0.4 and 1.4. So, it should be 0.4<y<1.4m.

However, the answer will still be E
y > 0.4, let y be 0.41. So, x will 1.41.
(1.41/0.41) > 3

And y < 1.4. Let y be 1.39. So, x will be 2.39
(2.39)/1.39 < 3

So, the answer should be E.

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Tue Apr 07, 2009 3:45 am
Translate the final sentence, which contains the question, into algebra:
"the number of pages indexed per hour by G-Cache" = X
"greater than three times" translates into: >3
"the number of pages indexed by HTML-Compress" = Y

Putting this together:
Was X > 3Y?
Evaluate Statement (1) alone.
Translate the information from Statement (1) into algebra:
X - Y = 1 million
Since the original question states that "both algorithms indexed a positive number of pages per hour", the following inequalities must hold true:
X > 0
Y > 0
Simply knowing that X - Y = 1 million does not provide enough information to determine whether X > 3Y.
This can be seen via an algebraic substitution or by trying different numbers.
Trying Numbers
Let X = 10 and, therefore, Y = 9
10 is NOT > 3(9)
But, let X = 1.1 and, therefore, Y = .1
1.1 IS > 3(.1)
Algebraic Substitution
X - Y = 1 million
X = Y + 1 million
Plug this into the inequality we are trying to solve for:
Was X > 3Y?
Was (Y + 1 million) > 3Y?
Was 1 million > 2Y?
Was 500,000 > Y?
Was Y < 500,000?

Simply knowing that X - Y = 1 million does not provide enough information to determine whether Y < 500,000
Since different legitimate values of Y produce different answers to the question of whether X > 3Y, Statement (1) is not sufficient.
Statement (1) is NOT SUFFICIENT.
Evaluate Statement (2) alone.
Translate the information from Statement (2) into algebra:
400,000 < Y < 1,400,000
We know nothing about the value of X.
If X were 10 million, the answer to the original question was X > 3Y? would be "yes."
If X were 100,000, the answer to the original question was X > 3Y? would be "no."

Since different legitimate values of X and Y produce different answers to the question of whether X > 3Y, Statement (2) is not sufficient.
Statement (2) is NOT SUFFICIENT.
Evaluate Statements (1) and (2) together.
With the information in Statement (1), we concluded that the original question can be boiled down to:
Is Y < 500,000?
Statement (2) says:
400,000 < Y < 1,400,000
Even when combining Statements (1) and (2), we cannot determine whether Y < 500,000
Y could be 450,000 (in which case X = 1,450,000) or Y could be 650,000 (in which case X = 1,650,000). These two different possible values of X and Y would produce different answers to the question "Was Y < 500,000?" Consequently, we would have different answers to the question "Was X > 3Y?"
Statements (1) and (2), even when taken together, are NOT SUFFICIENT.
Since Statement (1) alone is NOT SUFFICIENT, Statement (2) alone is NOT SUFFICIENT, and Statements (1) and (2), even when taken together, are NOT SUFFICIENT, answer E is correct.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Master | Next Rank: 500 Posts
Posts: 116
Joined: Tue Mar 31, 2009 10:50 am
Followed by:1 members

by LulaBrazilia » Tue Apr 07, 2009 9:05 pm
I actually found the question interesting and wanted to know more about the topic! lol.