Logic puzzle: students, cities, subjects and grades.

Click For Summary
SUMMARY

The logic puzzle involves five students—Oliver, Simon, Peter, Bob, and Christie—who are seniors at Harvard, each from different cities: Oregon, Seattle, Phoenix, Boston, and Chicago. Each student has selected a unique subject (Calculus, Computer Science, Biology, Physics, Spanish) and received distinct grades (10, 9, 8, 7, 6). Key deductions include that Bob is enrolled in Spanish with a grade of 7, Simon is confirmed to take Physics, and Peter cannot take Biology or Physics, leading to a structured elimination process to determine the remaining students' subjects, cities, and grades.

PREREQUISITES
  • Understanding of logical equivalences and deductions
  • Familiarity with discrete mathematics concepts
  • Ability to create and analyze sets
  • Basic problem-solving skills in logic puzzles
NEXT STEPS
  • Study logical deduction techniques in discrete mathematics
  • Learn about set theory and its applications in problem-solving
  • Explore the use of truth tables for logical equivalences
  • Practice solving similar logic puzzles to enhance reasoning skills
USEFUL FOR

This discussion is beneficial for students of discrete mathematics, puzzle enthusiasts, and anyone interested in enhancing their logical reasoning and problem-solving skills.

Casual
Messages
6
Reaction score
0
This exercise is from my Discrete Mathematics course and it requires a step by step solution, backed up by logical equivalences or deductions made based on the rules of logic.

5 students, Oliver, Simon, Peter, Bob and Christie all seniors at Harvard, come from one of the following cities: Oregon, Seattle, Phoenix, Boston and Chicago. In the last semester, everyone picked a different subject and got a different grade. The grades were 10,9,8,7,6 and the subjects were Calculus, Computer Science, Biology, Physics and Spanish.
It is known that:None of the students come from the cities with the same first letter as their names, and there is only one student who's subject starts with the same first letter as his name.
Bob took the Spanish course and got a 7.
The professors that teach the subjects starting with the letter 'C', gave neither the smallest nor biggest grade for their course, but if anyone gave an 8, then it was the Computer Science teacher.
Simon's friend from Oregon got a grade that's greater than Simon's one, by 2 and that grade is a 9 only if Simon took the Physics course.
Peter is taking neither the Biology nor Physics course, and he comes from a city that has exactly one 'o' in its name.
The student from Phoenix took the Computer Science course if and only if the students from Seattle took the Biology course.Find out the respective cities, subjects and grades for all the students listed.

I have no idea how to go at this thing. I can always get an excel worksheet and find the solution through a process of elimination, but that's not something my teacher would accept... Could any of you guys help me get started?
 
Physics news on Phys.org
Casual said:
I have no idea how to go at this thing. I can always get an excel worksheet and find the solution through a process of elimination, but that's not something my teacher would accept... Could any of you guys help me get started?
I'll get you started:
In our universe, there are 5 sets, 5 students, 5 cities, 5 grades, and 5 classes. Each of the 5 sets contains 4 elements, a student, a city, a grade, and a class.

0.1) No element is share among the five sets.

1) None of the students come from the cities with the same first letter as their names
1.1) Set with Student O may only have City S, P, B, or C
1.2) Set with Student S may only have City O, P, B, or C
1.3) Set with Student P may only have City O, S, B, or C
1.4) Set with Student B may only have City O, S, P, or C
1.5) Set with Student C may only have City O, S, P, or B

2) there is only one student who's subject starts with the same first letter as his name.

3) Bob took the Spanish course and got a 7.

4) The professors that teach the subjects starting with the letter 'C', gave neither the smallest nor biggest grade for their course
4.1) Set with course C may only have grade 9, 8, 7
4.2) Set with course CS may only have grade 9, 8, 7

5) but if anyone gave an 8, then it was the Computer Science teacher.
5.1) "anyone gave an 8" is true, thus Set with course CS may only have grade 8.
Combining statements 0.1, 4.1, and 5.1 we have:
5.2) Set with course C may only have grade 9 or 7.

6) Simon's friend from Oregon got a grade that's greater than Simon's [grade], by 2
6.1) Set with Student S may only have grade 6, 7, or 8

7) [Simon's grade] is a 9 only if Simon took the Physics course.
Combining 6.1 and 7:
7.1) Set with Student S may only have: Course C, CS, B, or S with grade 7, 8; or Course P with grade 9.

8) Simon took the Physics course.
Combining 7.1 and 8:
8.1) Set with Student S may only have Course P with grade 9.
Combining 0.1, 4.1, and 8.1 (Courses C and P are different sets):
8.2) Set with course C may only have grade 8 or 7
Combining 0.1, 4.1, and 8.1 (Courses CS and P are different sets):
8.3) Set with course CS may only have grade 8 or 7
Combining 8.1, 8.2, and 8.3, we have accounted for 3 sets that have the grades 7, 8, and 9 and courses C, CS, and P. Thus the remaining two courses must match the remaining two grades:
8.4) Set with Course B may only have grade 6 or 10.
8.5) Set with Course S may only have grade 6 or 10.

9) Peter is taking neither the Biology nor Physics course
9.1) Set with Student P may only have Course C, CS, or S

10) and he [Peter] comes from a city that has exactly one 'o' in its name.
10.1) Set with Student P may only have City P or C.

11) The student from Phoenix took the Computer Science course if and only if the students from Seattle took the Biology course.

... consider yourself "started".
 
Last edited:
  • Like
Likes   Reactions: Greg Bernhardt

Similar threads

  • · Replies 21 ·
Replies
21
Views
2K
Replies
4
Views
3K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 56 ·
2
Replies
56
Views
10K
  • · Replies 4 ·
Replies
4
Views
13K
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K