CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch )
|
|
- Dominic Wiggins
- 5 years ago
- Views:
Transcription
1 CS1802 Discrete Structures Recitation Fall 2017 October 9-12, 2017 CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch ) Sets i. Set Notation: Draw an arrow from the box on the left to the box on the right to match notation or phrases to the equivalent definition. 1. Notation Definition A B Intersection A B Subset and not equal (i.e. a proper subset such that A is inside B but not equal. A has less elements) A B The complement A B Union A B Subset and may be equal (i.e. A = B) Ā The union of A and B without the intersection of A and B (i.e.a B disjoint (Also a gate we have learned about)) The empty set ii. Express the following in English. Then write the equivalent set expressed and its cardinality. 1. x = 5 : {x, x 2, x 3, x 4 } 2. {x x Z and x < 4} 1
2 iii. Compute the following set given: A = {1, 2, 3, 4, 5}, B = { 1, 2, 3, 4, 5}, C = { 4, 2, 0, 2, 4}. Draw a Venn Diagram to visually represent each resulting set (Note you do not need to add in the numbers). Let U = set of all integers 1. A B 2. A B 3. (A B) C 4. C U iv. Compute the Cartesian product of the given sets to generate all of the ordered tuples. A = {a, b, c}, B = {1, 2, 3}, C = {6}. 1. A B 2. A C v. Compute the power sets below given the following. X = {1, 2, 3}, Y = { }. Note to yourself, if given a set of 3 elements, how many subsets total will you have in your power set? 1. P(X) 2. P(Y ) 2
3 vi. Given the following Set, compute the computer representation(i.e. a bit-string) using 0s and 1s. 1. A = {0, 1, 2, 3, 4, 5, 7} 2. Ā = {6} 3. B = {0, 2, 4, 6} 4. B {1, 3, 5} Set Operations i. Given U = {pink, red, blue, white, yellow, black} A = {red, blue, yellow, black} B= {pink, red, white, yellow} C = {white} Determine: A-B B-A A B B-A-C P(A) {V P(A): V = 1} 3
4 Cross Product Operation i. Given the sets defined above, determine A B and draw the results in a color x color 2 dimensional coordinate system Sets as bit strings i. Represent U, A, B, C, A-B, B-A, B-A-C, A B from problem 1 as a bit string. 4
5 Proof with sets i. Prove that { x Z: 26 x} { x Z: 13 x} Counting i. Greta plans to register for one course at MyWay University. The school has 4 departments: English, Math, History and Science. The English department offers 7 courses Greta is eligible to take, the Math department offers 3 courses Greta is eligible to take, the History department offers 5 courses Greta is eligible to take and the Science department offers 9 courses Greta is eligible to take. How many different choices does Greta have for her course? ii. Bob is building a garden. He has dug out 6 different plots. He arrives at the garden center to see that the store is offering seven different perennials for sale. How many different perennial garden configurations are available for Bob s garden? iii. How many positive integers less than 111 are divisible by 11 or 2 or 5? Basic Set Operations Consider subsets A = {a, f, d}, B = {b, d, h, e} of the universal set U = {a, b, c, d, e, f, g, h}. Compute each of the following. 1. A B 2. A B 3. B A 4. B 5. A B 6. {a, b} {b, c} 7. (A B) (B A) 5
6 More Basic Set Operations 1. If A B, what is A B? 2. If A B, what is A B? 3. When is A B =? 4. Do sets A B exist such that A B = B A? 5. Are there sets A and B such that A B = {(1, 2)}? 6. Are there sets A and B such that A B = {(1, 2), (1, 5), (2, 3), (2, 5), (3, 3), (3, 5)}? Inclusion-Exclusion two sets, basic In a group of 20 students, 11 play the piano and 7 play the guitar. If two play both the piano and the guitar, how many play: 1. at least one of these instruments (piano or guitar)? 2. neither instrument (neither the piano nor the guitar)? Venn Diagrams True or false: The oldest chess player among mathematicians and the oldest mathematician amongst chess players can be two different people. The best chess player among mathematicians and the best mathematician among chess players can be two different people. 6
7 Equality of Sets State True or False for each of the following. Justify your argument by either giving a proof or a counter-example. You may use Venn diagrams to present your argument. 1. (A B) C = A (B C) 2. (A B) = A B 3. (A C) B = A (C B) 4. (A C) (A B) = A (B C) 5. (A (B C)) ((A C) (D C) (B C)) = ((A B) (C A) (A B)) (((A D) B) C) 7
8 EXTRA: Cutting parts from a large sheet Can one cut three 3x3 squares and six 2x3 rectangles from a sheet of paper 8x8 square? Can one cut four 3x3 squares and eight 2x4 rectangles from a sheet of paper 10x10 square? Can one cut four 4x4 squares and and six 2x4 rectangles from a sheet of paper 11x11 square? EXTRA: remainders mod 15 Given any 7 integers, show that there are 2 of them with either sum or difference or product = multiple of 15. 8
CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch )
CS1802 Discrete Structures Recitation Fall 2017 October 9-12, 2017 CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch 8.5-9.3) Sets i. Set Notation: Draw an arrow from the box on
More informationSets. Definition A set is an unordered collection of objects called elements or members of the set.
Sets Definition A set is an unordered collection of objects called elements or members of the set. Sets Definition A set is an unordered collection of objects called elements or members of the set. Examples:
More informationChapter 1. Set Theory
Chapter 1 Set Theory 1 Section 1.1: Types of Sets and Set Notation Set: A collection or group of distinguishable objects. Ex. set of books, the letters of the alphabet, the set of whole numbers. You can
More informationBlock 1 - Sets and Basic Combinatorics. Main Topics in Block 1:
Block 1 - Sets and Basic Combinatorics Main Topics in Block 1: A short revision of some set theory Sets and subsets. Venn diagrams to represent sets. Describing sets using rules of inclusion. Set operations.
More information1. The empty set is a proper subset of every set. Not true because the empty set is not a proper subset of itself! is the power set of A.
MAT 101 Solutions to Sample Questions for Exam 1 True or False Questions Answers: 1F, 2F, 3F, 4T, 5T, 6T, 7T 1. The empty set is a proper subset of every set. Not true because the empty set is not a proper
More information4. Let U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, X = {2, 3, 4}, Y = {1, 4, 5}, Z = {2, 5, 7}. Find a) (X Y) b) X Y c) X (Y Z) d) (X Y) Z
Exercises 1. Write formal descriptions of the following sets. a) The set containing the numbers 1, 10, and 100 b) The set containing all integers that are greater than 5 c) The set containing all natural
More informationSample Spaces, Events, Probability
Sample Spaces, Events, Probability CS 3130/ECE 3530: Probability and Statistics for Engineers August 28, 2014 Sets A set is a collection of unique objects. Sets A set is a collection of unique objects.
More informationWith Question/Answer Animations. Chapter 6
With Question/Answer Animations Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and
More informationCounting: Basics. Four main concepts this week 10/12/2016. Product rule Sum rule Inclusion-exclusion principle Pigeonhole principle
Counting: Basics Rosen, Chapter 5.1-2 Motivation: Counting is useful in CS Application domains such as, security, telecom How many password combinations does a hacker need to crack? How many telephone
More information( ) = A. 2. Write the following sets using the roster method. 3. Write the following sets using set-builder notation.
2.6. EXERISES 1. True or False? a. The empty set has no subsets. b. No set has exactly 14 distinct subsets. c. For any two finite sets and,
More informationCounting in Algorithms
Counting Counting in Algorithms How many comparisons are needed to sort n numbers? How many steps to compute the GCD of two numbers? How many steps to factor an integer? Counting in Games How many different
More informationCounting. Chapter 6. With Question/Answer Animations
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Counting Chapter
More informationGrade 7/8 Math Circles February 21 st /22 nd, Sets
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Sets Grade 7/8 Math Circles February 21 st /22 nd, 2017 Sets Centre for Education in Mathematics and Computing A set is a collection of unique objects i.e.
More informationPark Forest Math Team. Meet #5. Number Theory. Self-study Packet
Park Forest Math Team Meet #5 Number Theory Self-study Packet Problem Categories for this Meet: 1. Mystery: Problem solving 2. Geometry: Angle measures in plane figures including supplements and complements
More informationDefine and Diagram Outcomes (Subsets) of the Sample Space (Universal Set)
12.3 and 12.4 Notes Geometry 1 Diagramming the Sample Space using Venn Diagrams A sample space represents all things that could occur for a given event. In set theory language this would be known as the
More informationChapter 1 Math Set: a collection of objects. For example, the set of whole numbers is W = {0, 1, 2, 3, }
Chapter 1 Math 3201 1 Chapter 1: Set Theory: Organizing information into sets and subsets Graphically illustrating the relationships between sets and subsets using Venn diagrams Solving problems by using
More informationReading 14 : Counting
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 14 : Counting In this reading we discuss counting. Often, we are interested in the cardinality
More informationSETS OBJECTIVES EXPECTED BACKGROUND KNOWLEDGE 1.1 SOME STANDARD NOTATIONS. Sets. MODULE - I Sets, Relations and Functions
1 SETS Let us consider the following situation : One day Mrs. and Mr. Mehta went to the market. Mr. Mehta purchased the following objects/items. "a toy, one kg sweets and a magazine". Where as Mrs. Mehta
More information8.2 Union, Intersection, and Complement of Events; Odds
8.2 Union, Intersection, and Complement of Events; Odds Since we defined an event as a subset of a sample space it is natural to consider set operations like union, intersection or complement in the context
More informationClass 8 - Sets (Lecture Notes)
Class 8 - Sets (Lecture Notes) What is a Set? A set is a well-defined collection of distinct objects. Example: A = {1, 2, 3, 4, 5} What is an element of a Set? The objects in a set are called its elements.
More informationLESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE
LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE The inclusion-exclusion principle (also known as the sieve principle) is an extended version of the rule of the sum. It states that, for two (finite) sets, A
More informationSlide 1 Math 1520, Lecture 13
Slide 1 Math 1520, Lecture 13 In chapter 7, we discuss background leading up to probability. Probability is one of the most commonly used pieces of mathematics in the world. Understanding the basic concepts
More informationIf you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics
If you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics probability that you get neither? Class Notes The Addition Rule (for OR events) and Complements
More informationCS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague 7 November, CS1800 Discrete Structures Midterm Version C
CS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague 7 November, 2016 CS1800 Discrete Structures Midterm Version C Instructions: 1. The exam is closed book and closed notes.
More informationIn how many ways can we paint 6 rooms, choosing from 15 available colors? What if we want all rooms painted with different colors?
What can we count? In how many ways can we paint 6 rooms, choosing from 15 available colors? What if we want all rooms painted with different colors? In how many different ways 10 books can be arranged
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,
More informationUCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis
UCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis Lecture 3 Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Lecture 3 Notes Goal for today: CL Section 3 Subsets,
More information1) 1) 2) 2) 3) 3) 4) 4) 5) 5) 6) 6) 7) 7) 8) 8) 9) 9) 10) 10) 11) 11) 12) 12)
Review Test 1 Math 1332 Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Write a word description of the set. 1) 1) {26, 28, 30, 32,..., 100} List
More informationThe probability set-up
CHAPTER 2 The probability set-up 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample
More informationTOPOLOGY, LIMITS OF COMPLEX NUMBERS. Contents 1. Topology and limits of complex numbers 1
TOPOLOGY, LIMITS OF COMPLEX NUMBERS Contents 1. Topology and limits of complex numbers 1 1. Topology and limits of complex numbers Since we will be doing calculus on complex numbers, not only do we need
More informationLecture 2: Sum rule, partition method, difference method, bijection method, product rules
Lecture 2: Sum rule, partition method, difference method, bijection method, product rules References: Relevant parts of chapter 15 of the Math for CS book. Discrete Structures II (Summer 2018) Rutgers
More informationProbability. Ms. Weinstein Probability & Statistics
Probability Ms. Weinstein Probability & Statistics Definitions Sample Space The sample space, S, of a random phenomenon is the set of all possible outcomes. Event An event is a set of outcomes of a random
More informationCSE 21 Mathematics for Algorithm and System Analysis
CSE 21 Mathematics for Algorithm and System Analysis Unit 1: Basic Count and List Section 3: Set CSE21: Lecture 3 1 Reminder Piazza forum address: http://piazza.com/ucsd/summer2013/cse21/hom e Notes on
More informationProbability Models. Section 6.2
Probability Models Section 6.2 The Language of Probability What is random? Empirical means that it is based on observation rather than theorizing. Probability describes what happens in MANY trials. Example
More informationFinal Exam, Math 6105
Final Exam, Math 6105 SWIM, June 29, 2006 Your name Throughout this test you must show your work. 1. Base 5 arithmetic (a) Construct the addition and multiplication table for the base five digits. (b)
More informationLesson 4. Unit 2. Home Gardening. Diagramming Numbers
Math 4 Lesson 4 Diagramming Numbers Home Gardening Growing flowers or vegetables can be an interesting and fun hobby. Your garden might be small and just have a few plants. It might be as big as your whole
More informationThe probability set-up
CHAPTER The probability set-up.1. Introduction and basic theory We will have a sample space, denoted S sometimes Ω that consists of all possible outcomes. For example, if we roll two dice, the sample space
More informationPOLYA'S FOUR STEP PROBLEM SOLVING PROCESS Understand. Devise a Plan. Carry out Plan. Look Back. PROBLEM SOLVING STRATEGIES (exmples) Making a Drawlnq
1.1 KEY IDEAS POLYA'S FOUR STEP PROBLEM SOLVING PROCESS Understand Devise a Plan Carry out Plan Look Back PROBLEM SOLVING STRATEGIES (exmples) Making a Drawlnq Guesslnc and Checking Making a Table UsinQ
More informationCPCS 222 Discrete Structures I Counting
King ABDUL AZIZ University Faculty Of Computing and Information Technology CPCS 222 Discrete Structures I Counting Dr. Eng. Farag Elnagahy farahelnagahy@hotmail.com Office Phone: 67967 The Basics of counting
More informationDVA325 Formal Languages, Automata and Models of Computation (FABER)
DVA325 Formal Languages, Automata and Models of Computation (FABER) Lecture 1 - Introduction School of Innovation, Design and Engineering Mälardalen University 11 November 2014 Abu Naser Masud FABER November
More informationWorksheets for GCSE Mathematics. Probability. mr-mathematics.com Maths Resources for Teachers. Handling Data
Worksheets for GCSE Mathematics Probability mr-mathematics.com Maths Resources for Teachers Handling Data Probability Worksheets Contents Differentiated Independent Learning Worksheets Probability Scales
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Define and compute the cardinality of a set. Use functions to compare the sizes of sets. Classify sets
More informationSection Introduction to Sets
Section 1.1 - Introduction to Sets 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 informationElementary Combinatorics
184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are
More informationEDULABZ INTERNATIONAL SETS AND VENN DIAGRAMS
12 SETS ND VENN DIGRMS Section I : Sets 1. Describe the following sets in roster form : (i) 2 { x / x = n, n N, 2 n 5} (ii) {x / x is composite number and 11 < x < 25} (iii) {x / x W, x is divisible by
More informationChapter 5 - Elementary Probability Theory
Chapter 5 - Elementary Probability Theory Historical Background Much of the early work in probability concerned games and gambling. One of the first to apply probability to matters other than gambling
More informationFall. Spring. Possible Summer Topics
Fall Paper folding: equilateral triangle (parallel postulate and proofs of theorems that result, similar triangles), Trisect a square paper Divisibility by 2-11 and by combinations of relatively prime
More informationSALES AND MARKETING Department MATHEMATICS. Combinatorics and probabilities. Tutorials and exercises
SALES AND MARKETING Department MATHEMATICS 2 nd Semester Combinatorics and probabilities Tutorials and exercises Online document : http://jff-dut-tc.weebly.com section DUT Maths S2 IUT de Saint-Etienne
More informationMATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability)
MATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability) Last modified: November 10, 2004 This follows very closely Apostol, Chapter 13, the course pack. Attachments
More informationNIM Games: Handout 1
NIM Games: Handout 1 Based on notes by William Gasarch 1 One-Pile NIM Games Consider the following two-person game in which players alternate making moves. There are initially n stones on the board. During
More informationHOMEWORK ASSIGNMENT 5
HOMEWORK ASSIGNMENT 5 MATH 251, WILLIAMS COLLEGE, FALL 2006 Abstract. These are the instructor s solutions. 1. Big Brother The social security number of a person is a sequence of nine digits that are not
More informationMath 365 Wednesday 2/20/19 Section 6.1: Basic counting
Math 365 Wednesday 2/20/19 Section 6.1: Basic counting Exercise 19. For each of the following, use some combination of the sum and product rules to find your answer. Give an un-simplified numerical answer
More informationLecture 1, CS 2050, Intro Discrete Math for Computer Science
Lecture 1, 08--11 CS 050, Intro Discrete Math for Computer Science S n = 1++ 3+... +n =? Note: Recall that for the above sum we can also use the notation S n = n i. We will use a direct argument, in this
More information4.3 Finding Probability Using Sets
4.3 Finding Probability Using ets When rolling a die with sides numbered from 1 to 20, if event A is the event that a number divisible by 5 is rolled: a) What is the sample space,? b) What is the event
More informationMultiple Choice Questions for Review
Review Questions Multiple Choice Questions for Review 1. Suppose there are 12 students, among whom are three students, M, B, C (a Math Major, a Biology Major, a Computer Science Major. We want to send
More informationIn this paper, we discuss strings of 3 s and 7 s, hereby dubbed dreibens. As a first step
Dreibens modulo A New Formula for Primality Testing Arthur Diep-Nguyen In this paper, we discuss strings of s and s, hereby dubbed dreibens. As a first step towards determining whether the set of prime
More informationProbability Test Review Math 2. a. What is? b. What is? c. ( ) d. ( )
Probability Test Review Math 2 Name 1. Use the following venn diagram to answer the question: Event A: Odd Numbers Event B: Numbers greater than 10 a. What is? b. What is? c. ( ) d. ( ) 2. In Jason's homeroom
More informationChapter 5: Probability: What are the Chances? Section 5.2 Probability Rules
+ Chapter 5: Probability: What are the Chances? Section 5.2 + Two-Way Tables and Probability When finding probabilities involving two events, a two-way table can display the sample space in a way that
More informationSET THEORY AND VENN DIAGRAMS
Mathematics Revision Guides Set Theory and Venn Diagrams Page 1 of 26 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Higher Tier SET THEORY AND VENN DIAGRAMS Version: 2.1 Date: 15-10-2015 Mathematics
More informationACHS Math Team Lecture: Introduction to Set Theory Peter S. Simon
ACHS Math Team Lecture: Introduction to Set Theory Peter S. Simon Introduction to Set Theory A set is a collection of objects, called elements or members of the set. We will usually denote a set by a capital
More informationSets. Gazihan Alankuş (Based on original slides by Brahim Hnich et al.) August 6, Outline Sets Equality Subset Empty Set Cardinality Power Set
Gazihan Alankuş (Based on original slides by Brahim Hnich et al.) August 6, 2012 Gazihan Alankuş (Based on original slides by Brahim Hnich et al.) Gazihan Alankuş (Based on original slides by Brahim Hnich
More informationSets, Venn Diagrams & Counting
MT 142 College Mathematics Sets, Venn Diagrams & Counting Module SC Terri Miller revised December 13, 2010 What is a set? Sets set is a collection of objects. The objects in the set are called elements
More informationLesson1.notebook July 07, 2013
Lesson1.notebook July 07, 2013 Topic: Counting Principles Today's Learning goal: I can use tree diagrams, Fundamental counting principle and indirect methods to determine the number of outcomes. Tree Diagram
More informationTopics to be covered
Basic Counting 1 Topics to be covered Sum rule, product rule, generalized product rule Permutations, combinations Binomial coefficients, combinatorial proof Inclusion-exclusion principle Pigeon Hole Principle
More informationThere are three types of mathematicians. Those who can count and those who can t.
1 Counting There are three types of mathematicians. Those who can count and those who can t. 1.1 Orderings The details of the question always matter. So always take a second look at what is being asked
More informationDiscrete Mathematics and Probability Theory Spring 2018 Ayazifar and Rao Midterm 2 Solutions
CS 70 Discrete Mathematics and Probability Theory Spring 2018 Ayazifar and Rao Midterm 2 Solutions PRINT Your Name: Oski Bear SIGN Your Name: OS K I PRINT Your Student ID: CIRCLE your exam room: Pimentel
More informationSec.on Summary. The Product Rule The Sum Rule The Subtraction Rule (Principle of Inclusion- Exclusion)
Chapter 6 1 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and Combinations 2 Section 6.1 3
More informationFOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning
FOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Justin gathered the following evidence.
More informationCS103 Handout 25 Spring 2017 May 5, 2017 Problem Set 5
CS103 Handout 25 Spring 2017 May 5, 2017 Problem Set 5 This problem set the last one purely on discrete mathematics is designed as a cumulative review of the topics we ve covered so far and a proving ground
More information12. 6 jokes are minimal.
Pigeonhole Principle Pigeonhole Principle: When you organize n things into k categories, one of the categories has at least n/k things in it. Proof: If each category had fewer than n/k things in it then
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even
More informationSTAT 311 (Spring 2016) Worksheet: W3W: Independence due: Mon. 2/1
Name: Group 1. For all groups. It is important that you understand the difference between independence and disjoint events. For each of the following situations, provide and example that is not in the
More informationThe Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n ways to do the first task and n
Chapter 5 Chapter Summary 5.1 The Basics of Counting 5.2 The Pigeonhole Principle 5.3 Permutations and Combinations 5.5 Generalized Permutations and Combinations Section 5.1 The Product Rule The Product
More informationCHAPTER 7 Probability
CHAPTER 7 Probability 7.1. Sets A set is a well-defined collection of distinct objects. Welldefined means that we can determine whether an object is an element of a set or not. Distinct means that we can
More informationSection Summary. Permutations Combinations Combinatorial Proofs
Section 6.3 Section Summary Permutations Combinations Combinatorial Proofs Permutations Definition: A permutation of a set of distinct objects is an ordered arrangement of these objects. An ordered arrangement
More information7.4, 9.42, 55,
Good Luck to: Period: Date DIRECTIONS: Show all work in the space provided. 1. Which of the following equations is equivalent to: 2 1 3 x + 3 2 a. 7x + 18 7 b. 3 x + 18 c. 2.3x + 4.2 d. 2.13x + 4.2 2.
More informationAn art collector might own a collection of paintings, while a music lover might keep a collection of CDs. Any collection of items can form a set.
Sets 319 Sets It is natural for us to classify items into groups, or sets, and consider how those sets overlap with each other. We can use these sets understand relationships between groups, and to analyze
More informationMID-MICHIGAN OLYMPIAD IN MATHEMATICS 2014 PROBLEMS GRADES 5-6
PROBLEMS GRADES 5-6 1. Find any integer solution of the puzzle: WE+ST+RO+NG=128 (different letters mean different digits between 1 and 9). Solution: there are many solutions, for instance, 15+26+38+49=128
More information1 = 3 2 = 3 ( ) = = = 33( ) 98 = = =
Math 115 Discrete Math Final Exam December 13, 2000 Your name It is important that you show your work. 1. Use the Euclidean algorithm to solve the decanting problem for decanters of sizes 199 and 98. In
More informationPrinciples of Counting. Notation for counting elements of sets
Principles of Counting MATH 107: Finite Mathematics University of Louisville February 26, 2014 Underlying Principles Set Counting 2 / 12 Notation for counting elements of sets We let n(a) denote the number
More informationBMT 2018 Combinatorics Test Solutions March 18, 2018
. Bob has 3 different fountain pens and different ink colors. How many ways can he fill his fountain pens with ink if he can only put one ink in each pen? Answer: 0 Solution: He has options to fill his
More informationTEKSING TOWARD STAAR MATHEMATICS GRADE 7. Projection Masters
TEKSING TOWARD STAAR MATHEMATICS GRADE 7 Projection Masters Six Weeks 1 Lesson 1 STAAR Category 1 Grade 7 Mathematics TEKS 7.2A Understanding Rational Numbers A group of items or numbers is called a set.
More informationA. M and D B. M and V C. M and F D. V and F 6. Which Venn diagram correctly represents the situation described? Rahim described the set as follows:
Multiple Choice 1. What is the universal set? A. a set with an infinite number of elements B. a set of all the elements under consideration for a particular context C. a set with a countable number of
More information7.1 Experiments, Sample Spaces, and Events
7.1 Experiments, Sample Spaces, and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment
More informationName Date. Goal: Understand sets and set notation.
F Math 12 3.1 Types of Sets and Set Notation p. 146 Name Date Goal: Understand sets and set notation. 1. set: A collection of distinguishable objects; for example, the set of whole numbers is W = {0, 1,
More informationCrossing Game Strategies
Crossing Game Strategies Chloe Avery, Xiaoyu Qiao, Talon Stark, Jerry Luo March 5, 2015 1 Strategies for Specific Knots The following are a couple of crossing game boards for which we have found which
More informationFourth Grade. An Overview of the Second Half
Fourth Grade An Overview of the Second Half Presented by: Anthony Forcinito, Math Specialist Lauren Dunlap, Fourth Grade Teacher Chatsworth Avenue School March 3, 2017 Today s Agenda What fourth graders
More informationMultiples and Divisibility
Multiples and Divisibility A multiple of a number is a product of that number and an integer. Divisibility: A number b is said to be divisible by another number a if b is a multiple of a. 45 is divisible
More informationMathematical Investigation of Games of "Take-Away"
JOURNAL OF COMBINATORIAL THEORY 1, 443-458 (1966) A Mathematical Investigation of Games of "Take-Away" SOLOMON W. GOLOMB* Departments of Electrical Engineering and Mathematics, University of Southern California,
More informationSection Summary. Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning
Section 7.1 Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning Probability of an Event Pierre-Simon Laplace (1749-1827) We first study Pierre-Simon
More informationFOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning
FOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Justin gathered the following evidence.
More informationDiscrete Mathematics: Logic. Discrete Mathematics: Lecture 15: Counting
Discrete Mathematics: Logic Discrete Mathematics: Lecture 15: Counting counting combinatorics: the study of the number of ways to put things together into various combinations basic counting principles
More information5 Elementary Probability Theory
5 Elementary Probability Theory 5.1 What is Probability? The Basics We begin by defining some terms. Random Experiment: any activity with a random (unpredictable) result that can be measured. Trial: one
More informationName: Teacher: DO NOT OPEN THE EXAMINATION PAPER UNTIL YOU ARE TOLD BY THE SUPERVISOR TO BEGIN. Mathematics 3201
Name: Teacher: DO NOT OPEN THE EXAMINATION PAPER UNTIL YOU ARE TOLD BY THE SUPERVISOR TO BEGIN Mathematics 20 SAMPLE MID-YEAR EXAMINATION #2 January 205 Value: 70 Marks Duration: 2 Hours General Instructions
More informationMidterm practice super-problems
Midterm practice super-problems These problems are definitely harder than the midterm (even the ones without ), so if you solve them you should have no problem at all with the exam. However be aware that
More informationCS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6
CS100: DISCRETE STRUCTURES Lecture 8 Counting - CH6 Lecture Overview 2 6.1 The Basics of Counting: THE PRODUCT RULE THE SUM RULE THE SUBTRACTION RULE THE DIVISION RULE 6.2 The Pigeonhole Principle. 6.3
More informationProbability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37
Probability MAT230 Discrete Mathematics Fall 2018 MAT230 (Discrete Math) Probability Fall 2018 1 / 37 Outline 1 Discrete Probability 2 Sum and Product Rules for Probability 3 Expected Value MAT230 (Discrete
More informationDiscrete Mathematics with Applications MATH236
Discrete Mathematics with Applications MATH236 Dr. Hung P. Tong-Viet School of Mathematics, Statistics and Computer Science University of KwaZulu-Natal Pietermaritzburg Campus Semester 1, 2013 Tong-Viet
More information4.2.4 What if both events happen?
4.2.4 What if both events happen? Unions, Intersections, and Complements In the mid 1600 s, a French nobleman, the Chevalier de Mere, was wondering why he was losing money on a bet that he thought was
More information