How many different languages?

A company specializing in international trade has 70 employees. For any two employees A and B, there is a language that A speaks but B does not, and also a language that B speaks but A does not. At least how many different languages are spoken by the employees of this company?

I think the answer is 70 (the case where each person speaks only one language - that nobody else speaks). Am I right?

Re: How many different languages?

Quote:

Originally Posted by

**alexmahone** A company specializing in international trade has 70 employees. For any two employees A and B, there is a language that A speaks but B does not, and also a language that B speaks but A does not. At least how many different languages are spoken by the employees of this company?

I think the answer is 70 (the case where each person speaks only one language - that nobody else speaks). Am I right?

70 is a possible answer but not the least possible. 70 would be the minimum possible answer if one employee speaks only one language.

EDIT: for example suppose the company only had 3 employees A,B and C. Then only 2 languages

k and m would suffice. A speaks k and m both. B speaks only k and C speaks only n.

Re: How many different languages?

But then there does not exist a language that B or C speaks that A does not. In your example B speaks k and so does A which does not satisfy "and also a language that B speaks but A does not".

Re: How many different languages?

Re: How many different languages?

Re: How many different languages?

It can't be 8. Any repetition of a language at any point would allow you to find two employees A and B that both speak a common language. At least 70 must be spoken.

Has the world gone mad or am I misunderstanding the question?

Re: How many different languages?

Quote:

Originally Posted by

**terrorsquid** It can't be 8. Any repetition of a language at any point would allow you to find two employees A and B that both speak a common language. At least 70 must be spoken.

Has the world gone mad or am I misunderstanding the question?

suppose A speaks greek and latin and B speaks Latin and English. Then there exists a language (greek) which A speaks but B does not and there exists a language (English) which B speaks but A does not. Although there is a language(latin) which is shared by A and B still this doesn't violate the conditions of the question.

Re: How many different languages?

Quote:

Originally Posted by

**abhishekkgp** suppose A speaks greek and latin and B speaks Latin and English. Then there exists a language (greek) which A speaks but B does not and there exists a language (English) which B speaks but A does not. Although there is a language(latin) which is shared by A and B still this doesn't violate the conditions of the question.

Ah, ok. That makes more sense. I read it as A can't know a language that B knows etc. :D thanks. Although that is 3 languages for 2 people :S

Your other example doesn't make sense though as B doesn't speak a language that A does not (and neither does C assuming m=n).

So, an example of n people speaking less than n languages while satisfying the question would be:

A(1,2), B(2,3), C(3,4), D(4,1), E(4,2), F(1,3)

It seems you can't do it for less than 4 languages.

Re: How many different languages?

Quote:

Originally Posted by

**terrorsquid** Ah, ok. That makes more sense. I read it as A can't know a language that B knows etc. :D thanks. Although that is 3 languages for 2 people :S

Your other example doesn't make sense though as B doesn't speak a language that A does not (and neither does C assuming m=n).

So, an example of n people speaking less than n languages while satisfying the question would be:

A(1,2), B(2,3), C(3,4), D(4,1), E(4,2), F(1,3)

It seems you can't do it for less than 4 languages.

yes i had realized my mistake. thanks anyway!!