Problem from discrete math class

Click For Summary
SUMMARY

This discussion focuses on solving a problem involving Venn diagrams in discrete mathematics. The problem states that there are 331 students who have taken calculus (set C), 217 who have taken discrete mathematics (set D), and 199 who have taken both courses (|C∩D|). To find the total number of students who have taken either calculus or discrete mathematics (|C∪D|), the inclusion-exclusion principle is applied: |C∪D| = |C| + |D| - |C∩D|, resulting in |C∪D| = 331 + 217 - 199 = 349.

PREREQUISITES
  • Understanding of Venn diagrams
  • Familiarity with set notation
  • Knowledge of the inclusion-exclusion principle
  • Basic concepts of discrete mathematics
NEXT STEPS
  • Study the inclusion-exclusion principle in detail
  • Practice creating Venn diagrams for different set problems
  • Explore advanced topics in discrete mathematics
  • Learn about set operations and their applications
USEFUL FOR

Students studying discrete mathematics, educators teaching Venn diagrams, and anyone looking to enhance their understanding of set theory concepts.

Miike012
Messages
1,009
Reaction score
0
How would I go about solving this?
We are starting to learn about venn diagrams so would creating a venn diagram be helpful?

This is what I tried so far, I created a set C consisting of all people who have taken calculus and a set D consisting of all people who have taken discrete math.

|C| = 331
|D| = 217
and
|C^D| = 199.

How can I determine the value of |C or D|?

|C^D| = number of people who have taken D and C

|C or D| = number of people who have taken D or C.
 

Attachments

  • DiscQ.jpg
    DiscQ.jpg
    5.5 KB · Views: 539
Physics news on Phys.org
Miike012 said:
How would I go about solving this?
We are starting to learn about venn diagrams so would creating a venn diagram be helpful?

This is what I tried so far, I created a set C consisting of all people who have taken calculus and a set D consisting of all people who have taken discrete math.

|C| = 331
|D| = 217
and
|C^D| = 199.

How can I determine the value of |C or D|?

|C^D| = number of people who have taken D and C

|C or D| = number of people who have taken D or C.

Creating a Venn diagram would be very helpful. There's an inclusion-exclusion identity connecting all of those numbers. |C or D|=|C|+|D|-|C and D|. The diagram should make it obvious.
 
Miike012 said:
How would I go about solving this?
We are starting to learn about venn diagrams so would creating a venn diagram be helpful?

Problem (1 pt) There are 331 students who have taken a course in calculus, 217 who have taken a course in discrete mathematics, and 199 who have taken a course in both calculus and discrete mathematics. How many students at this college have taken a course in either calculus or discrete mathematics?

This is what I tried so far, I created a set C consisting of all people who have taken calculus and a set D consisting of all people who have taken discrete math.

|C| = 331
|D| = 217
and
|C^D| = 199.

How can I determine the value of |C or D|?

|C^D| = number of people who have taken D and C

|C or D| = number of people who have taken D or C.

Miike, please do not delete the homework template, you must type everything out, attaching files in lieu of typing out the information is not allowed. It's also very inconsiderate to expect members to read something as hard to read as what you posted. I have typed it out above.

Helpers, please remember to report any thread where the template is not used and/or is not properly filled out.

Thanks!
 
Last edited:

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 32 ·
2
Replies
32
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 12 ·
Replies
12
Views
6K
Replies
4
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K