The problem presents a survey of 800 students. 245 students take the train. 305 students take the bus. 335 students take neither the train nor the bus. The task is to find: a. The number of students who take both the train and the bus. b. The number of students who take only the train.

Discrete MathematicsSet TheoryInclusion-Exclusion PrincipleVenn Diagrams
2025/3/10

1. Problem Description

The problem presents a survey of 800 students.
245 students take the train.
305 students take the bus.
335 students take neither the train nor the bus.
The task is to find:
a. The number of students who take both the train and the bus.
b. The number of students who take only the train.

2. Solution Steps

Let TT be the set of students who take the train, and BB be the set of students who take the bus.
We are given:
Total number of students = 800
Number of students who take the train, T=245|T| = 245
Number of students who take the bus, B=305|B| = 305
Number of students who take neither, (TB)c=335|(T \cup B)^c| = 335
The number of students who take either the train or the bus or both is:
TB=800335=465|T \cup B| = 800 - 335 = 465
We know that:
TB=T+BTB|T \cup B| = |T| + |B| - |T \cap B|
465=245+305TB465 = 245 + 305 - |T \cap B|
465=550TB465 = 550 - |T \cap B|
TB=550465=85|T \cap B| = 550 - 465 = 85
So, the number of students who take both the train and the bus is
8
5.
To find the number of students who take only the train, we subtract the number of students who take both from the number of students who take the train:
T only=TTB|T \text{ only}| = |T| - |T \cap B|
T only=24585=160|T \text{ only}| = 245 - 85 = 160

3. Final Answer

a. The number of commuters who take both the train and the bus is:
8585
b. The number of commuters who take only the train is:
160160

Related problems in "Discrete Mathematics"

Question 11: Given sets $A = \{a, b, c\}$, $B = \{a, b, c, d, e\}$, and $C = \{a, b, c, d, e, f\}$, ...

Set TheoryUnionIntersectionModeMedianStatistics
2025/6/5

The given Venn diagram shows the number of elements that are multiples of 2 and multiples of 3. The ...

Venn DiagramsSet TheoryDivisibilityCounting
2025/6/4

The problem asks for the truth table for negation. Negation is a unary operation on a logical value,...

LogicTruth TablesNegation
2025/6/4

The problem is to complete the truth table for the logical expression $\neg P \wedge Q$. The table p...

Boolean AlgebraLogicTruth TablesPropositional Logic
2025/6/4

Given two sets $A = \{apple, banana, cherry\}$ and $B = \{red, yellow\}$, find the Cartesian product...

Set TheoryCartesian Product
2025/6/4

The problem asks us to draw a Venn diagram representing two sets, A and B. Set A contains the first ...

Set TheoryVenn DiagramsIntersection of SetsEven NumbersMultiples
2025/6/4

The problem asks when the logical implication $p \rightarrow q$ is considered true. We are given 5 o...

LogicTruth TablesImplication
2025/6/4

We are given that there are 4 boys and 5 girls standing in a line. We are asked to find: a) The tota...

PermutationsCombinationsCounting Principles
2025/6/4

The problem asks about the number of ways to arrange 4 math books, 3 physics books, and 2 chemistry ...

CombinatoricsPermutationsArrangementsFactorials
2025/6/4

We are given three sets $M$, $N$, and $\mu$. $M$ contains integers $x$ such that $2 \le x \le 6$, $N...

Set TheorySet OperationsComplementIntersection
2025/6/3