Jump to content

Discrete Math

Featured Replies

Can someone please help me with this question?

 

Given sets A, B, C and D.

Each volume contains exactly six elements.

Each section of the two of them (A ∩ B, A ∩ C, A ∩ D, B ∩ C, B ∩ D or C ∩ D)

contains exactly two elements.

a) Give a concrete example showing that this is possible.

b ) How many elements contain the amount of (A - B ) × (C - D)

Edited by Nadja

Part ( a ) can easily be done simply by drawing a venn diagram, remembering to give each element a unique index (you know, just number then 1,2,3,4,5...).

 

Once you've done that, for part ( b ) you can use your venn diagram to count the amount of elements in A-B and C-D. I'll tell you for free that |AxB|=|A|x|B|.

Edited by the tree

  • Author

Thnx, But it's really difficult to draw a Venn diagram showing that all elements are interdependent. Or I guess it does, but it wont be a good looking one.

Edited by Nadja

Thnx, But it's really difficult to draw a Venn diagram showing that all elements are interdependent.
No it isn't. This took me much less than a minute. As a further tip, in the first construction that came to mind for me, there were no elements that appeared in more than two of A,B,C or D.
Or I guess it does, but it wont be a good looking one
Well no, but I'm assuming your not a fine arts major, so I wouldn't worry about that.

Edited by the tree

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.