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"

The problem asks for the output of the given flowchart. The flowchart initializes $N=0$ and $Result=...

AlgorithmsFlowchartsIterationSequences
2025/4/8

The problem is to determine the output of the given pseudocode. The pseudocode initializes two varia...

AlgorithmsLoopsPseudocodeFactorial
2025/4/8

Question 14: We are given a single-input NAND gate and a truth table where the output $Q$ is represe...

Boolean AlgebraLogic GatesTruth TablesDeMorgan's Law
2025/4/8

The image presents three problems. Problem 11 asks for the binary equivalent of the hexadecimal numb...

Number SystemsBinaryHexadecimalASCIILogic GatesBoolean Algebra
2025/4/8

The problem provides a logic circuit diagram composed of logic gates with inputs A and B, and output...

Boolean AlgebraLogic GatesTruth TablesDigital CircuitsDeMorgan's Law
2025/4/8

The problem presents a Venn diagram showing the number of learners who like Fanta, Coke, and Sprite....

Venn DiagramsSet TheoryCounting
2025/4/4

The problem presents a Venn diagram showing the number of learners who liked Fanta, Coke, and Sprite...

Set TheoryVenn DiagramsProblem Solving
2025/4/4

The problem provides a Venn diagram showing the number of learners who liked Fanta, Coke, and Sprite...

Venn DiagramsSet TheoryProblem SolvingAlgebra
2025/4/4

The question asks to identify the logical operator that evaluates to TRUE only when both conditions ...

LogicBoolean AlgebraLogical OperatorsAND operator
2025/4/4

The problem requires us to place the numbers 40, 8, and 15 in the Venn diagram. The left circle repr...

Set TheoryVenn DiagramsNumber TheoryDivisibility
2025/4/4