Quiz April 20 2004

1 / 3

# Quiz April 20 2004 - PowerPoint PPT Presentation

Quiz April 20 2004. Sections 1.6,1.7,1.8,4.1,4.2. Quiz: Apr. 20 ’04: 3.30-3.45 pm. Set S1 is the set of all Irish citizens with blue eyes. Set S2 is the set of all Irish citizens with black hair. Set S3 is the set of all Irish citizens. |S1| = 1000, |S2|=3000, |S3|=10,000,

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Quiz April 20 2004' - sandra_john

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Quiz April 20 2004

Sections 1.6,1.7,1.8,4.1,4.2

Quiz: Apr. 20 ’04: 3.30-3.45 pm
• Set S1 is the set of all Irish citizens with blue eyes.
• Set S2 is the set of all Irish citizens with black hair.
• Set S3 is the set of all Irish citizens.
• |S1| = 1000, |S2|=3000, |S3|=10,000,
• a. Draw a Venn diagram for S1, S2, S3 with U = set of all living people.
• b. What is the total number of Irish citizens with blue eyes AND black hair.
• c. What is the total number of Irish citizens with blue eyes OR black hair.
• (inclusive OR).
• d. What is the total number of Irish citizens with blue eyes OR black hair,
• but not both? (exclusive OR).
• e. What is the total number of Irish citizens that do NOT have blue eyes.
• f. What is the total number of Irish citizens that do NOT have blue eyes AND
• do NOT have black hair.
• g. What is the total number of Irish citizens that do NOT have blue eyes OR
• do NOT have black hair. (inclusive OR).
• h. We define the mapping from S1 U S2 to S3, where each Irish citizen in
• S1 U S2 is mapped to the corresponding person in S3.
• Is this mapping 1) one-to-one, 2) onto, 3) a one-to-one correspondence?

U

S1

a) Venn diagram

b) 200

c) 1000+3000-200 = 3800

d) (1000-200) + (3000-200) = 3600

S2

S3

e) 10,000 – 1000 = 9000

f) 10,000 – 3800 = 6200

g) 10,000 – 200 = 9800

h) one-to-one: yes. (every member of S3 gets only one incoming arrow)

onto: no. (Not all Irish citizens are reached by the mapping.

one-to-one correspondence: no (not onto).