sol.assign3

# sol.assign3 - pirates on the boat however our result proves...

This preview shows pages 1–3. Sign up to view the full content.

Solutions for Assignment 3 Discrete Mathematics II Macm 201 (Fall 2010) Section 8.2 Section 8.3

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Sections 8.4 and 8.5
faculty of science department of mathematics MACM 201 - D100A SSIGNMENT #3 Solution to the instructor question Let the condition c i be that rule R i applies. Let A i be the set of pirates to whom rule R i applies ( i =1 .. 10 ). We have for any 1 k 10 and any 1 i 1 <i 2 < · · · <i k 10 , N ( c i 1 c i 2 ...c i k )= | A i 1 A i 2 ∩···∩ A i k | . By the principle of inclusion/exclusion and (e), we have N c 1 ¯ c 2 · · · ¯ c 10 )= N - ± 1 i 10 | A i | + ± 1 i<j 10 | A i A j | - ± 1 i<j<k 10 | A i A j A k | . By (a), at least one rule applies to each pirate, hence N c 1 ¯ c 2 · · · ¯ c 10 )=0 , hence N = ± 1 i 10 | A i | - ± 1 i<j 10 | A i A j | + ± 1 i<j<k 10 | A i A j A k | . By applying remaining knowledge about rules, we get N = 10 · 20 - ² 10 2 ³ 4+ ² 10 3 ³ 2 = 260 . So there were 260 pirates on the boat who wanted to give up their job. NOTE: Something strange happened in this question. Indeed, by (a) and (b) there are at most 200
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: pirates on the boat, however our result proves that there are 260 pirates on the boat. What is going on? The problem is that the system of sets that is implied by the rule conditions cannot exists - is incon-sistent, so we get inconsistent result. I did not check whether such system indeed can exists when I made up this question. For the future use I have changed the question from ”Determine how many pirates are on the boat.” to ”Determine whether this story is made up or it could possibly happen.” So the answer with this extra reasoning is ”The story could not possibly happen and is made up.” DR. L. STACHO, FALL 2010 1...
View Full Document

## This note was uploaded on 03/17/2012 for the course MACM 201 taught by Professor Marnimishna during the Spring '09 term at Simon Fraser.

### Page1 / 3

sol.assign3 - pirates on the boat however our result proves...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online