View Full Version : Venn Diagrams: A group of 102 students took exams in...

judocallin02

06-22-2009, 09:17 AM

A group of 102 students took examinations in Chinese, English, and Mathematics. Among them, 92 passed Chinese, 75 English, and 63 Mathematics; at most 65 passed Chinese and English, at most 54 Chinese and Mathematics, and at most 48 English and Mathematics. Find the largest possible number of students who could have passed all three subjects.

I tried making a Venn Diagram but I can't seem to complete it. All I was able to do is to put the cardinalities of the given set intersections in the venn diagram.

I need help. Please

Thanks...

Subhotosh Khan

06-22-2009, 09:54 AM

A group of 102 students took examinations in Chinese, English, and Mathematics. Among them, 92 passed Chinese, 75 English, and 63 Mathematics; at most 65 passed Chinese and English, at most 54 Chinese and Mathematics, and at most 48 English and Mathematics. Find the largest possible number of students who could have passed all three subjects.

I tried making a Venn Diagram but I can't seem to complete it. All I was able to do is to put the cardinalities of the given set intersections in the venn diagram.

I need help. Please

Thanks...

You don't need Venn diagram for this problem.

Just logically think through - people who passed Chinese + Math + English

must have passed English + Mathematics too!!

judocallin02

06-22-2009, 10:09 AM

Just to clarify,

so the answer will be 102 or 48?

Subhotosh Khan

06-22-2009, 10:38 AM

Just to clarify,

so the answer will be 102 or 48? <<< You tell me!!! Why ? Why do you have "or"?

soroban

06-22-2009, 10:41 AM

Hello, judocallin02!

A group of 102 students took examinations in Chinese, English, and Mathematics.

Among them:

. . 92 passed Chinese

. . 75 English

. . 63 Mathematics

. . at most 65 passed Chinese and English

. . at most 54 Chinese and Mathematics

. . at most 48 English and Mathematics.

Find the largest possible number of students who could have passed all three subjects.

\text{You should be familiar with this formula: }\;n(A \cup B ) \;=\;n(A) + n(B) - n(A \cap B)

\text{Are you familiar with the three-set version of the formula?}

. . n(A\;\cup\;B\;\cup\;C) \;=\; n(A) \;+\; n(B) \;+\; n(C) \;-\; n(A\;\cap\;B) \;-\;n(A\;\cap\;C)\;-\;n(B\;\cap\;C)\;+\;n(A\;\cap\;B\;\cap\;C)

\text{We have:}

\underbrace{n(C \cup E \cup M)}_{102} \;=\;\underbrace{n(C)}_{92} + \underbrace{n(E)}_{75} + \underbrace{n(M)}_{63} - \underbrace{n(C\cap E)}_{65} - \underbrace{n(C\cap M)}_{54} - \underbrace{n(E\cap M)}_{48} +\; n(C\;\cap\;E\;\cap\;M)

. - - . . . . .102 \;=\;63 + n(C \cap E \cap M)

n(C \cap E \cap M) \;=\;39

\text{Therefore, at most 39 students passed all three subjects.}

Subhotosh Khan

06-22-2009, 12:37 PM

Hello, judocallin02!

A group of 102 students took examinations in Chinese, English, and Mathematics.

Among them:

. . 92 passed Chinese

. . 75 English

. . 63 Mathematics

. . at most 65 passed Chinese and English

. . at most 54 Chinese and Mathematics

. . at most 48 English and Mathematics.

Find the largest possible number of students who could have passed all three subjects.

\text{You should be familiar with this formula: }\;n(A \cup B ) \;=\;n(A) + n(B) - n(A \cap B)

\text{Are you familiar with the three-set version of the formula?}

. . n(A\;\cup\;B\;\cup\;C) \;=\; n(A) \;+\; n(B) \;+\; n(C) \;-\; n(A\;\cap\;B) \;-\;n(A\;\cap\;C)\;-\;n(B\;\cap\;C)\;+\;n(A\;\cap\;B\;\cap\;C)

\text{We have:}

\underbrace{n(C \cup E \cup M)}_{102} \;=\;\underbrace{n(C)}_{92} + \underbrace{n(E)}_{75} + \underbrace{n(M)}_{63} - \underbrace{n(C\cap E)}_{65} - \underbrace{n(C\cap M)}_{54} - \underbrace{n(E\cap M)}_{48} +\; n(C\;\cap\;E\;\cap\;M)

. - - . . . . .102 \;=\;63 + n(C \cap E \cap M)

n(C \cap E \cap M) \;=\;39

\text{Therefore, at most 39 students passed all three subjects.}

I have a problem with this problem statement.

When the -ve numbers ( e. g.n(\cap E \cap M)) are at most(= maximum) - then the resulting positive number (n(C \cap E \cap M)) would be minimum (= at least) or smallest.

The largest # to pass all three would be the minimum of those maximum numbers.

judocallin02

06-22-2009, 06:47 PM

Sorry, what I mean by "or" - is the answer would be 48 or is the answer would be 102?

The minimun of those maximum numbers is 34 which is also the maximun possible number of students who could have passed all those subjects. Is that what you mean?

Powered by vBulletin® Version 4.2.2 Copyright © 2014 vBulletin Solutions, Inc. All rights reserved.