1. 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?
|
|
- Abigayle Gilbert
- 5 years ago
- Views:
Transcription
1 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 plates for cars ca be made if each umber plate cotais two letters (A Z) followed by five digits (0 9)? 3. We wat to desig a flag that cosists of three horizotal stripes; the colour of the middle stripe should be differet from the other two stripes. How may possibilities are there, if the colours red, gree, blue, yellow, blac ad white ca be used? 4. How may diagoals does a regular dodecago (a twelve-sided polygo) have? 5. How may three-digit umbers abc have the property that a b c? 6. How may differet four-digit umbers are there such that the product of the four digits is 420? 7. The dea of sciece wats to select a committee cosistig of mathematicias ad physicists to discuss a ew curriculum. There are 15 mathematicias ad 20 physicists at the faculty; how may possible committees of 8 members are there, if there must be more mathematicias tha physicists (but at least oe physicist) o the committee? 8. A palidrome is a word that ca be read the same way i either directio (such as RACE- CAR). How may 9-letter palidromes (ot ecessarily meaigful) ca be formed usig the letters A Z? 9. The four wome Ae, Betsie, Charlotte ad Dolores ad the six me Eric, Fra, George, Harry, Ia ad James are frieds. Each of the wome wats to marry oe of the six me. I how may ways ca this be doe? 10. How may five-elemet subsets of {1, 2, 3,..., 10} cotai at least oe odd elemet? 11. Determie the coefficiet of x 3 y 4 z i the expasio of (a) (x + y 2 + z) 6 (b) (2x y 3z) I how may possible orders ca the letters of the word MATHEMATICS be arraged? 13. At a dace, there are 20 girls ad 20 boys. How may ways are there to form 20 pairs? How may, if boys may dace with boys ad girls with girls? 14. Cosider seueces (x 1, x 2,..., x ) of legth whose elemets are tae from the set {1, 2,..., }. Determie the proportio of those seueces that do ot cotai the umber 1; what happes as? 15. How may words of legth ca be formed from the letters A,B,C if the letter A has to occur a eve umber of times? 16. Determie the umber of pairs (A, B) of sets such that A is a subset of B ad B is a subset of {1, 2,..., }.
2 17. Prove the idetity i two differet ways: m ( ) m ( ) + 1 m + 1 by iductio o, by a coutig argumet: if m + 1 umbers are chose from the set {0, 1,..., }, how may choices are there such that the largest umber chose is? 18. Fid a formula for the sum ( ) by meas of the biomial theorem. [HINT: differetiate!] What ca be deduced about the average umber of elemets i a radom subset of {1, 2,..., }? 19. Cosider all r-elemet subsets of the set {1, 2,..., }. Each of them has a maximum; prove that the sum of these maxima is ( ) 1 r 1 r ad show that this sum is eual to r ( ) ( +1 r+1. [HINT: show first that 1 ( r 1) r r), ad mae use of the previous problem.] Deduce that the average maximum of a r-elemet subset of {1, 2,..., } is precisely ( + 1). r r We wat to cout the umber of ways to choose five elemets from the set {1, 2,..., 20} with the restrictio that we may ot choose cosecutive itegers. Why is this umber eual to the umber of positive iteger solutios to the euatio l 1 + l 2 + l 3 + l 4 + l 5 + l 6 21 with the additioal restrictio that l 2, l 3, l 4, l 5 > 1? [HINT: Cosider differeces] Substitute m 2 l 2 + 1,..., m 5 l to obtai l 1 + m 2 + m 3 + m 4 + m 5 + l 6 17, where l 1, m 2, m 3, m 4, m 5, l 6 ca be arbitrary positive itegers. Use the dots-ad-bars argumet to determie the umber of solutios. I geeral, i how may ways ca elemets be chose from {1, 2,..., } if o cosecutive umbers are allowed? 21. Prove that for all > 0. ( ) ( 1) A ma has a certai umber of frieds; he wats to ivite three of them for dier every day of the year. How may frieds must he have at least if he does ot wat to ivite the same three frieds twice?
3 23. A sigle piece is placed o the lower-left corer suare of a 8 8-chessboard. The piece may oly move horizotally or vertically, oe suare at a time. How may possible ways are there to move the piece to the opposite corer i 14 moves (the smallest possible umber of moves)? 24. Prove the formula ( ) ( ) ( m + 1 m + 1 m ) ( ) + m 1 by comparig coefficiets i the idetity (1 + x) +2 (1 + x) 2 (1 + x). 25. How may 3-elemet subsets of {1, 2, 3,..., 100} cotai at least oe elemet that is divisible by 2 ad at least oe elemet that is divisible by 5? 26. Each of the ie uit suares of a 3 3-suare is coloured radomly red or blue, each with probability 1 2. Determie the probability that oe of the four 2 2-suares is completely red. 27. Accordig to a recet survey, 60% of Stellebosch studets play rugby, 50% play cricet, ad 70% play teis. Furthermore, it was foud that 30% play both rugby ad cricet, 35% play rugby ad teis, ad 30% play cricet ad teis. Someoe claims that 20% play all three sports. Show that this caot be true. 28. How may umbers betwee 1 ad are either a suare or a cube of a iteger? 29. The South Africa Natioal Assembly cosists of 400 members. How may possible ways are there to divide the 400 seats amog three parties (a) such that oe of them has a majority? (b) such that oe of them has a 2/3-majority? 30. Bridge is played with a stadard dec of 52 cards, each player receives 13 cards. How may possible hads ca a player get i a game of bridge? I the HCP (high card poits) system, four poits are assiged to a ace, three poits to a ig, two to a uee ad oe to a jac. How may possible hads result i a total of (a) exactly three poits? (b) at least three poits? 31. Prove the idetity ( ) + 1 i( i) 3 i0 by a combiatorial argumet: If three umbers are chose from the set {0, 1,..., }, how may choices are there such that the middle oe is i? Use the same idea to determie the sum i0 ( i r )( i 32. Determie a formula for the umber of permutatios of {1, 2,..., } with exactly p fixed poits. What is the probability that a radomly chose permutatio has p fixed poits, as? 33. Prove the idetity ( ) ( )( ) by meas of a appropriate polyomial idetity. l ). (( ) ( )) ( 1) 2
4 34. Solve the followig ohomogeeous recursios: (a) a 3a 1 2a ; a 0 3, a 1 6. (b) a a 1 + 2a ; a 0 0, a Let F deote the Fiboacci seuece, defied by F 0 0, F 1 1 ad F +1 F + F 1. Show that F F Suppose that A(x) is the geeratig fuctio of a seuece a. What is the geeratig fuctio of the seuece (a) 3 a, (b) a? 37. We cosider the umber of triagulatios of a regular -go (the figure shows some possible triagulatios i the case 6; there are fourtee triagulatios i this case). Show that the umber of triagulatios is a Catala umber. 38. A certai computer system oly allows passwords that obey to the followig rules: A password is a combiatio of ay of the te digits 0-9, the 52 (uppercase ad lowercase) letters ad the eight additioal characters!,$,%,&,,*,(,). Ay letter or special character has to be followed by a digit. Determie the umber of possible passwords whose legth is (a) eight (b) at most eight by meas of geeratig fuctios. 39. Cosider the followig variat of the coi stac problem: this time, we form stacs of suares; a cofiguratio cosists of rows of cotiguous suares placed o top of each other i such a way that the leftmost ad the rightmost suare i every row remai uoccupied. The figure shows a possible cofiguratio. How may stacs of this type are there, if the bottom row cosists of suares?
5 40. Determie the umber of compositios of a iteger ito odd summads by meas of geeratig fuctios ad the symbolic method (for istace, is a feasible compositio of 13). 41. Solve the followig oliear recursio by meas of geeratig fuctios: a a, a 0 0, a Gradma wats to reward her four gradchildre; she has a amout of R100 available, ad wats to distribute it accordig to the followig rules: The oldest should get at least R25, The yougest should ot get more tha R20. Determie the umber of possible ways to distribute the moey. 43. Usig the symbolic method, determie the expoetial geeratig fuctio for words over the alphabet {A,B,C} with the property that every letter occurs at least twice. 44. Motzi paths are defied lie Dyc paths, the oly exceptio beig that horizotal ( level ) steps are possible as well. The figure shows a example of a Motzi path. Determie the geeratig fuctio for Motzi paths by meas of the symbolic method. 45. Determie the geeratig fuctio for uary-biary trees, that is, rooted trees with the property that every ode has either oe or two childre (iteral ode), or o child (exteral ode). 46. Recall that a deragemet is a permutatio without fixed poits (euivaletly, a permutatio without a cycle of legth 1). Show that the expoetial geeratig fuctio for deragemets is give by e x 1 x, ad deduce the formula! ( 1) for the umber of deragemets of {1, 2,..., }. 47. A perso moves o a lie, oe step to the left (with probability p) or oe step to the right (with probability 1 p) at every secod. (a) Show that there are 2 +1( 2 ) seueces of steps that tae the perso bac to the origial positio for the first time after exactly steps ( 0).!
6 (b) Show: the probability for the perso to retur to the origial positio at some stage is give by ( ) 2 2 p (c) Write this expressio i terms of the geeratig fuctio for the Catala umbers ad simplify to prove that the probability is exactly 1 p. 48. Determie formulas for the followig special Stirlig umbers: [ ] { } (a), (b) I how may differet ways ca billiard balls umbered 1 to 8 be coloured i four colours (red, blue, gree, yellow) if every colour has to be used at least oce? 50. Every permutatio ca be broe up ito rus (cosecutive elemets i icreasig order) i a uiue way. For istace, the permutatio has four rus, idicated by the bars. How may permutatios of ie elemets have exactly four rus? 51. Determie the umber of permutatios of {1, 2,..., 7} with at least 4 cycles. 52. Let σ be a permutatio of {1, 2,..., }. For every j, we defie b j to be the umber of elemets to the left of j that are larger tha j. The seuece b 1, b 2,..., b is called the iversio table of σ. (a) Determie the iversio table of the permutatio σ (b) Determie the permutatio σ whose iversio table is 4, 4, 3, 2, 2, 0, Show that [ ] ( 1) x x x(x 1)(x 2)... (x + 1). 54. Show that [ ] j [ ]! j. j! HINT: How may permutatios of {1, 2,..., + 1} are there for which 1 is i a cycle of legth + 1 j? 55. Show that { } j ( ){ } j. j HINT: How may set partitios of {1, 2,..., + 1} are there for which 1 is i a group of + 1 j elemets?
7 56. Show that m ( ) { } m! 1 m 1 { } m m by meas of a combiatorial argumet: how may fuctios from {1, 2,..., } to {1, 2,..., m} have exactly distict values i their rage? 57. Prove: if > 1, the the umber of permutatios of {1, 2,..., } with a eve umber of cycles euals the umber of permutatios with a odd umber of cycles. 58. A permutatio ca be regarded as a bijectio from {1, 2,..., } to {1, 2,..., }. Therefore, ay permutatio has a iverse. For example, the iverse of is the permutatio (a) Why do a permutatio ad its iverse have the same umber of cycles? (b) Show: a permutatio that is eual to its ow iverse cosists oly of 1- ad 2-cycles. (c) Prove by meas of (a) ad (b): if < /2, the [ ] is eve. 59. A Joyce tree is a biary tree whose odes are placed at distict levels, see the figure. How may Joyce trees with odes are there? 60. The geeratig fuctio A(x) 1 a x satisfies the euatio A(x) x (1 A(x)) 2. Determie a explicit formula for the coefficiets a by meas of the Lagrage iversio formula. 61. Show that the expoetial geeratig fuctio of the seuece ( 1) /2 1 (4 2 )B (where B is the -th Beroulli umber) is ix + x ta x, ad deduce the formula B ( 1) / t 1 for all eve values of, where t 1 deotes a taget umber. 62. Draw the Ferrers diagram of the partitio , ad determie the cojugate partitio. 63. I how may ways ca oe give chage of rad usig R1 or R2 cois? 64. Determie geeratig fuctios for the followig types of partitios: (a) Partitios with the property that 1 occurs a eve umber of times (possibly 0) as a part, while 2 does ot occur as a part at all. (b) Partitios with the property that 1 does ot occur as a part. Show that the geeratig fuctios i (a) ad (b) are the same.
8 65. Use geeratig fuctios to show that the umber of partitios of i which every part occurs at most twice is the same as the umber of partitios of with the property that oe of the parts is divisible by Prove that the -biomial coefficiets [ ] (1 )(1 2 )... (1 ) (1 )(1 2 )... (1 ) (1 )(1 2 )... (1 ) satisfy the recursio [ ] + 1 [ ] [ ] Prove the -biomial theorem (Cauchy biomial theorem): (1 + j x) j1 [ ] x (+1)/2. The special case 1 is the ordiary biomial theorem. 68. A partitio that is eual to its cojugate is called a self-cojugate partitio. Show that the umber of self-cojugate partitios of is the same as the umber of partitios of ito distict odd parts. [HINT: loo at the figure]
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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-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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information4.3 COLLEGE ALGEBRA. Logarithms. Logarithms. Logarithms 11/5/2015. Logarithmic Functions
0 TH EDITION COLLEGE ALGEBRA 4. Logarithic Fuctios Logarithic Equatios Logarithic Fuctios Properties of LIAL HORNSBY SCHNEIDER 4. - 4. - The previous sectio dealt with epoetial fuctios of the for y = a
More informationSpread Spectrum Signal for Digital Communications
Wireless Iformatio Trasmissio System Lab. Spread Spectrum Sigal for Digital Commuicatios Istitute of Commuicatios Egieerig Natioal Su Yat-se Uiversity Spread Spectrum Commuicatios Defiitio: The trasmitted
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 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 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 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 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 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 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 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 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 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 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 informationDesign of FPGA- Based SPWM Single Phase Full-Bridge Inverter
Desig of FPGA- Based SPWM Sigle Phase Full-Bridge Iverter Afarulrazi Abu Bakar 1, *,Md Zarafi Ahmad 1 ad Farrah Salwai Abdullah 1 1 Faculty of Electrical ad Electroic Egieerig, UTHM *Email:afarul@uthm.edu.my
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 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 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 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 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 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 informationOptimal Arrangement of Buoys Observable by Means of Radar
Optimal Arragemet of Buoys Observable by Meas of Radar TOMASZ PRACZYK Istitute of Naval Weapo ad Computer Sciece Polish Naval Academy Śmidowicza 69, 8-03 Gdyia POLAND t.praczy@amw.gdyia.pl Abstract: -
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 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 informationsible number of wavelengths. The wave~~ngt~ ~ ~ ~ c ~ n b~dwidth is set low eno~gh to interfax One of the most im
sible umber of wavelegths. The wave~~gt~ ~ ~ ~ c ~ b~dwidth is set low eo~gh to iterfax vices. Oe of the most im ed trasmitters ad ysis much more CO "The author is also f Cumputer sciece Departmet, Uiversity
More informationCHAPTER 8 JOINT PAPR REDUCTION AND ICI CANCELLATION IN OFDM SYSTEMS
CHAPTER 8 JOIT PAPR REDUCTIO AD ICI CACELLATIO I OFDM SYSTEMS Itercarrier Iterferece (ICI) is aother major issue i implemetig a OFDM system. As discussed i chapter 3, the OFDM subcarriers are arrowbad
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 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 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 informationZonerich AB-T88. MINI Thermal Printer COMMAND SPECIFICATION. Zonerich Computer Equipments Co.,Ltd MANUAL REVISION EN 1.
Zoerich AB-T88 MINI Thermal Priter COMMAND SPECIFICATION MANUAL REVISION EN. Zoerich Computer Equipmets Co.,Ltd http://www.zoerich.com Commad List Prit ad lie feed Prit ad carriage retur Trasmissio real-time
More informationDesign of FPGA Based SPWM Single Phase Inverter
Proceedigs of MUCEET2009 Malaysia Techical Uiversities Coferece o Egieerig ad Techology Jue 20-22, 2009, MS Garde,Kuata, Pahag, Malaysia MUCEET2009 Desig of FPGA Based SPWM Sigle Phase Iverter Afarulrazi
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 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 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 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 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 informationCircular waveguides. Introduction. Table of Contents
Itroductio Circular waveguides Waveguides ca be simply described as metal pipes. Depedig o their cross sectio there are rectagular waveguides (described i separate tutorial) ad circular waveguides, which
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 informationUsing Color Histograms to Recognize People in Real Time Visual Surveillance
Usig Color Histograms to Recogize People i Real Time Visual Surveillace DANIEL WOJTASZEK, ROBERT LAGANIERE S.I.T.E. Uiversity of Ottawa, Ottawa, Otario CANADA daielw@site.uottawa.ca, lagaier@site.uottawa.ca
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 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 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 informationModeling and solution for the ship stowage planning problem of coils in the steel industry
Loughborough Uiversity Istitutioal Repository Modelig ad solutio for the ship stowage plaig problem of coils i the steel idustry This item was submitted to Loughborough Uiversity's Istitutioal Repository
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 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 informationAC : USING ELLIPTIC INTEGRALS AND FUNCTIONS TO STUDY LARGE-AMPLITUDE OSCILLATIONS OF A PENDULUM
AC 007-7: USING ELLIPTIC INTEGRALS AND FUNCTIONS TO STUDY LARGE-AMPLITUDE OSCILLATIONS OF A PENDULUM Josue Njock-Libii, Idiaa Uiversity-Purdue Uiversity-Fort Waye Josué Njock Libii is Associate Professor
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 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 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 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 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 informationDividing Connected Chores Fairly
Dividig Coected Chores Fairly Sady Heydrich a,b, Rob va Stee c, a Max Plack Istitute for Iformatics, Saarbrücke, Germay b Saarbrücke Graduate School of Computer Sciece, Germay c Uiversity of Leicester,
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 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 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 informationLP10 INFERENTIAL STATISTICS - Confidence intervals.
LP10 INFERENTIAL STATISTICS - Cofidece iterval. Objective: - how to determie the cofidece iterval for the mea of a ample - Determiig Sample Size for a Specified Width Cofidece Iterval Theoretical coideratio
More informationIEEE TRANSACTIONS ON COMMUNICATIONS 1
IEEE TRANSACTIONS ON COMMUNICATIONS 3 5 6 7 8 9 0 3 5 6 7 8 9 0 3 5 6 7 Adaptive Buffer-Aided Distributed Space-Time Codig for Cooperative Wireless Networks Tog Peg ad Rodrigo C. de Lamare, Seior Member,
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 informationCOMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS
COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS Mariusz Ziółko, Przemysław Sypka ad Bartosz Ziółko Departmet of Electroics, AGH Uiversity of Sciece ad Techology, al. Mickiewicza 3, 3-59 Kraków, Polad,
More informationModel Display digit Size Output Power supply 24VAC 50/60Hz, 24-48VDC 9999 (4-digit) 1-stage setting
FXY Series DIN W7 6mm Of er/timer With Idicatio Oly Features ig speed: cps/cps/kcps/kcps Selectable voltage iput (PNP) method or o-voltage iput (NPN) method Iput mode: Up, Dow, Dow Dot for Decimal Poit
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 informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More informationINCREASE OF STRAIN GAGE OUTPUT VOLTAGE SIGNALS ACCURACY USING VIRTUAL INSTRUMENT WITH HARMONIC EXCITATION
XIX IMEKO World Cogress Fudametal ad Applied Metrology September 6, 9, Lisbo, Portugal INCREASE OF STRAIN GAGE OUTPUT VOLTAGE SIGNALS ACCURACY USING VIRTUAL INSTRUMENT WITH HARMONIC EXCITATION Dalibor
More informationCCD Image Processing: Issues & Solutions
CCD Image Processig: Issues & Solutios Correctio of Raw Image with Bias, Dark, Flat Images Raw File r x, y [ ] Dark Frame d[ x, y] Flat Field Image f [ xy, ] r[ x, y] d[ x, y] Raw Dark f [ xy, ] bxy [,
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 informationASample of an XML stream is:
1 Efficiet Multichael i XML Wireless Broadcast Stream Arezoo Khatibi* 1 ad Omid Khatibi 2 1 Faculty of Computer Sciece, Uiversity of Kasha, Kasha, Ira 2 Faculty of Mathematics, Uiversity of Viea,Viea,
More informationConfidence Intervals. Our Goal in Inference. Confidence Intervals (CI) Inference. Confidence Intervals (CI) x $p s
Cofidece Iterval Iferece We are i the fourth ad fial part of the coure - tatitical iferece, where we draw cocluio about the populatio baed o the data obtaied from a ample choe from it. Chapter 7 1 Our
More information