COMBINATORICS 2. Recall, in the previous lesson, we looked at Taxicabs machines, which always took the shortest path home
|
|
- Patricia Sparks
- 5 years ago
- Views:
Transcription
1 COMBINATORICS BEGINNER CIRCLE 1/0/ ADVANCE TAXICABS Recall, i the previous lesso, we looked at Taxicabs machies, which always took the shortest path home taxipath We couted the umber of ways that a taxicab could drive a passeger back home. Problem 1. O the city grid below, label each itersectio with the umber of ways a taxicab ca drive to it. (I ve doe the first few for you!) Problem. Last time, we also looked at the umber of ways to choose a small umber of objects from a big group of objects. We said that the umber of ways to choose k objects from a set of objects was ( ) k. Compute the followig values. Jeff Hicks/Los Ageles Math Circle/UCLA Departmet of Mathematics. 1
2 LAMC hadout 1/0/13 (a) ( ) 1 ways (b) ( ) 3 ways as well (c) ( ) 5 10 ways (d) ( ) ways as well (e) I full seteces, explai how the ( is related to the taxicab problem triagle. The umber of paths to the itersectio that is itersectios away ad sittig i the k itersectio has ( paths to it. This is because the path is itersectios away, ad you must choose to go right k times whe you reach a itersectio, so the umber of paths you ca make is equal to the umber of ways you ca choose to make k rights out of itersectios. Problem 3. What is the total umber of ways to all the itersectios that are blocks away. (Hit: at every itersectio, the taxicab ca make a choice of goig right
3 LAMC hadout 1/0/13 3 or dow) There are differet paths to take i this situatio Problem. What is the total umber of paths to itersectios that are blocks away, ad southeast of the driver s curret positio? Explai your reasoig i full seteces. As before, there are differet paths. At each itersectio, the driver has the choice of goig either right or goig dow. Problem 5 (Summed Choice, First time Aroud). Usig the relatioship betwee taxicabs ad choice, explai why ( ) 0 ( ) 1 ( ) ( ) ( ) ( ) = Use full seteces. From the previous problem, we kow that the umber of paths to the itersectios that are blocks away is. However, the umber of paths to each specific itersectio is (. Therefore, the sum of the ( is. 3
4 LAMC hadout 1/0/13 Problem 6. Whe Derek goes home, he first wats to stop by Isaac s house to drop off some math circle papers. How may ways ca he do that? There are ( ( ) ways from the car to Isaac s house, ad ) ways from Isaac s house to Derek s. This gives a total of ( ( ) ( ) = ) ways to travel to Derek s house via Isaac s house. Problem 7. Every sigle path to Derek s house passes through oe of his 5 frieds houses. Usig this fact, ad the previous problem, explai why the umber of paths to Derek s house is ( ) ( ) ( ) ( ) ( ) Explai your aswer i full seteces. By the previous problem, we kow that the umber of ways to Derek s house through each of the labeled itersectios is ( ) k
5 LAMC hadout 1/0/13 5 Because each of the paths to Derek s house must pass through oe of the 5 houses, the total umber of paths from the car to Derek s house is equal to the sum of the umber of paths passig through each oe of the 5 houses. Problem 8. Jeff ad Joatha decide to meet up i the middle of the week to discuss math circle problems. Jeff starts at his house, ad Joatha starts at his house, ad they decide to stop i the middle. How may ways ca they do this? You may leave your solutio as a equatio. (Hit: Compute the umber of ways that they could meet at oe of the meetig spots, the add up across all of the meetigs spots) Suppose that Jeff ad Joatha decide to meet up at the itersectio i the k row that is a equal distace from both of them. As Jeff has ( paths to a specified meetig spot, ad Joatha has ( ( paths to the same meetig spot, they have ( paths to the meetig spot. We sum this solutio across all the possible meetig poits, to get ( ) ( ) ( ) ( )
6 LAMC hadout 1/0/13 6 Problem 9 (Bous). Usig the above two problems for ispiratio, show that ( ) ( ) ( ) ( ) ( ) ( )... = The total umber of paths to a city itersectio that is blocks away, ad sittig i the colum is ( ). O the other had, each o of these paths passes through a midpoit, ad the total umber of paths from oe side to the other that passes through a midpoit i the k colum is ( ) (. Summig across these two values gives the required result. 6
7 LAMC hadout 1/0/13 7. REARRANGEMENTS Aother combiatorial thig we may look at is rearragemets. The rearragemet umber is the total ways that oe ca take a few objects ad rearrage them. For example, there are 6 ways to rearrage 3 objects abc acb bac bca cab cba Oe way to make sure that you got all of the possible rearragemets is to list them i alphabetical order Problem 10. List all the arragemets for these four letters i alphabetical order How may are there? abcd abcd abdc acbd acdb adbc adcb bacd badc bcad bcda bdac bdca cabd cadb cbad cbda cdab cdba dabc cadb dbac dbca dcab dcba Problem 11. Here s a method for 5 letters. (a) First, pick oe of the letters. How may ways ca you do this? 5 differet letters to pick (b) The arrage the remaiig letters. How may ways ca you do this? (Use the previous problem) There are differet ways to rearrage letters (c) Now stick the letter you picked at the start of the arragemet. This gives you a 5 letter arragemet. How may ways ca you rearrage 5 letters? There are therefore 5 = 10 ways to rearrage 5 letters based o this method. 7
8 LAMC hadout 1/0/13 8 Problem 1. How may ways ca you arrage 6 letters? Explai how you got your aswer i a full setece. (You may leave your solutio as a formula) There are 6! ways. We kow that there are 5! ways to arrage 5 letters. First pick a letter (6 ways to do this) ad the arrage the other 5 letters as you wish. The attach the removed letter to the frot of whatever sequece you started with. This gives you a total of ways of rearragig 5 letters. 6 5! = 6! Problem 13. Usig the previous problems as ispiratio, how may ways ca you arrage letters? Explai your process i full seteces. There are! ways of arragig letters. First pick oe letter. There are ways to do this. The rearrage the remaiig 1 letters. There are ( 1)! ways to rearrage these letters. This gives a total of ways to rearrage letters. ( 1)! =! For shorthad, we will write ad call this value factorial.! = Problem 1 (Choices ad Rearagemets). Suppose Morga wats to select 5 people from the classroom of 5 to help him with a problem. Morga has the most peculiar method for selectig studets (a) First, Morga puts all 5 people i a lie. How may ways ca Morga do this? (You may leave your solutio By the previous problem, there are 0! ways to rearrage 0 people (b) Morga the asks himself, How may differet lies would have had the same 5 people i the frot 8
9 LAMC hadout 1/0/13 9 He cocludes that either the first 5 people would have bee i a differet order, or the last 0 people would have bee i a differet order. How may differet lies have the same first 5 people i the frot? By alterig the first 5 people, we get 5! combiatios, ad by alterig the last 0 people, we get 0! combiatios, for a total of 5! 0! combiatios. (c) Morga the otes the followig # ways to pick 5 from 5 = # ways to arrage 5 people # arragemets that have 5 chose studets at frot How may ways ca Morga choose 5 studets from 5? (You may leave this aswer as a formula) We take 5! ad the divide it by 5! 0!. The 5! 5! 0! Problem 15. Usig Morga s Method, compute these followig values (1) ( )! = 6!! () ( ) 5 5! = 10 3!! (3) ( ) 6 6! = 15!! () ( ) 6 3 6! 3! 3! = 0 9
10 LAMC hadout 1/0/13 10 Problem 16. Usig full seteces, explai why ( )! = k (! (! Usig Morga s method, we see that the umber of arragemets is exactly the desired amout. Problem 17 (0!). What is ( 5 5)? If we use the above formula to compute ( 5 5), what should 0! be? 1 Problem 18 (Summed Choice, Secod time Aroud). (a) What is the umber of ways of pickig ay umber of items from items. (Hit- At every item, decided whether or ot you wat to pick it.) There are ways of pickig ay umber of items from items. (b) What is the umber of ways of pickig 0 items, or 1 item, or items, or 3 items... or items? (Hit- Sum up the possibilities! ) There is ( ( 0) ( 1) ( )... ) ways to do so. (c) Why should these two quatities be equal. Set them equal to each other to get a familiar lookig idetity. This idetity makes sese, because the umber of ways of pickig out ay umber of items is the same as the umber of ways of pickig up oe, or two, or... items. So we set them equal ad get = ( 0 ) ( 1 ) ( )... ( ) 10
11 LAMC hadout 1/0/ SHOPPING FOR CANDY The grocery store holds types of cady, which are coveietly listed i alphabetical order, ad each cady bar costs 1. (a) Almod Joys (b) Butterfigers (c) Cady Caes (d) Dumdums Problem 19. Suppose Isaac goes to the store to buy some cady. He has oe dollar. How may ways could he purchase cady? He ca purchase cady i differet ways. Problem 0. Suppose Derek goes i with dollars. How may ways could he purchase cady? (Remember that Derek ca purchase of the same kid of cady if he wats?) He ca either purchase differet kids of cady, or of the same kid of cady. If he purchases differet kids of cady, there are ( ) ways to do this (6). If he purchases 1 kid of cady, there is ( 1) ways to do this, or. This gives a total of 10 ways. Problem 1. Morga, the big speder, eters the store with 3 dollars. How may ways could he purchase cady? He ca either choose 3 of the same cady ( 1) or of 1 cady, ad 1 of the other ( ( ( ) ) or 3 differet kids of cady 3) for a total of 0 possibilities. Problem. Joatha decides that he wats to build a cady shoppig robot. He kows that the cady i the store is lied up i rows alog the aisle, ad so programs a robot that ca do oe of two thigs: Pick up a cady Bar (P) Move alog the aisle to the ext cady bar row (M) Every program fiishes with the robot ext to the Dumdum row of cadies. The cady is arraged i alphabetical order. 11
12 LAMC hadout 1/0/13 1 Suppose Joatha programed the robot to pick up cady bars. Such a program may look like this P MMP M Which would pick up a Almod Joy, advace rows, ad the pick up a Cady Cae, the advace 1 row to the Dumdum aisle ad stop. (a) Describe what the program MP P MM picks up It would pick up Butterfigers (b) Write a program that picks up Dumdums The program picks up Dumdums MMMP P (c) If the Robot is to pick up items, how log does the program have to be? program has to have a legth of 5 The (d) How may programs ca be writte that pick up items? 5 choose programs Problem 3. Usig Joatha s Robot, figure out the umber of ways to pick out items from the grocery store There would be ( ) 7 ways, because the program would have to have legth of 7, ad picks would eed to be placed. 1
13 LAMC hadout 1/0/13 13 Problem (Choose versus Choice with repetitio). (a) Suppose Joatha visits a grocery store with differet types of items, ad wats to purchase k items, ad oly wats to buy at most 1 of each type of item. The, usig the choose otatio, how may differet kids of purchases ca he make? There are simply ( ways. (b) Suppose Johatha is willig to buy more tha oe of each type of item. The how may purchases ca he make? (Hit: Cout the umber of programs that there are for a robot to purchase k items at a grocery store with differet types of cady. How log does the program have to be?) Cosider a robot program. It must have k 1 commads, ad k of those commads must be purchases, for a total of ( ) k 1 k programs Problem 5 (Summed Choice, Third time Aroud). Suppose that I have a classroom with studets, ad I eed to select k of them. Oe way to do this selectio is to decide whether or ot to pick the tallest studet i the class, ad the pick the other studets. (a) If I select the tallest studet i the class, the I oly eed to select k 1 more studets, ad the I ca pick the remaiig k 1 studets. How may ways are there to do this (You may use choice otatio) There are ( 1 k 1) ways. (b) If I do ot select the tallest studet i the class, the I eed to select k studets. How may ways are there to do this? There are ( ) 1 k ways. (c) With the above problems i mid, fill i the blaks with the appropriate values: ( ) ( ) ( ) 1 1 = k ( ) ( ) ( ) 1 1 = k k k 1 13
14 LAMC hadout 1/0/13 1 (d) Usig the above idetity, show ( ) ( ) ( ) ( ) ( ) ( ) = Rearrage the sum ad you ll see every term shows up twice (e) How does this show us that ( ) ( )... 1 ( ) = 0 1
PERMUTATION AND COMBINATION
MPC 1 PERMUTATION AND COMBINATION Syllabus : Fudametal priciples of coutig; Permutatio as a arragemet ad combiatio as selectio, Meaig of P(, r) ad C(, r). Simple applicatios. Permutatios are arragemets
More informationGrade 6 Math Review Unit 3(Chapter 1) Answer Key
Grade 6 Math Review Uit (Chapter 1) Aswer Key 1. A) A pottery makig class charges a registratio fee of $25.00. For each item of pottery you make you pay a additioal $5.00. Write a expressio to represet
More informationelements in S. It can tricky counting up the numbers of
STAT-UB.003 Notes for Wednesday, 0.FEB.0. For many problems, we need to do a little counting. We try to construct a sample space S for which the elements are equally likely. Then for any event E, we will
More informationExtra Practice 1. Name Date. Lesson 1.1: Patterns in Division
Master 1.22 Extra Practice 1 Lesso 1.1: Patters i Divisio 1. Which umbers are divisible by 4? By 5? How do you kow? a) 90 b) 134 c) 395 d) 1724 e) 30 f) 560 g) 3015 h) 74 i) 748 2. Write a 5-digit umber
More informationAS Exercise A: The multiplication principle. Probability using permutations and combinations. Multiplication principle. Example.
Probability usig permutatios ad combiatios Multiplicatio priciple If A ca be doe i ways, ad B ca be doe i m ways, the A followed by B ca be doe i m ways. 1. A die ad a coi are throw together. How may results
More informationPERMUTATIONS AND COMBINATIONS
www.sakshieducatio.com PERMUTATIONS AND COMBINATIONS OBJECTIVE PROBLEMS. There are parcels ad 5 post-offices. I how may differet ways the registratio of parcel ca be made 5 (a) 0 (b) 5 (c) 5 (d) 5. I how
More informationPermutations 5/5/2010. Lesson Objectives. Fundamental Counting Theorem. Fundamental Counting Theorem EXAMPLE 1 EXAMPLE 1
1 2 Lesson Objectives S10.2 Use the Fundamental Counting Principle to determine the number of outcomes in a problem. Use the idea of permutations to count the number of possible outcomes in a problem.
More informationS10.2 Math 2 Honors - Santowski 6/1/2011 1
S10.2 1 Use the Fundamental Counting Principle to determine the number of outcomes in a problem. Use the idea of permutations to count the number of possible outcomes in a problem. 2 It will allow us to
More informationWe often find the probability of an event by counting the number of elements in a simple sample space.
outig Methods We ofte fid the probability of a evet by coutig the umber of elemets i a simple sample space. Basic methods of coutig are: Permutatios ombiatios Permutatio A arragemet of objects i a defiite
More informationCombinatorial Choreography
Bridges 2012: Mathematics, Music, Art, Architecture, Culture Combinatorial Choreography Tom Verhoeff Department of Mathematics and Computer Science Eindhoven University of Technology Den Dolech 2, 5612
More informationOrganization in Mathematics
Organization in Mathematics Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles November 17, 2015 1 Introduction When faced with a difficult mathematical problem, one good strategy is
More informationlecture notes September 2, Sequential Choice
18.310 lecture otes September 2, 2013 Sequetial Choice Lecturer: Michel Goemas 1 A game Cosider the followig game. I have 100 blak cards. I write dow 100 differet umbers o the cards; I ca choose ay umbers
More informationPERMUTATIONS AND COMBINATIONS
Chapter 7 PERMUTATIONS AND COMBINATIONS Every body of discovery is mathematical i form because there is o other guidace we ca have DARWIN 7.1 Itroductio Suppose you have a suitcase with a umber lock. The
More informationCh 9.6 Counting, Permutations, and Combinations LESSONS
Ch 9.6 Counting, Permutations, and Combinations SKILLS OBJECTIVES Apply the fundamental counting principle to solve counting problems. Apply permutations to solve counting problems. Apply combinations
More informationCOLLEGE ALGEBRA LECTURES Copyrights and Author: Kevin Pinegar
OLLEGE ALGEBRA LETURES opyrights ad Author: Kevi iegar 8.3 Advaced outig Techiques: ermutatios Ad ombiatios Factorial Notatio Before we ca discuss permutatio ad combiatio formulas we must itroduce factorial
More informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationCounting and Probability CMSC 250
Coutig ad Probabilit CMSC 50 1 Coutig Coutig elemets i a list: how ma itegers i the list from 1 to 10? how ma itegers i the list from m to? assumig m CMSC 50 How Ma i a List? How ma positive three-digit
More informationMath 7 Flipped Mastery Self Tester Worksheet Name: Class:. Chapter 1 (Unit 1) Patterns and Relationships - Accommodated 1.1 Patterns In Division /36
Chapter 1 (Uit 1) Patters ad Relatioships - Accommodated 1.1 Patters I Divisio /36 Divisibility Rule Cheats; A whole umber is divisible by 2 if it is a eve umber A whole umber is divisible by 4 if the
More informationCombinatorics. Chapter Permutations. Reading questions. Counting Problems. Counting Technique: The Product Rule
Chapter 3 Combiatorics 3.1 Permutatios Readig questios 1. Defie what a permutatio is i your ow words. 2. What is a fixed poit i a permutatio? 3. What do we assume about mutual disjoitedess whe creatig
More informationAMC AMS AMR ACS ACR ASR MSR MCR MCS CRS
Sectio 6.5: Combiatios Example Recall our five frieds, Ala, Cassie, Maggie, Seth ad Roger from the example at the begiig of the previous sectio. The have wo tickets for a cocert i Chicago ad everybody
More informationx y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More informationCS3203 #5. 6/9/04 Janak J Parekh
CS3203 #5 6/9/04 Jaak J Parekh Admiistrivia Exam o Moday All slides should be up We ll try ad have solutios for HWs #1 ad #2 out by Friday I kow the HW is due o the same day; ot much I ca do, uless you
More informationAMC AMS AMR ACS ACR ASR MSR MCR MCS CRS
Sectio 6.5: Combiatios Example Recall our five frieds, Ala, Cassie, Maggie, Seth ad Roger from the example at the begiig of the previous sectio. The have wo tickets for a cocert i Chicago ad everybody
More informationMath 167 Ch 9 Review 1 (c) Janice Epstein
Math 167 Ch 9 Review 1 (c) Janice Epstein CHAPTER 9 VOTING Plurality Method: Each voter votes for one candidate. The candidate with the most votes is the winner. Majority Rule: Each voter votes for one
More information}, how many different strings of length n 1 exist? }, how many different strings of length n 2 exist that contain at least one a 1
1. [5] Give sets A ad B, each of cardiality 1, how may fuctios map A i a oe-tooe fashio oto B? 2. [5] a. Give the set of r symbols { a 1, a 2,..., a r }, how may differet strigs of legth 1 exist? [5]b.
More informationLogarithms APPENDIX IV. 265 Appendix
APPENDIX IV Logarithms Sometimes, a umerical expressio may ivolve multiplicatio, divisio or ratioal powers of large umbers. For such calculatios, logarithms are very useful. They help us i makig difficult
More informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationDate Topic Notes Questions 4-8
These Combinatorics NOTES Belong to: Date Topic Notes Questions 1. Chapter Summary 2,3 2. Fundamental Counting Principle 4-8 3. Permutations 9-13 4. Permutations 14-17 5. Combinations 18-22 6. Combinations
More information8. Combinatorial Structures
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 8. Combiatorial Structures The purpose of this sectio is to study several combiatorial structures that are of basic importace i probability. Permutatios
More informationChapter Possibilities: goes to bank, gets money from parent, gets paid; buys lunch, goes shopping, pays a bill,
1.1.1: Chapter 1 1-3. Shapes (a), (c), (d), and (e) are rectangles. 1-4. a: 40 b: 6 c: 7 d: 59 1-5. a: y = x + 3 b: y =!x 2 c: y = x 2 + 3 d: y = 3x! 1 1-6. a: 22a + 28 b:!23x! 17 c: x 2 + 5x d: x 2 +
More informationCounting on r-fibonacci Numbers
Claremot Colleges Scholarship @ Claremot All HMC Faculty Publicatios ad Research HMC Faculty Scholarship 5-1-2015 Coutig o r-fiboacci Numbers Arthur Bejami Harvey Mudd College Curtis Heberle Harvey Mudd
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationCS 201: Adversary arguments. This handout presents two lower bounds for selection problems using adversary arguments ëknu73,
CS 01 Schlag Jauary 6, 1999 Witer `99 CS 01: Adversary argumets This hadout presets two lower bouds for selectio problems usig adversary argumets ëku73, HS78, FG76ë. I these proofs a imagiary adversary
More informationCounting III. Today we ll briefly review some facts you dervied in recitation on Friday and then turn to some applications of counting.
6.04/18.06J Mathematics for Computer Sciece April 5, 005 Srii Devadas ad Eric Lehma Lecture Notes Coutig III Today we ll briefly review some facts you dervied i recitatio o Friday ad the tur to some applicatios
More informationEMCdownload. Acknowledgements. Fair use
EMC_Sulight.idd 1 28/03/2013 09:06 Ackowledgemets Writte by Aa Sarchet, with Kate Oliver Edited by Kate Oliver Frot cover: Rebecca Scambler, 2013 Published by The Eglish ad Media Cetre, 2013 for EMCdowload.co.uk
More informationLX 422/722 Intermediate Syntax KEY (with notes) SPRING 2018 FINAL 38 points total; 22 for #1, 2 for #2, 7 for #3, 1 for #4, 6 for #5
LX 422/722 Itermediate Sytax KEY (with otes) SPRIG 2018 FIAL 38 poits total; 22 for #1, 2 for #2, 7 for #3, 1 for #4, 6 for #5 SEEES FOR PROBLEM #1 (i) (ii) (iii) Pat seems to kow who will wi. Pat s fried
More information1. How many possible ways are there to form five-letter words using only the letters A H? How many such words consist of five distinct letters?
COMBINATORICS EXERCISES Stepha Wager 1. How may possible ways are there to form five-letter words usig oly the letters A H? How may such words cosist of five distict letters? 2. How may differet umber
More informationNINJA CHALLENGE INSTRUCTIONS CONTENTS
6+ COMPLIANCE WITH FCC REGULATIONS (VALID IN U.S. ONLY) This device complies with part 15 of the FCC Rules. Operation is subject to the following two conditions: (1) This device may not cause harmful interference,
More information7. Counting Measure. Definitions and Basic Properties
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 7. Coutig Measure Defiitios ad Basic Properties Suppose that S is a fiite set. If A S the the cardiality of A is the umber of elemets i A, ad is
More informationTable Of Contents Blues Turnarounds
Table Of Cotets Blues Turarouds Turaroud #1 Turaroud # Turaroud # Turaroud # Turaroud # Turaroud # Turaroud # Turaroud # Turaroud # Blues Turarouds Blues Soloig Masterclass Week 1 Steve Stie A Blues Turaroud
More informationProcedia - Social and Behavioral Sciences 128 ( 2014 ) EPC-TKS 2013
Available olie at www.sciecedirect.com ScieceDirect Procedia - Social ad Behavioral Scieces 18 ( 014 ) 399 405 EPC-TKS 013 Iductive derivatio of formulae by a computer Sava Grozdev a *, Veseli Nekov b
More informationLecture 4: Frequency Reuse Concepts
EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co
More informationP R O B A B I L I T Y M A T H E M A T I C S
P R O B A B I L I T Y M A T H E M A T I C S A total of 15 cricketers comprised the Indian team for the ICC 2011 Cricket World Cup. Of these, 11 could play in the finals against Sri Lanka. How many different
More informationSpeak up Ask questions Find the facts Evaluate your choices Read the label and follow directions
Whe it comes to usig medicie, it is importat to kow that o medicie is completely safe. The U.S. Food ad Drug Admiistratio (FDA) judges a drug to be safe eough to approve whe the beefits of the medicie
More informationA Math Learning Center publication adapted and arranged by. EUGENE MAIER and LARRY LINNEN
A Math Learig Ceter publicatio adapted ad arraged by EUGENE MAIER ad LARRY LINNEN ALGEBRA THROUGH VISUAL PATTERNS, VOLUME 1 A Math Learig Ceter Resource Copyright 2005, 2004 by The Math Learig Ceter, PO
More information2. There are n letter and n addressed envelopes. The probability that all the letters are not kept in the right envelope, is. (c)
PAGE # CHAPTER EXERCISE I. A sigle letter is selected at radom from the word PROBABILITY. The probability that the selected letter is a vowel is / / / 0. There are letter ad addressed evelopes. The probability
More informationFinal exam PS 30 December 2009
Fial exam PS 30 December 2009 Name: UID: TA ad sectio umber: This is a closed book exam. The oly thig you ca take ito this exam is yourself ad writig istrumets. Everythig you write should be your ow work.
More informationH2 Mathematics Pure Mathematics Section A Comprehensive Checklist of Concepts and Skills by Mr Wee Wen Shih. Visit: wenshih.wordpress.
H2 Mathematics Pure Mathematics Sectio A Comprehesive Checklist of Cocepts ad Skills by Mr Wee We Shih Visit: weshih.wordpress.com Updated: Ja 2010 Syllabus topic 1: Fuctios ad graphs 1.1 Checklist o Fuctios
More informationHOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING
HOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING H. Chadsey U.S. Naval Observatory Washigto, D.C. 2392 Abstract May sources of error are possible whe GPS is used for time comparisos. Some of these mo
More informationBook 9: Puzzles and Games
Math 11 Recreation and Wellness Book 9: Puzzles and Games Name: Start Date: Completion Date: Year Overview: Earning and Spending Money Home Travel and Transportation Recreation and Wellness 1. Earning
More informationBook 9: Puzzles and Games
Math 11 Recreation and Wellness Book 9: Puzzles and Games Teacher Version Assessments and Answers Included Year Overview: Earning and Spending Money Home Travel and Transportation Recreation and Wellness
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 12
EECS 70 Discrete Mathematics ad Probability Theory Sprig 204 Aat Sahai Note 2 Probability Examples Based o Coutig We will ow look at examples of radom experimets ad their correspodig sample spaces, alog
More informationTHE CONTEST CORNER No. 65 John McLoughlin
THE CONTEST CORNER /185 THE CONTEST CORNER No. 65 Joh McLoughli The problems featured i this sectio have appeared i, or have bee ispired by, a mathematics cotest questio at either the high school or the
More informationx 1 + x x n n = x 1 x 2 + x x n n = x 2 x 3 + x x n n = x 3 x 5 + x x n = x n
Sectio 6 7A Samplig Distributio of the Sample Meas To Create a Samplig Distributio of the Sample Meas take every possible sample of size from the distributio of x values ad the fid the mea of each sample
More informationPlaying Leadsheets - Vol. 2
Playig Leadsheets - Vol. 2 our first volume of "Playig Leadsheets", e explored ho to play a traditioal chorale-style hym melody ritte i a leadsheet format. this issue, ill sho you ho to improvise the accompaimet
More informationData Mining the Online Encyclopedia of Integer Sequences for New Identities Hieu Nguyen
Slide 1 of 18 Data Miig the Olie Ecyclopedia of Iteger Sequeces for New Idetities Hieu Nguye Rowa Uiversity MAA-NJ Sectio Sprig Meetig March 31, 2012 2 MAA-NJ Sprig Meetig Data Miig OEIS.b ü Ackowledgemets
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More informationSingle Bit DACs in a Nutshell. Part I DAC Basics
Sigle Bit DACs i a Nutshell Part I DAC Basics By Dave Va Ess, Pricipal Applicatio Egieer, Cypress Semicoductor May embedded applicatios require geeratig aalog outputs uder digital cotrol. It may be a DC
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationA generalization of Eulerian numbers via rook placements
A geeralizatio of Euleria umbers via rook placemets Esther Baaia Steve Butler Christopher Cox Jeffrey Davis Jacob Ladgraf Scarlitte Poce Abstract We cosider a geeralizatio of Euleria umbers which cout
More informationMDM 4U MATH OF DATA MANAGEMENT FINAL EXAMINATION
Caadia Iteratioal Matriculatio rogramme Suway Uiversity College MDM 4U MTH OF DT MNGEMENT FINL EXMINTION Date: November 28 th, 2006 Time: 11.30a.m 1.30p.m Legth: 2 HOURS Lecturers: lease circle your teacher
More informationProbability and Random Processes ECS 315
Probability and Random Processes ECS 315 Asst. Prof. Dr. Prapun Suksompong prapun@siit.tu.ac.th 4 Combinatorics 1 Office Hours: BKD, 6th floor of Sirindhralai building Tuesday 9:00-10:00 Wednesday 14:20-15:20
More informationAlignment in linear space
Sequece Aligmet: Liear Space Aligmet i liear space Chapter 7 of Joes ad Pevzer Q. Ca we avoid usig quadratic space? Easy. Optimal value i O(m + ) space ad O(m) time. Compute OPT(i, ) from OPT(i-1, ). No
More informationDepartment of Electrical and Computer Engineering, Cornell University. ECE 3150: Microelectronics. Spring Due on April 26, 2018 at 7:00 PM
Departmet of Electrical ad omputer Egieerig, orell Uiersity EE 350: Microelectroics Sprig 08 Homework 0 Due o April 6, 08 at 7:00 PM Suggested Readigs: a) Lecture otes Importat Notes: ) MAKE SURE THAT
More informationCOS 126 Atomic Theory of Matter
COS 126 Atomic Theory of Matter 1 Goal of the Assigmet Video Calculate Avogadro s umber Usig Eistei s equatios Usig fluorescet imagig Iput data Output Frames Blobs/Beads Estimate of Avogadro s umber 7.1833
More informationDensity Slicing Reference Manual
Desity Slicig Referece Maual Improvisio, Viscout Cetre II, Uiversity of Warwick Sciece Park, Millbur Hill Road, Covetry. CV4 7HS Tel: 0044 (0) 24 7669 2229 Fax: 0044 (0) 24 7669 0091 e-mail: admi@improvisio.com
More informationArithmetic Sequences and Series Sequences and Series Preliminary Maths
Arithmetic Sequeces ad Series Arithmetic Sequeces ad Series Sequeces ad Series Prelimiary Maths www.primeeducatio.com.au Arithmetic Sequeces ad Series Sequeces ad Series 1 Questio 1 The first 5 terms of
More informationApplication of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationThe Institute of Chartered Accountants of Sri Lanka
The Istitute of Chartered Accoutats of Sri Laka Postgraduate Diploma i Busiess ad Fiace Quatitative Techiques for Busiess Hadout 02:Presetatio ad Aalysis of data Presetatio of Data The Stem ad Leaf Display
More informationTHE LUCAS TRIANGLE RECOUNTED. Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA Introduction
THE LUCAS TRIANLE RECOUNTED Arthur T Bejami Dept of Mathematics, Harvey Mudd College, Claremot, CA 91711 bejami@hmcedu 1 Itroductio I 2], Neville Robbis explores may properties of the Lucas triagle, a
More informationChapter (6) Discrete Probability Distributions Examples
hapter () Discrete robability Distributios Eamples Eample () Two balaced dice are rolled. Let X be the sum of the two dice. Obtai the probability distributio of X. Solutio Whe the two balaced dice are
More informationCS1800: Permutations & Combinations. Professor Kevin Gold
CS1800: Permutations & Combinations Professor Kevin Gold Permutations A permutation is a reordering of something. In the context of counting, we re interested in the number of ways to rearrange some items.
More informationShuffling Cards. D.J.W. Telkamp. Utrecht University Mathematics Bachelor s Thesis. Supervised by Dr. K. Dajani
Shufflig Cards Utrecht Uiversity Mathematics Bachelor s Thesis D.J.W. Telkamp Supervised by Dr. K. Dajai Jue 3, 207 Cotets Itroductio 2 2 Prerequisites 2 2. Problems with the variatio distace................
More informationX-Bar and S-Squared Charts
STATGRAPHICS Rev. 7/4/009 X-Bar ad S-Squared Charts Summary The X-Bar ad S-Squared Charts procedure creates cotrol charts for a sigle umeric variable where the data have bee collected i subgroups. It creates
More informationCrafting Well-Built Sentences. Varying Sentence Patterns. Breaking the Rules to Create Fluency. Capturing a Smooth and Rhythmic Flow
SENTENCE FLUENCY k e y q u a l i t i e s Craftig Well-Built Seteces Varyig Setece Patters Breakig the Rules to Create Fluecy Capturig a Smooth ad Rhythmic Flow crafting WELL-BUILT SENTENCES Do my seteces
More informationarxiv: v2 [math.co] 15 Oct 2018
THE 21 CARD TRICK AND IT GENERALIZATION DIBYAJYOTI DEB arxiv:1809.04072v2 [math.co] 15 Oct 2018 Abstract. The 21 card trick is well kow. It was recetly show i a episode of the popular YouTube chael Numberphile.
More informationCombinatorics. ChaPTer a The addition and multiplication principles introduction. The addition principle
ChaPTer Combiatorics ChaPTer CoTeTS a The additio ad multiplicatio priciples b Permutatios C Factorials D Permutatios usig P r e Permutatios ivolvig restrictios F Arragemets i a circle G Combiatios usig
More informationSixth Grade Mental Math Test #1
Sixth Grade Mental Math Test #1 Question #1: What is the product of 0.1 times 0.2 times 0.3 times 0.4 times 0.5? Question #2: Zayn s age is twice Yolanda s age, and Yolanda s age is twice Xander s age.
More informationE X P E R I M E N T 13
E X P E R I M E N T 13 Stadig Waves o a Strig Produced by the Physics Staff at Colli College Copyright Colli College Physics Departmet. All Rights Reserved. Uiversity Physics, Exp 13: Stadig Waves o a
More informationName Class. Date Section. Test Form A Chapter Chapter 9 Infinite Series. 1 n 1 2 n 3n 1, n 1, 2, 3, Find the fourth term of the sequence
8 Chapter 9 Ifiite Series Test Form A Chapter 9 Name Class Date Sectio. Fid the fourth term of the sequece,,,,.... 6 (a) (b) 6 (c) 8 6. Determie if the followig sequece coverges or diverges: If the sequece
More information202 Chapter 9 n Go Bot. Hint
Chapter 9 Go Bot Now it s time to put everythig you have leared so far i this book to good use. I this chapter you will lear how to create your first robotic project, the Go Bot, a four-wheeled robot.
More informationA Novel Three Value Logic for Computing Purposes
Iteratioal Joural o Iormatio ad Electroics Egieerig, Vol. 3, No. 4, July 23 A Novel Three Value Logic or Computig Purposes Ali Soltai ad Saeed Mohammadi Abstract The aim o this article is to suggest a
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More informationMODULAR ARITHMETIC II: CONGRUENCES AND DIVISION
MODULAR ARITHMETIC II: CONGRUENCES AND DIVISION MATH CIRCLE (BEGINNERS) 02/05/2012 Modular arithmetic. Two whole numbers a and b are said to be congruent modulo n, often written a b (mod n), if they give
More informationGENERALIZED FORM OF A 4X4 STRONGLY MAGIC SQUARE
IJMMS, Vol. 1, No. Geeralized 1, (Jauary-Jue Form 016):87-9 of A 4x4 Strogly Magic Square Serials Publicatios 87 ISSN: 0973-339 GENERALIZED FORM OF A 4X4 STRONGLY MAGIC SQUARE Neeradha. C. K, ad Dr. V.
More information5 Quick Steps to Social Media Marketing
5 Quick Steps to Social Media Marketig Here's a simple guide to creatig goals, choosig what to post, ad trackig progress with cofidece. May of us dive ito social media marketig with high hopes to watch
More informationGENERATE AND MEASURE STANDING SOUND WAVES IN KUNDT S TUBE.
Acoustics Wavelegth ad speed of soud Speed of Soud i Air GENERATE AND MEASURE STANDING SOUND WAVES IN KUNDT S TUBE. Geerate stadig waves i Kudt s tube with both eds closed off. Measure the fudametal frequecy
More information13 Legislative Bargaining
1 Legislative Bargaiig Oe of the most popular legislative models is a model due to Baro & Ferejoh (1989). The model has bee used i applicatios where the role of committees have bee studies, how the legislative
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationONDURA-9. 9-Corrugation Asphalt Roofing Sheets I N S T A L L A T I O N I N S T R U C T I O N S
ONDURA-9 9-Corrugatio Asphalt Roofig Sheets I N S T A L L A T I O N I N S T R U C T I O N S Thak you for choosig ONDURA-9 for your roofig project. ONDURA-9 should be carefully istalled. Mistakes i istallatio
More information15 min/ Fall in New England
5 mi/ 0+ -4 Fall i New Eglad Before witer makes its appearace, a particularly warm fall bathes the forest i a golde shimmer. Durig the Idia Summer, New Eglad blossoms oe last time. Treetops are ablaze
More informationIntroduction to Combinatorial Mathematics
Introduction to Combinatorial Mathematics George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 300 George Voutsadakis (LSSU) Combinatorics April 2016 1 / 97
More informationJoin a Professional Association
Joi a Professioal Associatio 1. The secret job resource: professioal orgaizatios. You may ot kow this, but the career field you re i, or plaig to work i i the future, probably has at least oe professioal
More informationWindWise Education LESSON 11: HOW CAN I DESIGN BETTER BLADES?
WidWise Educatio Wid Eergy Activities for Studets Cotets LESSON 11: HOW CAN I DESIGN BETTER BLADES? Forward...1 Itroductio...7 Uit 1: Eergy...17 Uit 2: Wid... 75 Uit 3: Turbies.... 147 Lesso 8 How Does
More informationECONOMIC LOT SCHEDULING
ECONOMIC LOT SCHEDULING JS, FFS ad ELS Job Shop (JS) - Each ob ca be differet from others - Make to order, low volume - Each ob has its ow sequece Fleible Flow Shop (FFS) - Limited umber of product types
More informationExploring Patterns. IWORKSHEET 11 Name. For each pattern, follow these instructions: Function. step 10. units: units: units:
IWORKSHEET Name _ Explorig Patters For each patter, follow these istructios:. Study the patter your teacher has provided.. Build step 4.. Make a sketch of step 4 ad step 5. How may uits make up each step?
More informationMethods to Reduce Arc-Flash Hazards
Methods to Reduce Arc-Flash Hazards Exercise: Implemetig Istataeous Settigs for a Maiteace Mode Scheme Below is a oe-lie diagram of a substatio with a mai ad two feeders. Because there is virtually o differece
More informationIntroduction to Wireless Communication Systems ECE 476/ECE 501C/CS 513 Winter 2003
troductio to Wireless Commuicatio ystems ECE 476/ECE 501C/C 513 Witer 2003 eview for Exam #1 March 4, 2003 Exam Details Must follow seatig chart - Posted 30 miutes before exam. Cheatig will be treated
More informationYuletide Glitz Linens
Yuletide Glitz Lies #61046 15 DESIGNS HE873_48 Small Lace Edged Border 4.89 X 1.65 i. 124.21 X 41.91 mm 9,791 St. R HE874_48 Small Lace Edged Corer 2.82 X 2.84 i. 71.63 X 72.14 mm 8,571 St. R HE875_48
More information