The Inclusion-Exclusion Principle
|
|
- Shon Watts
- 5 years ago
- Views:
Transcription
1 The Inclusion-Exclusion Principle Table of Contents 1 Order of a Set 1 2 The Inclusion-Exclusion Principle 1 3 Examples 2 4 Homework Problems Instructions Problems Document License (CC BY-ND 4.0) License Links Order of a Set Sometimes, we only know the number of elements in a set. For instance, we might know the number of people who live in a distant city without knowing a single person who lives in the city. Definition: If A is a finite set (meaning A is not infinite), then the order of A, denoted A is the number of elements in A. Example: Determine A if A = {0, 1, 2, 3, 4, 5}. A contains 6 elements, so A = 6. It is important to notice the difference between a set and its order. In the above example, A is a set which contains 6 different elements, while A is the number 6 which is not a set. Writing A = 6 is incorrect. 2 The Inclusion-Exclusion Principle Example: Let A = {a, b, c, d, e} and B = {c, d, e, f, g, h}. It follows that A B = {c, d, e}. Suppose we wish to determine A B without first finding A B. We see the A has 5 elements and B has 6 elements, so we could start with = 11. However, this means that we have counted each element of A B (c, d, and e) twice. We still need to subtract one from the 1
2 previous total for each element in A B. Hence A B = = 8. We see that this is correct since A B = {a, b, c, d, e, f, g, h}. The following diagram illustrates the situation. The above example illustrates how what is called the inclusion-exclusion principle works. Inclusion-Exclusion Principle: If A and B are finite sets, then A B = A + B A B. Proof: Let A and B be finite sets. The number of elements that are only in A is A A B. The number of elements that are only in B is B A B. An element in A B is either only in A, only in B, or in both A and B (in A B). This means the following: A B = A A B + B A B + A B = A + B A B 3 Examples 1. Find A B if A = 10, B = 22, and A B = 8. A B = A + B A B = = Find A B if A = 16, B = 33, and A B = 35. 2
3 A B = A + B A B 35 = A B 35 = 49 A B A B = Find A if A B = 92, B = 51, and A B = 30. A B = A + B A B 92 = A = A + 21 A = Course A has 30 students, course B has 28 students, and 7 students are taking both courses. How many students are taking course A or course B or both courses? The last sentence of the problem is asking us to find the total number of students. The total number of students is the number of students in the set A B. This means we need to determine A B. Since course A has 30 students, then A = 30. Similarly, B = 28. Students taking both courses are students in A B, so A B = 7. Now we may use the inclusion-exclusion principle. A B = A + B A B = = 51 5A. A group contains 45 people who own a cat, a dog, or both. If 36 of the people own a dog and 18 of the people own both a dog and a cat, then how many of the people own a cat? This problem has two categories of pet owners. This suggests that we could let D designate the set of dog owners and C designate the set of cat owners. The problem gives us the following information: D C = 45 D = 36 D C = 18 Since the problem asks us to determine the number of people in the group who own a cat, we need to find C. We may use the inclusion-exclusion principle to find this quantity. 3
4 D C = D + C D C 45 = 36 + C = 18 + C C = 27 5B. How many people in the group do not own a cat? Since the total number of people in the group is 45 and 27 of the people own a cat, then the number of people who don t own a cat is = 18. There is another way to think about this example. We may consider the universal set U (the set containing every element involved in the discussion) to be D C. Since C is the set of cat owners, then C (the complement of C) is the set containing all the people who don t own a cat. We need to find C. Clearly C + C = U which means that C = U C = = 18. Notice that the inclusion-exclusion principle was not used to solve this part of the example. 5C. How many people in the group own a cat but not a dog? There are C = 27 people in the group who own a cat, and there are D C = 18 people in the group who own both a cat and a dog. The number of people in the group who own a cat but not a dog is C D C = = 9. Notice that the inclusion-exclusion principle was not used to solve this part of the example. 4
5 4 Homework Problems 4.1 Instructions Work through the homework problems referring to your notes and the lesson notes when necessary. Use the homework problem solutions only when you get completely stuck. Redo the homework problems before a quiz without referring to any other materials. It is best to do this more than once. 4.2 Problems 1. Find A B if A = 54, B = 39, and A B = Find A B if A = 340, B = 68, and A B = Find B if A B = 173, A B = 23, and A = A city neighborhood has 45 houses that are white, 67 houses that have two stories, and 16 houses which are white and have two stories. Use the inclusion-exclusion principle to determine the number of houses in the neighborhood that are either white or have two stories or both. 5. A car dealer has a group of 36 cars which are either blue or have cruise control or both. There are 25 blue cars and 27 cars which have cruise control. Use the inclusion-exclusion principle to determine how many of these cars are blue and have cruise control. 6. A gamers club has 123 members who play Slackers of Doom or Library Adventure or both games. If 87 of the gamers play Library Adventure and 45 of the gamers play both games, how many play Slackers of Doom? 7. Professor X has a class which has 35 students who can attend a tutoring session at either 1 pm on Saturday or 2 pm on Saturday or during both times. The tutoring session will be scheduled for the time during which the most students can attend. If 17 students can attend the 1 pm session and 13 students can attend both sessions, during which time will the tutoring session be scheduled? 8. A hotel has 100 rooms. There are 74 rooms which have a refrigerator, 60 rooms which have a microwave oven, and 47 rooms which have both a refrigerator and a microwave oven. A. Use the inclusion-exclusion principle to determine the number of rooms which have a refrigerator or a microwave oven or both. B. How many rooms have neither a refrigerator nor a microwave oven? C. How many rooms have a refrigerator but not a microwave oven? 5
6 9. During the month of May in city Z, it rained during 15 days, it was windy during 13 days, and it neither rained nor was it windy during 10 days. A. Determine the number of days in May during which it either rained or was windy or both in Z. B. Use the inclusion-exclusion principle to determine the number of days in May during which it both rained and was windy in Z. C. Determine the number of days in May during which it rained but was not windy in Z. 10. Assume U = A B. Use the inclusion-exclusion principle to find A if B = 52, A B = 93, and A B = A small library has 70 titles that are either science fiction or fantasy or both. Of these, 17 titles are both science fiction and fantasy and 30 titles are not science fiction. Use the inclusion-exclusion principle to determine how many titles are fantasy. 12. Assume U = A B. Use the inclusion-exclusion principle to find A B if A = 50, B = 30, and A B = 60. 6
7 5 Document License (CC BY-ND 4.0) Copyright Scott P. Randby This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0) or later version license. License legal code 5.1 License Links License summary: License legal code: 7
COMP Logic for Computer Scientists. Lecture 17
COMP 1002 Logic for Computer Scientists Lecture 17 5 2 J Puzzle: the barber In a certain village, there is a (male) barber who shaves all and only those men of the village who do not shave themselves.
More informationChapter 3. Set Theory. 3.1 What is a Set?
Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any
More informationCSE 131 Introduction to Computer Science Fall 2016 Exam I. Print clearly the following information:
CSE 131 Introduction to Computer Science Fall 2016 Given: 29 September 2016 Exam I Due: End of Exam Session This exam is closed-book, closed-notes, no electronic devices allowed The exception is the "sage
More informationRepeat or Not? That Is the Question!
Repeat or Not? That Is the Question! Exact Decimal Representations of Fractions Learning Goals In this lesson, you will: Use decimals and fractions to evaluate arithmetic expressions. Convert fractions
More informationIntroduction to Sets and Logic (MATH 1190)
Introduction to Sets and Logic () Instructor: Email: shenlili@yorku.ca Department of Mathematics and Statistics York University Dec 4, 2014 Outline 1 2 3 4 Definition A relation R from a set A to a set
More informationAnswer Key Lesson 5: Area Problems
Answer Key Lesson 5: Problems Student Guide Problems (SG pp. 186 187) Questions 1 3 1. Shapes will vary. Sample shape with an area of 12 sq cm: Problems Here are 12 square centimeters. A square centimeter
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. List the elements in the set. 1) {x x is a whole number between 1 and 5} A) {2, 3, 4} B) {1, 2, 3,
More informationRemaining Enhanced Labs
Here are some announcements regarding the end of the semester, and the specifications for the last Enhanced Labs. Don t forget that you need to take the Common Final Examination on Saturday, May 5, from
More information2.2 Set Operations. Introduction DEFINITION 1. EXAMPLE 1 The union of the sets {1, 3, 5} and {1, 2, 3} is the set {1, 2, 3, 5}; that is, EXAMPLE 2
2.2 Set Operations 127 2.2 Set Operations Introduction Two, or more, sets can be combined in many different ways. For instance, starting with the set of mathematics majors at your school and the set of
More informationDefinition. A set is a collection of objects. The objects in a set are elements.
Section 1.1: Sets Definition A set is a collection of objects. The objects in a set are elements. Definition A set is a collection of objects. The objects in a set are elements. Examples: {1, cat, ψ} (Sets
More informationFall 2018 September 18, Written Homework 02
S1800 Discrete Structures Profs. Gold, Pavlu, Rachlin & Sundaram Fall 2018 September 18, 2018 ssigned: Tue 18 Sep 2018 Due: Tue 25 Sep 2018 Instructions: Written Homework 02 The assignment has to be uploaded
More informationHOW TO CREATE A BOOKING USING E-DIRECT / GROUP E-DIRECT
HOW TO CREATE A BOOKING USING E-DIRECT / GROUP E-DIRECT An E-direct link shall be emailed to you. Clicking on this link will direct you to the landing page specific to your company s negotiated rate or
More informationMidterm 2 Solutions. CS70 Discrete Mathematics and Probability Theory, Spring 2009
CS70 Discrete Mathematics and Probability Theory, Spring 2009 Midterm 2 Solutions Note: These solutions are not necessarily model answers. Rather, they are designed to be tutorial in nature, and sometimes
More informationIntroduction. CS243: Discrete Structures. Combinatorics. Product Rule. Basic Counting Rules. Example 2. Example 1
Introduction CS243: Discrete Structures Combinatorics Işıl Dillig Consider a set of objects and a property of interest Often, we want to know how many of these objects have the desired property Example:
More informationPropositional Logic. Application of Propositional logic
DISCRETE STRUCTURE Propositional Logic Application of Propositional logic Propositional logic is the study of propositions (true or false statements) and ways of combining them (logical operators) to
More informationSection 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc.
Section 1.1 Inductive Reasoning What You Will Learn Inductive and deductive reasoning processes 1.1-2 Natural Numbers The set of natural numbers is also called the set of counting numbers. N = {1, 2, 3,
More information1-3 Multiplying and Dividing Real Numbers
Multiplying and Dividing 1-3 Multiplying and Dividing Real Numbers Real Numbers Warm Up Lesson Presentation Lesson Quiz 1 2 pts Bell Quiz 1-3 Add or Subtract 1. 3 8 2 pts 2. - 8 + 12 2 pts 3. 4 (-4) 2
More informationLesson 20: Solution Sets to Equations with Two Variables
Student Outcomes Students recognize and identify solutions to two variable equations. They represent the solution set graphically. They create two variable equations to represent a situation. They understand
More informationLogin. Forgotten Username & Forgotten Password. Game Schedule. HorizonWebRef.com Instructions ALL USERS
Login Go to the login URL: http://my.horizonwebref.com At the center of the screen you will see the login prompts. Enter User Name & Password Click Login ***If this is your FIRST TIME in the system, you
More informationSets and Venn Diagrams Quiz 2 [101 marks]
Sets and Venn Diagrams Quiz 2 [101 marks] A school offers three activities, basketball (B), choir (C) and drama (D). Every student must participate in at least one activity. 16 students play basketball
More informationApplied Finite Mathematics. Collection Editor: Rupinder Sekhon
Applied Finite Mathematics Collection Editor: Rupinder Sekhon Applied Finite Mathematics Collection Editor: Rupinder Sekhon Authors: UniqU, LLC Rupinder Sekhon Online: < http://cnx.org/content/col10613/1.5/
More informationCounting Product Rule
Counting Product Rule Suppose a procedure can be broken down into a sequence of two tasks. If there are n 1 ways to do the first task and n 2 ways to do the second task, then there are n 1 * n 2 ways to
More informationWhat is Set? Set Theory. Notation. Venn Diagram
What is Set? Set Theory Peter Lo Set is any well-defined list, collection, or class of objects. The objects in set can be anything These objects are called the Elements or Members of the set. CS218 Peter
More informationSubtraction Understand Subtraction on a Number Line Using a number line let s demonstrate the subtraction process using the problem 7 5.
Objective 1 Subtraction Understand Subtraction on a Number Line Using a number line let s demonstrate the subtraction process using the problem 7 5. -7-6 -5-4 -3-2 -1 0 1 2 3 4 5 6 7 Using the number line
More informationChapter 1: Number and Operations
Chapter 1: Number and Operations 1.1 Order of operations When simplifying algebraic expressions we use the following order: 1. Perform operations within a parenthesis. 2. Evaluate exponents. 3. Multiply
More informationChapter 1: Thinking Critically Lecture notes Math 1030 Section C
Section C.1: Sets and Venn Diagrams Definition of a set A set is a collection of objects and its objects are called members. Ex.1 Days of the week. Ex.2 Students in this class. Ex.3 Letters of the alphabet.
More informationMath 110 FOUNDATIONS OF THE REAL NUMBER SYSTEM FOR ELEMENTARY AND MIDDLE SCHOOL TEACHERS
2-1Numeration Systems Hindu-Arabic Numeration System Tally Numeration System Egyptian Numeration System Babylonian Numeration System Mayan Numeration System Roman Numeration System Other Number Base Systems
More informationSimplifying Expressions
Unit 1 Beaumont Middle School 8th Grade, 2017-2018 Math8; Intro to Algebra Name: Simplifying Expressions I can identify expressions and write variable expressions. I can solve problems using order of operations.
More informationCS103 Handout 14 Winter February 8, 2013 Problem Set 5
CS103 Handout 14 Winter 2012-2013 February 8, 2013 Problem Set 5 This fifth problem set explores the regular languages, their properties, and their limits. This will be your first foray into computability
More informationGuide for depositing Final Bachelor's Degree Project Final Master's Degree Project- Practicum in O2, the UOC's institutional repository
Guide for depositing Final Bachelor's Degree Project Final Master's Degree Project- Practicum in O2, the UOC's institutional repository Steps to follow to publish a document in the repository 1. Enter
More informationXV. The Entity-Relationship Model
XV. The Entity-Relationship Model The Entity-Relationship Model Entities, Relationships and Attributes Cardinalities, Identifiers and Generalization Documentation of E-R Diagrams and Business Rules Acknowledgment:
More informationGARAGE SALE! Neighborhood Garage Sale. Harbor Glen HOA held their first Neighborhood Wide Garage Sale and it rained cats and dogs, as we used to say.
Harbor Glen News A Newsletter for residents of Harbor Glen Inside this Issue 1 1 2 2 Garage Sale! Safety First Holiday Lights Contest 2019 Annual Meeting Yard Rules Email Alerts Bad Pet? Save $,000! New
More informationWhat Time Where Muddy City 10 min MSTLessonPlan.docx MSTWorksheets.pptx Discussion 5 min MSTLessonPlan.docx
MST Lesson Plan Overview Minimal Spanning Trees Summary Many networks link our society: telephone networks, utility supply networks, computer networks, and road networks. For a particular network there
More information4.4 Problems and Solutions (last update 12 February 2018)
4.4 Problems and s (last update 12 February 2018) 1. At a certain company, 60% of the employees are certified to operate machine A, 30% are certified to operate machine B, and 10% are certified to operate
More informationDiscrete Mathematics Introduction
Discrete Mathematics Introduction Saad Mneimneh 1 Introduction College mathematics will often focus on calculus, and while it is true that calculus is the most important field that started modern mathematics,
More informationIntegers and Absolute Value. Unit 1 Lesson 5
Unit 1 Lesson 5 Students will be able to: Understand integers and absolute value Key Vocabulary: An integer Positive number Negative number Absolute value Opposite Integers An integer is a positive or
More informationInstructor: Anna Miller
Media Graphics ADV 3203 Fall 2016 Advertising Media Graphics - 81584 - ADV 3203 Mondays and Wednesdays 12:15 PM - 1:30 PM room 1011 And Advertising Media Graphics - 82354 - ADV 3203 Mondays and Wednesdays
More informationCPSC 320: Intermediate Algorithm Design and Analysis. Tutorial: Week 3
CPSC 320: Intermediate Algorithm Design and Analysis Author: Susanne Bradley Tutorial: Week 3 At the time of this week s tutorial, we were approaching the end of our stable matching unit and about to start
More informationCS525 Winter 2012 \ Class Assignment #2 Preparation
1 CS525 Winter 2012 \ Class Assignment #2 Preparation Ariel Stolerman 2.26) Let be a CFG in Chomsky Normal Form. Following is a proof that for any ( ) of length exactly steps are required for any derivation
More informationLinear Programming. You can model sales with the following objective function. Sales 100x 50y. x 0 and y 0. x y 40
Lesson 9.7 Objectives Solve systems of linear inequalities. Solving Systems of Inequalities Suppose a car dealer nets $500 for each family car (F) sold and $750 for each sports car (S) sold. The dealer
More informationMath Week in Review #5. A proposition, or statement, is a declarative sentence that can be classified as either true or false, but not both.
Math 166 Fall 2006 c Heather Ramsey Page 1 Math 166 - Week in Review #5 Sections A.1 and A.2 - Propositions, Connectives, and Truth Tables A proposition, or statement, is a declarative sentence that can
More information1 5 Integer Operations
1 5 Integer Operations Positive and Negative Integers A glance through any newspaper shows that many quantities are expressed using negative numbers. For example, negative numbers show below-zero temperatures.
More informationSection Sets and Set Operations
Section 6.1 - Sets and Set Operations Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase
More informationCSCI 561: Foundations of Artificial Intelligence Instructor: Prof. Laurent Itti Homework 1: Uninformed Search Due on September 23rd at 11:59pm, 2015
CSCI 561: Foundations of Artificial Intelligence Instructor: Prof. Laurent Itti Homework 1: Uninformed Search Due on September 23rd at 11:59pm, 2015 UNINFORMED SEARCH There is an old city that has an antique
More informationHOMEWORK 4 SOLUTIONS. Solution: The Petersen graph contains a cycle of odd length as a subgraph. Hence,
HOMEWORK 4 SOLUTIONS (1) Determine the chromatic number of the Petersen graph. Solution: The Petersen graph contains a cycle of odd length as a subgraph. Hence, 3 χ(c 5 ) χ(p ). As the Petersen graph is
More informationHOMEWORK #4 SOLUTIONS - MATH 4160
HOMEWORK #4 SOLUTIONS - MATH 4160 DUE: FRIDAY MARCH 7, 2002 AT 10:30AM Enumeration problems. (1 How many different ways are there of labeling the vertices of the following trees so that the graphs are
More informationChapter 1. Math review. 1.1 Some sets
Chapter 1 Math review This book assumes that you understood precalculus when you took it. So you used to know how to do things like factoring polynomials, solving high school geometry problems, using trigonometric
More informationTHE REAL NUMBER SYSTEM
THE REAL NUMBER SYSTEM Review The real number system is a system that has been developing since the beginning of time. By now you should be very familiar with the following number sets : Natural or counting
More informationSemantics via Syntax. f (4) = if define f (x) =2 x + 55.
1 Semantics via Syntax The specification of a programming language starts with its syntax. As every programmer knows, the syntax of a language comes in the shape of a variant of a BNF (Backus-Naur Form)
More informationSection 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc.
Section 1.1 Inductive Reasoning What You Will Learn Inductive and deductive reasoning processes 1.1-2 Natural Numbers The set of natural numbers is also called the set of counting numbers. N = {1, 2, 3,
More informationElectronically Filed - City of St. Louis - May 27, :02 PM
Electronically Filed - City of St. Louis - May 27, 2014-03:02 PM Electronically Filed - City of St. Louis - May 27, 2014-03:02 PM Electronically Filed - City of St. Louis - May 27, 2014-03:02 PM Electronically
More informationGraph Theory Questions from Past Papers
Graph Theory Questions from Past Papers Bilkent University, Laurence Barker, 19 October 2017 Do not forget to justify your answers in terms which could be understood by people who know the background theory
More informationLecture 15: The subspace topology, Closed sets
Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology
More informationGrade 7 Math LESSON 14: MORE PROBLEMS INVOLVING REAL NUMBERS TEACHING GUIDE
Lesson 14: More Problems Involving Real Numbers Time: 1.5 hours Prerequisite Concepts: Whole numbers, Integers, Rational Numbers, Real Numbers, Sets Objectives: In this lesson, you are expected to: 1.
More informationAdding Three Fractions. Choosing the Best Graph
Adding Three Fractions Problem Solving: Choosing the Best Graph Adding Three Fractions How do we use good number sense with fractions? Let s review least common multiples. Look at the following set of
More informationLab 2: Object-Oriented Design 12:00 PM, Jan 31, 2018
CS18 Integrated Introduction to Computer Science Fisler, Nelson Contents Lab 2: Object-Oriented Design 12:00 PM, Jan 31, 2018 1 Terminology 1 2 Class Hierarchy Diagrams 2 2.1 An Example: Animals...................................
More informationYour Turn: Explain why each of the following sets are, or are not, well defined:
Set Concepts Terminology of Sets A set is a well-defined, unordered collection of objects having no duplicate members. When we use the term well-defined set, we mean that membership in the collection is
More informationLecture Transcript While and Do While Statements in C++
Lecture Transcript While and Do While Statements in C++ Hello and welcome back. In this lecture we are going to look at the while and do...while iteration statements in C++. Here is a quick recap of some
More informationTracking Database. COL live (COL only)
II. Tracking Database The Tracking Database is used to keep track of information about each participant enrolled in the COL/AS+ Project. Native Boys and Girls Club staff who are participating in the project
More informationEditing and Formatting Worksheets
LESSON 2 Editing and Formatting Worksheets 2.1 After completing this lesson, you will be able to: Format numeric data. Adjust the size of rows and columns. Align cell contents. Create and apply conditional
More informationThe Size of the Cantor Set
The Size of the Cantor Set Washington University Math Circle November 6, 2016 In mathematics, a set is a collection of things called elements. For example, {1, 2, 3, 4}, {a,b,c,...,z}, and {cat, dog, chicken}
More informationProvide a drawing. Mark any line with three points in blue color.
Math 3181 Name: Dr. Franz Rothe August 18, 2014 All3181\3181_fall14h1.tex Homework has to be turned in this handout. For extra space, use the back pages, or blank pages between. The homework can be done
More informationText Input and Conditionals
Text Input and Conditionals Text Input Many programs allow the user to enter information, like a username and password. Python makes taking input from the user seamless with a single line of code: input()
More informationCS144: Intro to Computer Networks Homework 1 Scan and submit your solution online. Due Friday January 30, 4pm
CS144: Intro to Computer Networks Homework 1 Scan and submit your solution online. Due Friday January 30, 2015 @ 4pm Your Name: SUNet ID: @stanford.edu Check if you would like exam routed back via SCPD:
More informationLesson 21: Comparing Linear and Exponential Functions Again
Lesson M Lesson : Comparing Linear and Eponential Functions Again Student Outcomes Students create models and understand the differences between linear and eponential models that are represented in different
More informationProgramming in OOP/C++
Introduction Lecture 3-2 Programming in OOP/C++ Arrays Part (2) By Assistant Professor Dr. Ali Kattan 1 Arrays Examples Solutions for previous assignments Write a program to enter and store your name and
More informationTutorial 2 Today we will have a quick introduction to ArgoUML and how to use it, as well as look at some examples of class diagrams.
Tutorial 2 Today we will have a quick introduction to ArgoUML and how to use it, as well as look at some examples of class diagrams. This is an answer sheet, answers are marked in RED. Quiz dates: Quiz
More informationMA651 Topology. Lecture 4. Topological spaces 2
MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter
More informationCS 3L (Clancy) Solutions and grading standards for exam 1
CS 3L (Clancy) Solutions and grading standards for exam 1 Fall 2009 *** DRAFT 177 students took the exam. We are still gathering statistics about the exam (mean and median). However, were you to receive
More informationTopology 550A Homework 3, Week 3 (Corrections: February 22, 2012)
Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012) Michael Tagare De Guzman January 31, 2012 4A. The Sorgenfrey Line The following material concerns the Sorgenfrey line, E, introduced in
More informationORB Education Quality Teaching Resources
These basic resources aim to keep things simple and avoid HTML and CSS completely, whilst helping familiarise students with what can be a daunting interface. The final websites will not demonstrate best
More informationTest Booklet. Subject: MA, Grade: 10 TAKS Grade 10 Math Student name:
Test Booklet Subject: MA, Grade: 10 TAKS Grade 10 Math 2009 Student name: Author: Texas District: Texas Released Tests Printed: Saturday July 14, 2012 1 The grid below shows the top view of a 3-dimensional
More informationWord 1 Module 2. Word 1. Module 2
Word 1 Module 2 Revised 5/1/17 Contents Create a New Document...2 Class Walkthrough 2.1...2 Entering Text into a Document...2 Class Walkthrough 2.2...2 Lines of Text vs. Paragraphs...2 Insertion Point...3
More information1 Algorithm and Proof for Minimum Vertex Coloring
Solutions to Homework 7, CS 173A (Fall 2018) Homework 7 asked you to show that the construction problems Maximum Independent Set, Minimum Vertex Coloring, and Maximum Clique could all be solved in polynomial
More informationThink about the pattern you used to calculate each dependent quantity value. Problem 1 As We Make Our Final Descent
What Goes Up Must Come Down Analyzing Linear Functions. Learning Goals In this lesson, you will: Complete tables and graphs, and write equations to model linear situations. Analyze multiple representations
More informationSets 1. The things in a set are called the elements of it. If x is an element of the set S, we say
Sets 1 Where does mathematics start? What are the ideas which come first, in a logical sense, and form the foundation for everything else? Can we get a very small number of basic ideas? Can we reduce it
More information6-2 Solving Systems by Substitution
6-2 Solving Systems by Substitution Warm Up Lesson Presentation Lesson Quiz 1 Warm Up Solve each equation for x. 1. y = x + 3 2. y = 3x 4 Simplify each expression. 3. 2(x 5) x = y 3 2x 10 4. 12 3(x + 1)
More informationSome are more relevant to our work. Some are more for fun and to see what s available.
Scavenger Hunt Tasks Some are more relevant to our work. Some are more for fun and to see what s available. Each task takes about 15 minutes to complete, so you might finish 5 of them. You don t need to
More informationCHAPTER 2. Graphs. 1. Introduction to Graphs and Graph Isomorphism
CHAPTER 2 Graphs 1. Introduction to Graphs and Graph Isomorphism 1.1. The Graph Menagerie. Definition 1.1.1. A simple graph G = (V, E) consists of a set V of vertices and a set E of edges, represented
More informationBasic Counting Principles: The Product Rule
Section 6.1 Basic Counting Principles: The Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n 1 ways to do the first task and n 2 ways to do the second
More informationMidterm 2 Solutions. CS70 Discrete Mathematics for Computer Science, Fall 2007
CS70 Discrete Mathematics for Computer Science, Fall 007 Midterm Solutions Note: These solutions are not necessarily model answers Rather, they are designed to be tutorial in nature, and sometimes contain
More informationMath 187 Sample Test II Questions
Math 187 Sample Test II Questions Dr. Holmes October 2, 2008 These are sample questions of kinds which might appear on Test II. There is no guarantee that all questions on the test will look like these!
More informationInstant Insanity Instructor s Guide Make-it and Take-it Kit for AMTNYS 2006
Instant Insanity Instructor s Guide Make-it and Take-it Kit for AMTNYS 2006 THE KIT: This kit contains materials for two Instant Insanity games, a student activity sheet with answer key and this instructor
More informationmay be sent to:
B A S I C M A T H A Self-Tutorial by Luis Anthony Ast Professional Mathematics Tutor LESSON 1: NUMBERS Copyright 2005 All rights reserved. No part of this publication may be reproduced or transmitted in
More information24-HOUR QUIET HOURS Start on Wednesday, May 1 st at 11 pm
24-HOUR QUIET HOURS Start on Wednesday, May 1 st at 11 pm Please be respectful of others during finals and control noise by: Keeping your door closed Using headphones when listening to music Avoid having
More information(Refer Slide Time: 0:19)
Theory of Computation. Professor somenath Biswas. Department of Computer Science & Engineering. Indian Institute of Technology, Kanpur. Lecture-15. Decision Problems for Regular Languages. (Refer Slide
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Final exam The final exam is Saturday December 16 11:30am-2:30pm. Lecture A will take the exam in Lecture B will take the exam
More informationCMSC201 Computer Science I for Majors
CMSC201 Computer Science I for Majors Lecture 06 Decision Structures Prof. Katherine Gibson Prof. Jeremy Dixon Based on concepts from: https://blog.udemy.com/python-if-else/ Last Class We Covered Just
More informationCS144: Intro to Computer Networks Homework 1 Scan and submit your solution online. Due Friday January 30, 4pm
CS144: Intro to Computer Networks Homework 1 Scan and submit your solution online. Due Friday January 30, 2015 @ 4pm Your Name: Answers SUNet ID: root @stanford.edu Check if you would like exam routed
More informationChapter 2: Sets. Diana Pell. In the roster method: elements are listed between braces, with commas between the elements
Chapter 2: Sets Diana Pell 2.1: The Nature of Sets Set: any collection of elements. Elements: objects of the set. In the roster method: elements are listed between braces, with commas between the elements
More informationSolution : a) C(18, 1)C(325, 1) = 5850 b) C(18, 1) + C(325, 1) = 343
DISCRETE MATHEMATICS HOMEWORK 5 SOL Undergraduate Course College of Computer Science Zhejiang University Fall-Winter 2014 HOMEWORK 5 P344 1. There are 18 mathematics majors and 325 computer science majors
More informationRamsey s Theorem on Graphs
Ramsey s Theorem on Graphs 1 Introduction Exposition by William Gasarch Imagine that you have 6 people at a party. We assume that, for every pair of them, either THEY KNOW EACH OTHER or NEITHER OF THEM
More informationComposition I, English Tuesday & Thursday 9:30-10:45, Simpkins 315 (Professor Erika Wurth, office # 109)
Composition I, English 180 014 Tuesday & Thursday 9:30-10:45, Simpkins 315 (Professor Erika Wurth, office # 109) The texts required for this course are: Writing the Personal, Getting Your Stories onto
More informationMNU 3-08a - Proportion
MNU 3-08a - Proportion I can write proportion as a fraction, decimal fraction or percentage. 1) A fruit drink is made by mixing 20ml of orange juice with 60ml of pineapple juice. What is the proportion
More informationMath 1: Solutions to Written Homework 1 Due Friday, October 3, 2008
Instructions: You are encouraged to work out solutions to these problems in groups! Discuss the problems with your classmates, the tutors and/or the instructors. After working doing so, please write up
More informationCS 135 Lab Assignments Week 1
CS 135 Lab Assignments Week 1 Professor: Matt B. Pedersen This handout is the assignment that you must finish for the lab portion of the course in week 1. You must finish the assignments yourself; if you
More informationGraded Project. Microsoft Word 2016
Microsoft Word 2016 PENN FOSTER, INC. 2016 INTRODUCTION CONTENTS OVERVIEW 2 INSTRUCTIONS 2 GRADING CRITERIA 9 SUBMITTING YOUR PROJECT 12 PAGE 1 GRADED PROJECT MICROSOFT WORD 2016 OVERVIEW This project
More informationIntroduction to Graphs
Introduction to Graphs CSE21 Winter 2017, Day 10 (B00), Day 6-7 (A00) February 1, 2017 http://vlsicad.ucsd.edu/courses/cse21-w17 What is a graph? A (directed) graph G is A nonempty set of vertices V, also
More informationh b LEVEL 4 GEOMETRY
h b LEVEL 4 GEOMETRY To the Student This resource covers topics from the British Columbia Ministry of Education s Literacy Foundations Math Level 4. You may find this resource useful if you re a Literacy
More informationComplete Assignment #1 listed below on WK #1 in packet. Textbook required!!!
400Algebra 2H ASSIGNMENT SHEETrev14 CHAPTER 3: Linear Functions with Review of Chapter 1 and 2 (3-1 to 3-4 Highlights on reverse side) Directions: 1. Review classwork and read each section in textbook
More information