CS3203 #5. 6/9/04 Janak J Parekh
|
|
- Ethan Daniel
- 5 years ago
- Views:
Transcription
1 CS3203 #5 6/9/04 Jaak J Parekh
2 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 guys would strogly prefer the midterm o Weds. Exam format
3 Coutig, product rule Logical extesio of algebraic defiitios we ve see Combiatorics is fudametal to may problems How may passwords ca a particular scheme have? Product rule: If a procedure ca be broke dow ito a sequece of two tasks, there are 1 2 ways of doig the combiatio. 1 AND 2 Ca geeralize for m tasks
4 Product rule examples There are three available flights from Idiaapolis to St. Louis ad, regardless of which of these flights is take, there are five available flights from St. Louis to Dallas. I how may ways ca a perso fly from Idiaapolis to St. Louis to Dallas? A certai type of push-butto door lock requires you to eter a code before the lock will ope. The lock has five buttos, umbered 1, 2, 3, 4 ad 5. If you must choose a etry code that cosists of a sequece of four digits, with repeated umbers allowed, how may etry codes are possible? If you must choose a etry code that cosists of a sequece of four digits, with o repeated digits allowed, how may etry codes are possible? If aswers are large, do t bother multiplyig them out
5 Sum rule If a first task ca be doe 1 ways ad a secod task i 2 ways, but they caot be doe at the same time, there are ways of doig oe of these tasks. 1 or 2 Also ca geeralize for m Geerally ituitive A studet ca choose a computer project from oe of three lists. The three lists cotai 23, 15, ad 19 possible projects. How may possible projects are there to choose from?
6 Set equivaleces For fiite sets, cartesia product: A 1 A A = A A L 2 L m 1 2 A m Number of differet subsets of a fiite set, i.e., P(S) = 2 S. For disjoit sets, # of ways to choose a elemet from oe of the sets: A A L Am = A1 + A2 + L A m Commoality makes additio much harder
7 More complicated coutig problems Combie rules, ad be clever Fid the umber of strigs of legth 10 of letters of the alphabet with o repeated letters that cotai o vowels that begi with a vowel that have C ad V at the eds (i either order) Add the two subsets, each of which are that have vowels i the first two positios Use slots ad diagram out!
8 Aother example Te me ad te wome are to stad i a row. Fid the umber of possible rows. 20*19* *1, or 20! Fid the umber of possible rows if o two people of the same sex stad adjacet. 10*10*9*9* *2*2*1*1 ways for MFMF ad double if you iclude FMFM Fid the umber of possible rows if Beryl, Carol, ad Darryl wat to stad ext to each other (i some order, such as Carol, Beryl, ad Darryl, or Darryl, Beryl, ad Carol). 3! possibilities for DCB Make them oe slot out of 18 18! possibilities, so 3!*18!
9 Iclusio-exclusio priciple Whe two tasks ca be doe at the same time, caot use the sum rule twice, as it duplicates the # of ways to do both tasks Istead, add the umber of ways to do each of the two tasks ad subtract the umber of ways to do both. Aki to uioig two odistict sets: A1 A2 = A1 + A2 A1 A2
10 Oe more example Fid the umber of strigs of legth 10 of letters of the alphabet with repeated letters allowed that cotai o vowels: begi with a vowel: 5*26 9 have vowels i the first two positios: 5 2 *26 8 begi with C ad ed with V: 26 8 begi with C or ed with V: (2*26 9 ) 26 8 (i.e., subtract out the ad case)
11 Tree diagrams Useful way of drawig out possibilities But ot really practical for large cases Example: how may bit strigs of legth four do ot have two cosecutive oes? Aswer o page 309
12 Pigeohole priciple Extraordiarily simple cocept that s hard to visualize sometimes If k+1 or more objects are placed ito k boxes, the there is at least oe box cotaiig two or more of the objects. Souds very obvious, but I ay group of 27 Eglish words, there must be at least two that begi with the same letter. At least two of us are bor i the same seaso. At least two people i NYC have the same umber of hairs o their head. Prove that i ay group of three positive itegers, there are at least two whose sum is eve. Cosider two pigeoholes, labeled EVEN ad ODD. If three positive itegers are placed i these pigeoholes, oe of the pigeoholes must have at least two itegers (say a ad b) i it. Thus, a ad b are either both eve or both odd. I either case, a+b is eve.
13 Geeralized Pigeohole priciple If N objects are placed ito k boxes, the there is at least oe box cotaiig N/k objects. I a class of size 100, there are at least 9 who were bor i the same moth. How may cards must be selected from a stadard deck of 52 cards to guaratee that at least three cards of the same suit are chose? (9, sice 9/4 = 3) Each studet is classified as a member of oe of the followig classes: Freshma, Sophomore, Juior, Seior. Fid the miimum umber of studets who must be chose i order to guaratee that at least eight belog to the same class. (29) Numerous elegat applicatios; a few are listed i the book
14 Permutatios We ve approached this implicitly, but ow let s come up with some more precise defiitios. A permutatio of a set of distict objects is a ordered arragemet of these objects. If r elemets are to be ordered, r-permutatio. P(,r) = umber of r-permutatios of a set with distict elemets is = (-1)(-2) (-r+1). P(,) =! A class has 30 studets erolled. I how may ways ca four be put i a row for a picture? all 30 be put i a row for a picture? all 30 be put i two rows of 15 each (that is, a frot row ad a back row) for a picture? How may permutatios of ABCDEFGH cotai the strig ABC? ABC is oe possibility, DEFGH are possibilities. So arrage 6 items, or 6!. Fallig power otatio
15 Combiatios If orderig does t matter, the use combiatios Subsets Formula is C (, r)! r!( r)! Note secod otatio also called biomial coefficiet Note that P(,r) = C(,r) + P(r,r) i.e., applicatio of orderig. Also, C(,r) = C(,-r) Simple math Idea: whe orderig does t matter, who you keep i is equivalet to who you keep out C(,0) = C(,) = 1 = r =
16 Examples How may ways are there to select 5 players from a 10-member teis team to make a trip to a match at aother school? How may ways are there to choose a committee of size five cosistig of three wome ad two me from a group of te wome ad seve me? C(10,3) * C(7,2) = 2,520 How may ways ca you take a deck of cards ad Break them ito four equal piles A, B, C, D; C(52,13)*C(39,13)*C(26,13)*C(13,13) Four equal piles that are ot labeled Divide the previous oe by 4! (i.e., get rid of the labelig permutatios)
17 Biomial coefficiets r-combiatios occur as coefficiets i the expasio of powers of biomial expressios, such as (a+b). Biomial theorem: if x, y are variables ad is a oegative iteger = = + j j j y x j y x 0 ) ( y xy y x y x x = L
18 Examples What is the expasio of (x+y) 4? Write the expasio of (x+2y) 3. What is the coefficiet of a 17 b 23 i the expasio of (3a-7b) 40? C(40,23)3 17 (-7) 23
19 Corollaries Proof: just use x = 1, y = 1 Implies C(,0)+C(,2)+C(,4)+ = C(,1)+C(,3)+C(,5)+ Some other iterestig tidbits i the book = = k k 0 2 ( ) = = k k k 0 0 1
20 + k Pascal s Idetity 1 = + k 1 Complete with idetities, ca be used to recursively defie biomial coefficiets less work tha calculatig factorial Ca therefore be used to form a triagle, where the th row cosists of coefficiets C(,k), k = 0, 1,, k
21 A few more idetities Vadermode s idetity Idea: two ways to select r elemets out of the uio of m i oe set ad i aother. Either literal uio (additio), or repeatedly pick k from the first set ad r-k from the secod set ad vary k (ad combie usig product rule). Corollary: = = k k = = + r k k k r m r m 0
22 Geeralized permutatios ad combiatios Permutatios with repetitio How may strigs of legth ca be formed from the Eglish alphabet? r r-permutatios from objects Combiatios with repetitio C(+r-1, r) r-combiatios from a set with elemets whe repetitio is allowed How may ways to select 5 bills from a cash box cotaiig $1, $2, $5, $10, $20, $50, $100, where order does ot matter, ad that there are at least 5 idetical bills of each type = 7, r = 5, so C(11, 5) = 462
23 Aother example How may solutios does the equatio x 1 +x 2 +x 3 = 11 have, give x are oegative itegers? Select 11 items from a set with three elemets, i.e., x 1 items of type oe, x 2 items of type 2, x 3 items of type 3. So, 11- combiatios of 3 elemets with repetitio (i.e., ulimited umbers of those three elemets), i.e., C(13,11) = C(13, 2) = 78.
24 Bigger example A bakery sells four kids of cookies: chocolate, jelly, sugar, ad peaut butter. You wat to buy a bag of 30 cookies. Assumig that the bakery has at least 30 of each kid of cookie, how may bags of 30 cookies could you buy if you must choose: at least 3 chocolate cookies ad at least 6 peaut butter cookies. 21 udefied cookies of 4 types, so select 4 elemets i 21 combiatios, or C(24,21) = C(24,3) Note that it feels backwards but legit. Model as c+j+s+p = 21 if you prefer.
25 Cot d. exactly 3 chocolate cookies ad exactly 6 peaut butter cookies. = 2, r = 21 (oly variace is jelly vs. sugar), so C(22,21) = C(22,1) = 22. at most 5 sugar cookies. C(33,30) { umber of possible combiatios of all} C(27,24) { umber of possibilities with 6 sugar cookies } or C(33,3) - C(27,3) = 2,925 at least oe of each of the four types of cookies. = 4, r = 26, so C(29,26) = C(29,3) = 3,654
26 Permutatios with idistiguishable objects Ex: How may strigs ca be made by reorderig SUCCESS? Note that orderig matters, but ot amogst the three Ss ad two Cs. Need to combie multiple combiatios How may ways ca you choose three places to put the Ss amogst the 7 slots? C(7,3); P(7,3) would imply the three Ses have a differece. Similarly, C(4,2) for Cs after Ss have bee placed. U ca be placed i C(2,1) ways, ad E ca oly be placed i oe positio Ad : product rule aswer is 420.
27 Aother example A jar cotais 30 peies, 20 ickels, 20 dimes, ad 15 quarters. (The cois of each deomiatio are cosidered to be idetical.) Fid the umber of ways to put all 85 cois i a row. C(85,30)*C(55,20)*C(35,20)*1 Fid the umber of possible hadfuls of 12 cois. Sice we have more cois of each type tha 12, simply the previous class of problems (combiatios with repetitio), or C(15,12) = C(15,3) = 455. I how may ways ca 7 of the 8 letters i CHEMISTS be put i a row? Oly S idistiguished, but eed to cosider both cases where oe ad two Ses are kept C(7,2)*P(6,5) + C(7,1)*P(6,6) = 6*(7!/2!) + 7!
28 Easier way Where you have objects, with 1 istiguishable objects of type 1, 2 of type 2, etc. ca be represeted by!!! L 1 2 k! Similar to distributig distiguishable objects ito distiguishable boxes How may ways are there to distribute hads of 5 cards to each of four players from the stadard deck of 52 cards? C(52,5)C(47,5)C(42,5)C(37,5) = 52!/(5!*5!*5!*5!*32!) ote the leftover box
29 Lots of techiques! Trick is to figure out which oe Remember ad vs or for product vs sum rules Remember orderig for permutatios vs. combiatios For the rest, eed to apply some ituitio ad careful thought Lots of useful equatios o page
30 Next time Start chapter 5 probability Midterm
Combinatorics. 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 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 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 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 informationPERMUTATION 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 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 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 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 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 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 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 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 informationCOMBINATORICS 2. Recall, in the previous lesson, we looked at Taxicabs machines, which always took the shortest path home
COMBINATORICS BEGINNER CIRCLE 1/0/013 1. 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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationCombinatorics and probability
Departmet of Mathematics Ma 3/03 KC Border Itroductio to Probability ad Statistics Witer 208 Lecture 3: Combiatorics ad probability Relevat textboo passages: Pitma [2]: Sectios.5.6, pp. 7 77; Appedix,
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 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 informationOn Parity based Divide and Conquer Recursive Functions
O Parity based Divide ad Coquer Recursive Fuctios Sug-Hyu Cha Abstract The parity based divide ad coquer recursio trees are itroduced where the sizes of the tree do ot grow mootoically as grows. These
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 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 informationMathematical Explorations of Card Tricks
Joh Carroll Uiversity Carroll Collected Seior Hoors Projects Theses, Essays, ad Seior Hoors Projects Sprig 2015 Mathematical Exploratios of Card Tricks Timothy R. Weeks Joh Carroll Uiversity, tweeks15@jcu.edu
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 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 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 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 informationShuffling. Shahrzad Haddadan. March 7, 2013
Shufflig Shahrzad Haddada March 7, 2013 Abstract I this paper we will talk about two well-kow shufflig methods, the Top to Radom ad the Riffle Shuffle. We are iterested i the umber of shuffles that will
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 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 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 informationBOUNDS FOR OUT DEGREE EQUITABLE DOMINATION NUMBERS IN GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 2303-4874 (p), ISSN (o) 2303-4955 www.imvibl.org/bulletin Vol. 3(2013), 149-154 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA
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 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 informationOn the Number of Permutations on n Objects with. greatest cycle length
Ž. ADVANCES IN APPLIED MATHEMATICS 0, 9807 998 ARTICLE NO. AM970567 O the Number of Permutatios o Obects with Greatest Cycle Legth k Solomo W. Golomb ad Peter Gaal Commuicatio Scieces Istitute, Uiersity
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 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 informationSummary of Random Variable Concepts April 19, 2000
Summary of Radom Variable Cocepts April 9, 2000 his is a list of importat cocepts we have covered, rather tha a review that derives or explais them. he first ad primary viewpoit: A radom process is a idexed
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 informationMaking sure metrics are meaningful
Makig sure metrics are meaigful Some thigs are quatifiable, but ot very useful CPU performace: MHz is ot the same as performace Cameras: Mega-Pixels is ot the same as quality Cosistet ad quatifiable metrics
More informationMath 140 Introductory Statistics
6. Probability Distributio from Data Math Itroductory Statistics Professor Silvia Ferádez Chapter 6 Based o the book Statistics i Actio by A. Watkis, R. Scheaffer, ad G. Cobb. We have three ways of specifyig
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 informationPRACTICAL FILTER DESIGN & IMPLEMENTATION LAB
1 of 7 PRACTICAL FILTER DESIGN & IMPLEMENTATION LAB BEFORE YOU BEGIN PREREQUISITE LABS Itroductio to Oscilloscope Itroductio to Arbitrary/Fuctio Geerator EXPECTED KNOWLEDGE Uderstadig of LTI systems. Laplace
More informationYou Think You ve Got Problems? Marc Brodie Associate Professor of Mathematics, WJU
You Thik You ve Got Problems? Marc Brodie Associate Professor of Mathematics, WJU Itroductio. My life, like that of ay other s, has its share of problems. I cosider myself fortuate, however, to have more
More informationPOWERS OF 3RD ORDER MAGIC SQUARES
Fuzzy Sets, Rough Sets ad Multivalued Operatios ad Applicatios, Vol. 4, No. 1, (Jauary-Jue 01): 37 43 Iteratioal Sciece Press POWERS OF 3RD ORDER MAGIC SQUARES Sreerajii K.S. 1 ad V. Madhukar Mallayya
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 informationFingerprint Classification Based on Directional Image Constructed Using Wavelet Transform Domains
7 Figerprit Classificatio Based o Directioal Image Costructed Usig Wavelet Trasform Domais Musa Mohd Mokji, Syed Abd. Rahma Syed Abu Bakar, Zuwairie Ibrahim 3 Departmet of Microelectroic ad Computer Egieerig
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 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 informationChapter 2: Probability
hapter : roaility A {FF}, B {MM}, {MF, FM, MM} The, A B 0/, B {MM}, B {MF, FM}, A B {FF,MM}, A, B a A B A B c A B d A B A B 4 a 8 hapter : roaility 9 5 a A B A B A B B A A B A B B A B B B A A c A B A B
More informationBlues Soloing Masterclass - Week 1
Table Of Cotets Why Lear the Blues? Tuig The Chromatic Scale ad Notes o the th Strig Notes o the th Strig Commo Notes Betwee the th ad th Strigs The I-IV-V Chord Progressio Chords i Blues Groove: Straight
More information3. Error Correcting Codes
3. Error Correctig Codes Refereces V. Bhargava, Forward Error Correctio Schemes for Digital Commuicatios, IEEE Commuicatios Magazie, Vol 21 No1 11 19, Jauary 1983 Mischa Schwartz, Iformatio Trasmissio
More informationLecture 29: MOSFET Small-Signal Amplifier Examples.
Whites, EE 30 Lecture 9 Page 1 of 8 Lecture 9: MOSFET Small-Sigal Amplifier Examples. We will illustrate the aalysis of small-sigal MOSFET amplifiers through two examples i this lecture. Example N9.1 (text
More informationWavelet Transform. CSEP 590 Data Compression Autumn Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)
Wavelet Trasform CSEP 59 Data Compressio Autum 7 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter low pass filter
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 informationVIII. Shell-Voicings
VIII. Shell-Voicigs A. The Cocept The 5th (ad ofte the root as well) ca be omitted from most 7th-chords. Ratioale: Most chords have perfect 5ths. The P5th is also preset as the rd partial i the overtoe
More informationA study on the efficient compression algorithm of the voice/data integrated multiplexer
A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE
More informationIV054 IV054 IV054 IV054 LITERATURE INTRODUCTION HISTORY OF CRYPTOGRAPHY
IV5 CODING, CRYPTOGRAPHY ad CRYPTOGRAPHIC PROTOCOLS CONTENTS Prof. Josef Gruska DrSc.. Liear codes 3. Cyclic codes. Classical (secret-key) cryptosystems 5. Public-key cryptography 6. RSA cryptosystem.
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 informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Sigals & Systems Prof. Mark Fowler Note Set #6 D-T Systems: DTFT Aalysis of DT Systems Readig Assigmet: Sectios 5.5 & 5.6 of Kame ad Heck / Course Flow Diagram The arrows here show coceptual flow
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 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 informationPROJECT #2 GENERIC ROBOT SIMULATOR
Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada
More informationHIGHER SECONDARY FIRST YEAR MATHEMATICS. ALGEBRA Creative Questions Time : 1.15 Hrs Marks : 45 Part - I Choose the correct answer 10 1 = 10.
www.tbtpsc.com HIGHER SEONDARY FIRST YEAR MATHEMATIS ALGEBRA eative Questios Time :. Hs Maks : Pat - I hoose the coect aswe =. The co-efficiet of middle tem i the epasio of is a) b)...( )! c).6,...( )
More informationChapter 3 Digital Logic Structures
Copyright The McGraw-HillCompaies, Ic. Permissio required for reproductio or display. Computig Layers Chapter 3 Digital Logic Structures Problems Algorithms Laguage Istructio Set Architecture Microarchitecture
More information[MT93a, ALS94, Nie95, MNR95]. All these algorithms exploit kow characterizatios of extesios of default theories i terms of sets of geeratig defaults,
Miimal umber of permutatios suciet to compute all extesios a ite default theory Pawe l Cholewiski ad Miros law Truszczyski Departmet of Computer Sciece Uiversity of Ketucky Lexigto, KY 40506-0046 pawel
More informationA New Design of Log-Periodic Dipole Array (LPDA) Antenna
Joural of Commuicatio Egieerig, Vol., No., Ja.-Jue 0 67 A New Desig of Log-Periodic Dipole Array (LPDA) Atea Javad Ghalibafa, Seyed Mohammad Hashemi, ad Seyed Hassa Sedighy Departmet of Electrical Egieerig,
More informationTechnical Explanation for Counters
Techical Explaatio for ers CSM_er_TG_E Itroductio What Is a er? A er is a device that couts the umber of objects or the umber of operatios. It is called a er because it couts the umber of ON/OFF sigals
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 informationH(X,Y) = H(X) + H(Y X)
Today s Topics Iformatio Theory Mohamed Hamada oftware gieerig ab The Uiversity of Aizu mail: hamada@u-aizu.ac.jp UR: http://www.u-aizu.ac.jp/~hamada tropy review tropy ad Data Compressio Uiquely decodable
More information11.11 Two-Channel Filter Banks 1/27
. Two-Chael Filter Baks /7 Two-Chael Filter Baks M We wat to look at methods that are ot based o the DFT I geeral we wat to look at Fig..6 rom Porat ad igure out how to choose i & i to get Perect Reco
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 informationCompression Programs. Compression Outline. Multimedia. Lossless vs. Lossy. Encoding/Decoding. Analysis of Algorithms
Aalysis of Algorithms Compressio Programs File Compressio: Gzip, Bzip Archivers :Arc, Pkzip, Wirar, File Systems: NTFS Piyush Kumar (Lecture 5: Compressio) Welcome to 453 Source: Guy E. Blelloch, Emad,
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 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 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 informationSubject Record (MARC21 format)
TAG FIELD AME FIELD AME Subject Record (MARC21 format) DESCRIPTIO EXAMPLE OTE Record 0-4 Logical Record Legth Legth of the record. 01890 Total umber of characters i the record; icludig the record termiator
More informationA SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS
A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr
More information信號與系統 Signals and Systems
Sprig 2 信號與系統 Sigals ad Systems Chapter SS- Sigals ad Systems Feg-Li Lia NTU-EE Feb Ju Figures ad images used i these lecture otes are adopted from Sigals & Systems by Ala V. Oppeheim ad Ala S. Willsky,
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 information信號與系統 Signals and Systems
Sprig 24 信號與系統 Sigals ad Systems Chapter SS- Sigals ad Systems Feg-Li Lia NTU-EE Feb4 Ju4 Figures ad images used i these lecture otes are adopted from Sigals & Systems by Ala V. Oppeheim ad Ala S. Willsky,
More informationADSP ADSP ADSP ADSP. Advanced Digital Signal Processing (18-792) Spring Fall Semester, Department of Electrical and Computer Engineering
ADSP ADSP ADSP ADSP Advaced Digital Sigal Processig (8-79) Sprig Fall Semester, 7 Departmet of Electrical ad Computer Egieerig OTES O RADOM PROCESSES I. Itroductio Radom processes are at the heart of most
More informationELEC 350 Electronics I Fall 2014
ELEC 350 Electroics I Fall 04 Fial Exam Geeral Iformatio Rough breakdow of topic coverage: 0-5% JT fudametals ad regios of operatio 0-40% MOSFET fudametals biasig ad small-sigal modelig 0-5% iodes (p-juctio
More informationELEC 204 Digital Systems Design
Fall 2013, Koç Uiversity ELEC 204 Digital Systems Desig Egi Erzi College of Egieerig Koç Uiversity,Istabul,Turkey eerzi@ku.edu.tr KU College of Egieerig Elec 204: Digital Systems Desig 1 Today: Datapaths
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 information