hi - can anyone help me solve this one pls

[swati.arunahuja]

Ques 1 - A company that ships boxes to a total of 12 distribution centers uses color coding to identify each center. If either a single color or a pair of two different colors is chosen to represent each center and if each center is uniquely represented by that choice of one or two colors, what is the minimum number of colors needed for the coding? (Assume that the order of the colors in a pair does not matter.)

Answers - 4,5,6,12,24

Ques 2 (DS) - If 0&#8800;xy, is x/y < 0?

(1) x = – y
(2) – x = – (– y)

Thanks in advance

[saeed]

ans-1. I guess the answer could be 5. My logic is that by taking 4 color we can simply make 4 code.then by combining two color we can make 4c2=6 codes. so we can make 10 codes. but our task is to make 12 codes. so, in accord with the question the answer should be 5.
I am not sure about my approach. Hope, some GMAT guru will check it.

ans-2. I will go with E.Statement 1 & statement 2 are the same. so the answer should be D/E. As the question asks to know the sign of X or Y,the given statements cant answer the question sufficiently.

[sudhir3127]

Ques 2 (DS) - If 0&#8800;xy, is x/y < 0?

(1) x = – y
(2) – x = – (– y)


either 1 or 2 is sufficent to solve the problem.

[jsl]

For the first, I believe the answer is 5. I basically wrote out all the combinations until I got to 5 - for this, you just need to understand the question. I'm sure there's a mathematical way of doing this though.

For the second, both statements basically show that you have x/-x and this will always resolve to -1. I.e. 1/-1 = -1 and -1/--1 = -1 Thus -1 is always less than 0. Thus answer is C

Can you quote the official answers? Thx

[swati.arunahuja]

Thanks guys - i still can't understand the solution to ans1 - if anyone can help
Official answers -
Ans 1 - 5
Ans 2 - D

[swati.arunahuja]

Ques 2 (DS) - If 0&#8800;xy, is x/y < 0?

(1) x = – y
(2) – x = – (– y)


either 1 or 2 is sufficent to solve the problem.

will you be able to tell how you got the ans?

[sudhir3127]

if X= -Y
assume X to be 1 then it will be 1/-1 = -1<0

simillarly -X=Y ..it will be <0

hope it helps

[swati.arunahuja]

if X= -Y
assume X to be 1 then it will be 1/-1 = -1<0

simillarly -X=Y ..it will be <0

hope it helps

Thanks

[parallel_chase]

Thanks guys - i still can't understand the solution to ans1 - if anyone can help
Official answers -
Ans 1 - 5
Ans 2 - D

Ques 1.

It is basically a combination problem, since the order of color does not matter.


You have 12 distribution centers.

If you take 4 colors you can code 4 centers with one unique color.
Since the order does not matter you can code another 4C2 centers with combination of 2 colors.
4C2 = 4!/2!2! = 6, therefore with 4 colors you can code 10 (4+6) centers.

Similarly if we take 5 colors, you can code 5 centers with unique colors.
and remaining 5C2 = 5!/2!3! = 10, therefore with 5 colors you can code 15 (5+10) centers.

Hence you need minimum 5 colors to code 12 centers.

Let me know if you still have any doubts.

[swati.arunahuja]

Thanks guys - i still can't understand the solution to ans1 - if anyone can help
Official answers -
Ans 1 - 5
Ans 2 - D

Ques 1.

It is basically a combination problem, since the order of color does not matter.


You have 12 distribution centers.

If you take 4 colors you can code 4 centers with one unique color.
Since the order does not matter you can code another 4C2 centers with combination of 2 colors.
4C2 = 4!/2!2! = 6, therefore with 4 colors you can code 10 (4+6) centers.

Similarly if we take 5 colors, you can code 5 centers with unique colors.
and remaining 5C2 = 5!/2!3! = 10, therefore with 5 colors you can code 15 (5+10) centers.

Hence you need minimum 5 colors to code 12 centers.

Let me know if you still have any doubts.

oh nice one - thanks a tonn

[anksbhandari]

Let go by option

1. 4 for example: a, b, c, d

now we can assign: a - 1, b- 2, c- 3 , d- 4, ab - 5, ac - 6, ad - 7, bc - 8, bd - 9 , and cd - 10.

doesn't solve our problem. so take next option:

2, 5 : a, b, c, d, e,

now repeat the statregy of option 1 we can assign code to 15 items

therefore , 5 is the right answer

[san2009]

can an instructor pls share a good method for solving this
i get to five colors by just thinking through the problem
thanks

[harshavardhanc]

can an instructor pls share a good method for solving this
i get to five colors by just thinking through the problem
thanks

I'm not an instructor, but can suggest a way. Anyway, when you said "thinking thru the problem"..... that's what expected of us.... right?

Approach:

suppose, you have n colors with you.

Your task: by choosing 1 color at a time OR by choosing 2 colors at a time, you should be able to get unique code which identifies these 12 DCs.

*Choosing translates to combination in counting.
*OR translates to "+ "

mathematically, your task is :

nC1 + nC2 > 12.

if n=3, 3C1 + 3C2 = 6 .....not enough
if n=4, 4C1 + 4C2 = 10 ...not enough
if n=5, 5C1 + 5C2 = 15 ...satisfies the condition.

Hence, we need at least 5 different colors to assign a code which satisfies the condition in the question.

HTH.

[san2009]

sorry - i don't do combinations/permutations.... following MGMAT guides