Formula 1: Example: Total: Example: (75 ) (76) N (N +1) = (20 ) (21 ) =1050
|
|
- Letitia Dina Walsh
- 5 years ago
- Views:
Transcription
1 Formula 1: S= N Example: Total: N (N +1) S= (75 ) (76) =850 Example: ( ) 5 (0 ) (1 ) =
2 1++3=6, so add 1 through 5 and subtract 6 from answer. 1+3 (5 ) (6 ) = = (5 ) (6 ) 6= =? S= =? S=7( ) S= 7 (60) (61) =1810 Final answser: =1803
3 We want: T = =? We know how to get: S= S=T T =S 30 S=5( ) S= 5 (0) (1) so T =S 30= =100
4 What is N? S= N=340 S=340, and N (N +1) S= So we must have N ( N +1 ) =340 Multiply by : get Logic says: N <N (N +1 )< (N +1 ) So N <6480<( N +1 ) Take the square root: N < 6480<( N +1 ) N (N +1)=6480
5 N <80.5<(N +1) Using logic, N=80 Check it!!! Want N S= N= N ( N +1 ) (80) ( 81) = =340, as expected. Given S, find the stopping point N by N < S We know S= N (N +1), so we must have S=N (N +1) If we take N < S, find the square root and Drop the decimal to get N.
6 What is N? S= N=5050 From the formula, we know N ( N +1) =5050 Multiply both sides by : get N (N +1)=10100 N (N +1) is a little more than N N, so the number N is a bit less than the square root of (as an example, Notice 6*7 is a bit more than 6*6) N <N (N +1 )=10100 N < (equals about) So N=100. Remember to check!!!
7 N N ( N +1) Variations: =7( ) 7 (0 ) (1 ) = ( ) ( ) 50 (51 ) 4 (5) = 50 (51 ) 4 (5 ) = N =5151 what is N?
8 5151= N ( N +1 ) 1030=N ( N +1) N N So N=101 (always check!!) 101 (10 ) =5151 New stuff: In an election with 5 candidates, A, B, C, D, E, how many headto-head comparisons are there? (e.g. A vs B, A vs C, etc)
9 A vs B A vs C B vs C A vs D B vs D C vs D A vs E B vs E C vs E D vs E = Number of head-to-head comparisons for 5 candidates Notice the sum for 5 candidates starts with 4. (one less than the number of candidates.) Number of head-to-head comparisons for 5 candidates: = 4 (5) =10 Number of head-to-head comparisons for N candidates?
10 ( N 1) ( N 1+1) ( N 1)= ( N 1) N 5 teams, (A, B, C, D, E), Every team plays every other team and themselves (scrimage). Count number of games scheduled. A vs A A vs B B vs B A vs C B vs C C vs C A vs D B vs D C vs D D vs D A vs E B vs E C vs E D vs E E vs E
11 Here we have 5 options (candidates), since we included playing against yourself, our N is still = 5 (6) Total number of match-ups (including against yourself) with N players is: N ( N +1 )
12 Total match-ups if you cannot play against yourself with N players is: N ( N 1 ) Head-to-head without self-pairing = pairwise comparison An election requires 36 pairwise comparisons. How many candidates were there?
13 We know the total will be (N 1), where N is the number of candidates ( N 1) ( N 1) ( N 1+1 ) = ( N 1) N =36 So we get 7=( N 1 ) N N So N=9 Check: 9 candidates, pairwise comparison: = 8 (9 ) =36
14 Counting number of ways to do a task. 1) Break the problem up into non-overlapping subtasks Example: Count ways to make a license plate of the form ABC13 (three letters followed by three numbers) Task 1: Choose the first letter Task : Choose the nd letter Task 3: Choose the 3 rd letter Task 4: choose 1 st number Task 5: choose nd number Task 6: choose 3 rd number ) Count the number of ways to do each subtask.
15 In our example, each of the first 3 subtasks have 6 ways. The last three subtasks have 10 ways each (digits 0 through 9). 3) If the original task is completed by doing each subtask, (must do ALL subtasks to complete), then the total ways to complete the original task is the product of the subtasks. (multiply the subtasks) The answer to our example is 6*6*6*10*10*10 i.e =17,576,000
16 How many ways to make the license plate of the form ABC13 if each character must be distinct (no repeated letters or numbers)? 1 st task: 6 ways (pick any letter) nd task: 5 ways (pick any letter not the same as the 1 st ) 3 rd task: 4 ways 4 th task: 10 (pick a number 0-9) 5 th task: 9 (pick a different number) 6 th task: 8 Total: = 11,3,000
17 (continuing steps to count ways to complete task) 4) If the task is completed by doing exactly one of the subtasks, then the number of ways to do the original task is the sum of the subtasks (add the subtasks together)
18 Example: A password character must be a digit, an upper or lower case letter, or one of the special characters +, *,!, or?. a) How many password characters are possible? b) How many 4 character passwords are possible? c) How many password characters are possible? Task= choose a character Subtask 1: choose a digit OR Subtask : choose a lower case letter OR Subtask 3: choose a capital letter
19 OR Subtask 4: choose a special character -Only need to complete ONE subtask to complete original task, so we need to add the subtasks. Total ways to pick a character: = 66 How many 4 character passwords are possible? Recall: 66 possible characters Subtask 1: pick 1 st character AND Subtask : pick nd character AND Subtask 3: pick 3 rd character
20 AND Subtask 4: pick 4 th character Since we need to complete ALL subtasks to complete the original task, we need to mulitply the subtasks. Total ways to make a password: 664 = 18,974,736 Comments: OR = add (do task 1 OR task ) AND = multiply (do task 1 AND task )
21 How many legs does a horse have? Answer: 8 Proof: two on the right, two on the left, two in the front, two in the back, so +++=8 (example of counting mistake) These subtasks overlapped. Make sure your subtasks do not overlap! (do not count the same thing more than once) Notation: 0!=1, and 1!=1, 3!=1 3 N!=1 3 4 (N 1) N How many ways to arrange 5 books on a shelf:
22 5!= How many ways to arrange ABCDE so that it is not alphabetical order? Task 1: pick 1 st letter Task : nd letter (5 choices) (4 choices)
23 Task 5: pick last letter (1 choice) TOTAL ways to arrange ABCDE: 5!= =10 But we don t want to count the arrangement that is in alphabetical order (only 1 arrangement in order) The answer to the original question is 10 1=119 Factorial example: (7 4 )! 3! 3 1 6
24 Soups: Veg or Pea Salad: Garden, caesar, fruit, pasta Soup and salad: *4= 8 possible pairings Veg+garden, veg+caesar, veg+fruit, veg+pasta OR Pea+garden, pea+caesar, pea+fruit, pea+pasta = 8 possible pairs N = N ( N +1 ) = 10 ( )=
25 10 (100 ) (101) =5(100)(101) N =5050 what is N? N ( N +1) =5050 Multiply through by N (N +1)=10100
26 Now N (N +1) is LIKE N (its just a little more than N So N <10100 N < Hence N=100 (always check!)
Discrete 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 informationSec 5.1 The Basics of Counting
1 Sec 5.1 The Basics of Counting Combinatorics, the study of arrangements of objects, is an important part of discrete mathematics. In this chapter, we will learn basic techniques of counting which has
More informationCombinations and Permutations
Combinations and Permutations What's the Difference? In English we use the word "combination" loosely, without thinking if the order of things is important. In other words: "My fruit salad is a combination
More informationPrinciples of Counting
Name Date Principles of Counting Objective: To find the total possible number of arrangements (ways) an event may occur. a) Identify the number of parts (Area Codes, Zip Codes, License Plates, Password,
More informationA counting problem is a problem in which we want to count the number of objects in a collection or the number of ways something occurs or can be
A counting problem is a problem in which we want to count the number of objects in a collection or the number of ways something occurs or can be done. At a local restaurant, for a fixed price one can buy
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 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 informationPermutations and Combinations
Motivating question Permutations and Combinations A) Rosen, Chapter 5.3 B) C) D) Permutations A permutation of a set of distinct objects is an ordered arrangement of these objects. : (1, 3, 2, 4) is a
More informationSTATISTICAL COUNTING TECHNIQUES
STATISTICAL COUNTING TECHNIQUES I. Counting Principle The counting principle states that if there are n 1 ways of performing the first experiment, n 2 ways of performing the second experiment, n 3 ways
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 informationMath 14 Lecture Notes Ch. 3.6
Math Lecture Notes h... ounting Rules xample : Suppose a lottery game designer wants to list all possible outcomes of the following sequences of events: a. tossing a coin once and rolling a -sided die
More informationProbability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College
Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical
More informationMath 3012 Applied Combinatorics Lecture 2
August 20, 2015 Math 3012 Applied Combinatorics Lecture 2 William T. Trotter trotter@math.gatech.edu The Road Ahead Alert The next two to three lectures will be an integrated approach to material from
More informationQuestion 1: How do you count choices using the multiplication principle?
8.1 Permutations Question 1: How do you count choices using the multiplication principle? Question 2: What is factorial notation? Question 3: What is a permutation? In Chapter 7, we focused on using statistics
More informationCounting Things. Tom Davis March 17, 2006
Counting Things Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles March 17, 2006 Abstract We present here various strategies for counting things. Usually, the things are patterns, or
More informationPermutations and Combinations Section
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Permutations and Combinations Section 13.3-13.4 Dr. John Ehrke Department of Mathematics Fall 2012 Permutations A permutation
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 informationThe Product Rule can be viewed as counting the number of elements in the Cartesian product of the finite sets
Chapter 6 - Counting 6.1 - The Basics of Counting Theorem 1 (The Product Rule). If every task in a set of k tasks must be done, where the first task can be done in n 1 ways, the second in n 2 ways, and
More informationCounting Methods and Probability
CHAPTER Counting Methods and Probability Many good basketball players can make 90% of their free throws. However, the likelihood of a player making several free throws in a row will be less than 90%. You
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 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 informationSchool of Business. Blank Page
Logarithm The purpose of this unit is to equip the learners with the concept of logarithm. Under the logarithm, the topics covered are nature of logarithm, laws of logarithm, change the base of logarithm,
More informationStrings. A string is a list of symbols in a particular order.
Ihor Stasyuk Strings A string is a list of symbols in a particular order. Strings A string is a list of symbols in a particular order. Examples: 1 3 0 4 1-12 is a string of integers. X Q R A X P T is a
More informationFundamentals of Probability
Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible
More informationChapter 2 Math
Chapter 2 Math 3201 1 Chapter 2: Counting Methods: Solving problems that involve the Fundamental Counting Principle Understanding and simplifying expressions involving factorial notation Solving problems
More informationRadical Expressions and Graph (7.1) EXAMPLE #1: EXAMPLE #2: EXAMPLE #3: Find roots of numbers (Objective #1) Figure #1:
Radical Expressions and Graph (7.1) Find roots of numbers EXAMPLE #1: Figure #1: Find principal (positive) roots EXAMPLE #2: Find n th roots of n th powers (Objective #3) EXAMPLE #3: Figure #2: 7.1 Radical
More informationCourse Learning Outcomes for Unit V
UNIT V STUDY GUIDE Counting Reading Assignment See information below. Key Terms 1. Combination 2. Fundamental counting principle 3. Listing 4. Permutation 5. Tree diagrams Course Learning Outcomes for
More information11+ Mathematics Examination. Specimen Paper
11+ Mathematics Examination Specimen Paper The use of a calculator is not allowed Geometrical instruments, such as protractors, are not required. Remember that marks may be given for correct working. 1.
More informationSec. 4.2: Introducing Permutations and Factorial notation
Sec. 4.2: Introducing Permutations and Factorial notation Permutations: The # of ways distinguishable objects can be arranged, where the order of the objects is important! **An arrangement of objects in
More informationW = {Carrie (U)nderwood, Kelly (C)larkson, Chris (D)aughtry, Fantasia (B)arrino, and Clay (A)iken}
UNIT V STUDY GUIDE Counting Course Learning Outcomes for Unit V Upon completion of this unit, students should be able to: 1. Apply mathematical principles used in real-world situations. 1.1 Draw tree diagrams
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 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 informationChapter 2. Permutations and Combinations
2. Permutations and Combinations Chapter 2. Permutations and Combinations In this chapter, we define sets and count the objects in them. Example Let S be the set of students in this classroom today. Find
More informationIntroduction to Counting Homework Solutions
Introduction to Counting Homework Solutions 1. Area codes: Here are the rules that were in use until 1993: The first digit must be 2 through 9. The second digit must be 0 or 1. The third digit must be
More informationChapter 7. Intro to Counting
Chapter 7. Intro to Counting 7.7 Counting by complement 7.8 Permutations with repetitions 7.9 Counting multisets 7.10 Assignment problems: Balls in bins 7.11 Inclusion-exclusion principle 7.12 Counting
More informationCHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY
CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY Probability is the Probability is used in many real-world fields, such as insurance, medical research, law enforcement, and political science. Objectives:
More informationUnit 5, Activity 1, The Counting Principle
Unit 5, Activity 1, The Counting Principle Directions: With a partner find the answer to the following problems. 1. A person buys 3 different shirts (Green, Blue, and Red) and two different pants (Khaki
More informationAlgebra. Recap: Elements of Set Theory.
January 14, 2018 Arrangements and Derangements. Algebra. Recap: Elements of Set Theory. Arrangements of a subset of distinct objects chosen from a set of distinct objects are permutations [order matters]
More informationIt feels like magics
Meeting 5 Student s Booklet It feels like magics October 26, 2016 @ UCI Contents 1 Sausage parties 2 Digital sums 3 Back to buns and sausages 4 Feels like magic 5 The mathemagician 6 Mathematics on a wheel
More informationMath236 Discrete Maths with Applications
Math236 Discrete Maths with Applications P. Ittmann UKZN, Pietermaritzburg Semester 1, 2012 Ittmann (UKZN PMB) Math236 2012 1 / 43 The Multiplication Principle Theorem Let S be a set of k-tuples (s 1,
More informationA slope of a line is the ratio between the change in a vertical distance (rise) to the change in a horizontal
The Slope of a Line (2.2) Find the slope of a line given two points on the line (Objective #1) A slope of a line is the ratio between the change in a vertical distance (rise) to the change in a horizontal
More informationSquare & Square Roots
Square & Square Roots 1. If a natural number m can be expressed as n², where n is also a natural number, then m is a square number. 2. All square numbers end with, 1, 4, 5, 6 or 9 at unit s place. All
More informationOutcome 7 Review. *Recall that -1 (-5) means
Outcome 7 Review Level 2 Determine the slope of a line that passes through A(3, -5) and B(-2, -1). Step 1: Remember that ordered pairs are in the form (x, y). Label the points so you can substitute into
More informationCS1802 Week 3: Counting Next Week : QUIZ 1 (30 min)
CS1802 Discrete Structures Recitation Fall 2018 September 25-26, 2018 CS1802 Week 3: Counting Next Week : QUIZ 1 (30 min) Permutations and Combinations i. Evaluate the following expressions. 1. P(10, 4)
More informationMA 111 Worksheet Sept. 9 Name:
MA 111 Worksheet Sept. 9 Name: 1. List the four fairness criteria. In your own words, describe what each of these critieria say. Majority Criteria: If a candidate recieves more than half of the first place
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 informationOCR Statistics 1. Probability. Section 2: Permutations and combinations. Factorials
OCR Statistics Probability Section 2: Permutations and combinations Notes and Examples These notes contain subsections on Factorials Permutations Combinations Factorials An important aspect of life is
More informationFinite Mathematics MAT 141: Chapter 8 Notes
Finite Mathematics MAT 4: Chapter 8 Notes Counting Principles; More David J. Gisch The Multiplication Principle; Permutations Multiplication Principle Multiplication Principle You can think of the multiplication
More informationJessica Fauser EDUC 352 October 21, 2011 Unit Lesson Plan #3. Lesson: Permutations and Combinations Length: 45 minutes Age/Grade Intended: Algebra II
Jessica Fauser EDUC 352 October 21, 2011 Unit Lesson Plan #3 Lesson: Permutations and Combinations Length: 45 minutes Age/Grade Intended: Algebra II Academic Standard(s): A2.8.4 Use permutations, combinations,
More informationSquares and Square roots
Squares and Square roots Introduction of Squares and Square Roots: LECTURE - 1 If a number is multiplied by itsely, then the product is said to be the square of that number. i.e., If m and n are two natural
More informationMAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology
MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally
More informationPermutations and Combinations
Smart Notes.notebook Discrete Math is concerned with counting. Ted TV:How many ways can you arrange a deck of cards? Yannay Khaikin http://ed.ted.com/lessons/how many ways can you arrange a deck of cardsyannay
More informationMath Steven Noble. November 22nd. Steven Noble Math 3790
Math 3790 Steven Noble November 22nd Basic ideas of combinations and permutations Simple Addition. If there are a varieties of soup and b varieties of salad then there are a + b possible ways to order
More information2. Tell your partner to examine the cards, and give you the cards on which the number
Magic Cards Instructions: 1. Ask your partner to pick a whole number between 1 and 63 (and keep it secret). 2. Tell your partner to examine the cards, and give you the cards on which the number appears.
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 information1. Anthony and Bret have equal amounts of money. Each of them has at least 5 dollars. How much should Anthony give to Bret so that Bret has 10
1. Anthony and Bret have equal amounts of money. Each of them has at least 5 dollars. How much should Anthony give to Bret so that Bret has 10 dollars more than Anthony? 2. Ada, Bella and Cindy have some
More informationWorkout 5 Solutions. Peter S. Simon. Quiz, December 8, 2004
Workout 5 Solutions Peter S. Simon Quiz, December 8, 2004 Problem 1 Marika shoots a basketball until she makes 20 shots or until she has made 60% of her shots, whichever happens first. After she has made
More informationDuring What could you do to the angles to reliably compare their measures?
Measuring Angles LAUNCH (9 MIN) Before What does the measure of an angle tell you? Can you compare the angles just by looking at them? During What could you do to the angles to reliably compare their measures?
More informationYGB #2: Aren t You a Square?
YGB #2: Aren t You a Square? Problem Statement How can one mathematically determine the total number of squares on a chessboard? Counting them is certainly subject to error, so is it possible to know if
More informationFOURTH LECTURE : SEPTEMBER 18, 2014
FOURTH LECTURE : SEPTEMBER 18, 01 MIKE ZABROCKI I started off by listing the building block numbers that we have already seen and their combinatorial interpretations. S(n, k = the number of set partitions
More informationPERMUTATIONS AND COMBINATIONS
PERMUTATIONS AND COMBINATIONS 1. Fundamental Counting Principle Assignment: Workbook: pg. 375 378 #1-14 2. Permutations and Factorial Notation Assignment: Workbook pg. 382-384 #1-13, pg. 526 of text #22
More informationDetermine the number of permutations of n objects taken r at a time, where 0 # r # n. Holly Adams Bill Mathews Peter Prevc
4.3 Permutations When All Objects Are Distinguishable YOU WILL NEED calculator standard deck of playing cards EXPLORE How many three-letter permutations can you make with the letters in the word MATH?
More informationIntroduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states:
Worksheet 4.11 Counting Section 1 Introduction When looking at situations involving counting it is often not practical to count things individually. Instead techniques have been developed to help us count
More informationClass 8: Square Roots & Cube Roots - Exercise 7A
Class 8: Square Roots & Cube Roots - Exercise 7A 1. Find the square of each of the following numbers i. Square of 1 = 1 1 = 196 ii. Square of 137 = 137 137 = 18769 iii. Square of 17 = 16 289 iv. Square
More informationMA 110 Homework 1 ANSWERS
MA 110 Homework 1 ANSWERS This homework assignment is to be written out, showing all work, with problems numbered and answers clearly indicated. Put your code number on each page. The assignment is due
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 information6.1 Basics of counting
6.1 Basics of counting CSE2023 Discrete Computational Structures Lecture 17 1 Combinatorics: they study of arrangements of objects Enumeration: the counting of objects with certain properties (an important
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 informationProblem 2A Consider 101 natural numbers not exceeding 200. Prove that at least one of them is divisible by another one.
1. Problems from 2007 contest Problem 1A Do there exist 10 natural numbers such that none one of them is divisible by another one, and the square of any one of them is divisible by any other of the original
More informationCounting Learning Outcomes
1 Counting Learning Outcomes List all possible outcomes of an experiment or event. Use systematic listing. Use two-way tables. Use tree diagrams. Solve problems using the fundamental principle of counting.
More informationCounting principles, including permutations and combinations.
Counting principles, including permutations and combinations. The binomial theorem: expansion of (aa + bb) nn, nn εε NN. 1 THE PRODUCT RULE If there are mm different ways of performing an operation and
More informationHandling Numbers in Chemistry
Handling Numbers in Chemistry Correct use of significant figures ( SF s ) Correct use of significant figures ( sig figs ) Handling scientific notation Rounding off computational values Knowledge of SI,
More informationGeorgia Tech HSMC 2010
Georgia Tech HSMC 2010 Junior Varsity Multiple Choice February 27 th, 2010 1. A box contains nine balls, labeled 1, 2,,..., 9. Suppose four balls are drawn simultaneously. What is the probability that
More informationLEVEL I. 3. In how many ways 4 identical white balls and 6 identical black balls be arranged in a row so that no two white balls are together?
LEVEL I 1. Three numbers are chosen from 1,, 3..., n. In how many ways can the numbers be chosen such that either maximum of these numbers is s or minimum of these numbers is r (r < s)?. Six candidates
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 information16.1 Introduction Numbers in General Form
16.1 Introduction You have studied various types of numbers such as natural numbers, whole numbers, integers and rational numbers. You have also studied a number of interesting properties about them. In
More informationElementary Combinatorics CE 311S
CE 311S INTRODUCTION How can we actually calculate probabilities? Let s assume that there all of the outcomes in the sample space S are equally likely. If A is the number of outcomes included in the event
More informationQUANT TECHNIQUES STRAIGHT FROM SERIAL CAT TOPPER BYJU
QUANT TECHNIQUES STRAIGHT FROM SERIAL CAT TOPPER BYJU INDEX 1) POWER CYCLE 2) LAST 2 DIGITS TECHNIQUE 3) MINIMUM OF ALL REGIONS IN VENN DIAGRAMS 4) SIMILAR TO DIFFERENT GROUPING ( P&C) 5) APPLICATION OF
More information(1) 2 x 6. (2) 5 x 8. (3) 9 x 12. (4) 11 x 14. (5) 13 x 18. Soln: Initial quantity of rice is x. After 1st customer, rice available In the Same way
1. A shop stores x kg of rice. The first customer buys half this amount plus half a kg of rice. The second customer buys half the remaining amount plus half a kg of rice. Then the third customer also buys
More information19.3 Combinations and Probability
Name Class Date 19.3 Combinations and Probability Essential Question: What is the difference between a permutaion and a combination? Explore Finding the Number of Combinations A combination is a selection
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 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 informationSolutions of problems for grade R5
International Mathematical Olympiad Formula of Unity / The Third Millennium Year 016/017. Round Solutions of problems for grade R5 1. Paul is drawing points on a sheet of squared paper, at intersections
More informationIntermediate Mathematics League of Eastern Massachusetts
Meet #5 March 2009 Intermediate Mathematics League of Eastern Massachusetts Meet #5 March 2009 Category 1 Mystery 1. Sam told Mike to pick any number, then double it, then add 5 to the new value, then
More informationAbout Permutations and Combinations: Examples
About Permutations and Combinations: Examples TABLE OF CONTENTS Basics... 1 Product Rule...1-2 Sum Rule...2 Permutations... 2-3 Combinations... 3-4 Pascal s Triangle... 4 Binomial Theorem.. 4 Pascal s
More informationNumber Series Workbook V-1
Direction (1-5) : What value should come in place of question mark (?) in the following number series? 1. 22, 42, 64, 88,? 1. 112 2. 118 3. 116 4. 114 5. 115 2. 11, 61, 299, 1189,? 1. 3559 2. 3659 3. 3569
More informationIn how many ways can the letters of SEA be arranged? In how many ways can the letters of SEE be arranged?
-Pick up Quiz Review Handout by door -Turn to Packet p. 5-6 In how many ways can the letters of SEA be arranged? In how many ways can the letters of SEE be arranged? - Take Out Yesterday s Notes we ll
More informationSection 2.1 Factors and Multiples
Section 2.1 Factors and Multiples When you want to prepare a salad, you select certain ingredients (lettuce, tomatoes, broccoli, celery, olives, etc.) to give the salad a specific taste. You can think
More informationPermutations and Combinations Problems
Permutations and Combinations Problems Permutations and combinations are used to solve problems. Factorial Example 1: How many 3 digit numbers can you make using the digits 1, 2 and 3 without method (1)
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 informationProbability is often written as a simplified fraction, but it can also be written as a decimal or percent.
CHAPTER 1: PROBABILITY 1. Introduction to Probability L EARNING TARGET: I CAN DETERMINE THE PROBABILITY OF AN EVENT. What s the probability of flipping heads on a coin? Theoretically, it is 1/2 1 way to
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 informationMath 1116 Probability Lecture Monday Wednesday 10:10 11:30
Math 1116 Probability Lecture Monday Wednesday 10:10 11:30 Course Web Page http://www.math.ohio state.edu/~maharry/ Chapter 15 Chances, Probabilities and Odds Objectives To describe an appropriate sample
More informationCHAPTER 1 MATHEMATICAL CONCEPTS
CHAPTER 1 MATHEMATICAL CONCEPTS Part I Expressing Numbers that are Very Large or Very Small 1. Scientific Notation In the study of chemistry we often encounter numbers that are very large or very small.
More informationClass 8: Square Roots & Cube Roots (Lecture Notes)
Class 8: Square Roots & Cube Roots (Lecture Notes) SQUARE OF A NUMBER: The Square of a number is that number raised to the power. Examples: Square of 9 = 9 = 9 x 9 = 8 Square of 0. = (0.) = (0.) x (0.)
More informationSlide 1 Math 1520, Lecture 15
Slide 1 Math 1520, Lecture 15 Formulas and applications for the number of permutations and the number of combinations of sets of elements are considered today. These are two very powerful techniques for
More informationCompound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
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 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 informationChapter 6.1. Cycles in Permutations
Chapter 6.1. Cycles in Permutations Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 6.1. Cycles in Permutations Math 184A / Fall 2017 1 / 27 Notations for permutations Consider a permutation in 1-line
More information