You Think You ve Got Problems? Marc Brodie Associate Professor of Mathematics, WJU
|
|
- Jonathan Maxwell
- 5 years ago
- Views:
Transcription
1 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 problems tha most. I the past several years I ve dealt with war, gamblig, ad drugs to ame but a few. I writig this article I ited to dump some of my problems o you. The problems that I refer to are mathematical, but accessible to a wider audiece (so keep readig). Several problems will be surveyed, with a overview of their origis ad a brief discussio of the processes ivolved i their solutios. Computatios will be kept to a miimum ad there will be plety of visuals to aid you i uderstadig the major ideas. Some of these problems have led to publicatios, others to presetatios at cofereces; some are still works i progress. Hopefully, you will fid these problems iterestig i their ow right. At least, this article will shed a little light o what kid of problems some mathematics professors experiece outside the classroom. My iterest i problem solvig (as opposed to the hard-core theoretical research ivolved i a Ph.D.) bega soo after I bega workig with mathematics majors. I mathematics it is very difficult, if ot impossible, to egage udergraduate studets i the traditioal research that a faculty member might be ivolved i. A typical udergraduate will ot have the backgroud to uderstad the questios asked, let aloe get excited about tryig to aswer them. Fortuately, there is o shortage of iterestig problems that arise from everyday experiece problems that studets ca easily relate to ad be itrigued by. These problems are elemetary i the sese that they are easy to state, ad require o mathematics more advaced tha a studet would ordiarily see i the course of the major (ad ofte quite a bit less). O the other had, they are good problems. Their solutios are ot kow, they are ope-eded, ca be difficult to solve ad they ofte lead to other aveues of ivestigatio. Teachig at liberal arts colleges, such problems have become cetral to my work. They have give me joy ad struggles, led to publicatios ad udergraduate research projects, ad allowed me to share my love of mathematics with studets ad colleagues alike. War. My vetures ito problem solvig bega i earest about 14 years ago, whe playig the card game War with oe of my sos. Adam, who was 4 years old at the time, was somewhat impatiet while waitig for the battles (whe the two players cards have the same face value), ad would make declaratios such as I m ot goig to bed util after aother battle. I, o the other had, would be thikig more alog the lies of is t this game ever goig to ed? Such iocet thoughts ad commets ca be the seeds of serious work to someoe i mathematics. Cosider that battles i the game of War are a geeralizatio of the well-kow Hat-Check Problem (see [3], for example): Suppose te getleme check their hats upo arrival at a restaurat. At the ed of the meal, the hats are retured to them i a radom order. What is the probability that oe of the me get the correct hat? If we restate the Hat-Check Problem i terms of cards, we get a simplified versio of War:
2 Suppose you have te cards i your had, the ace through te of spades. Your oppoet holds the ace through te of hearts. You each shuffle your cards the lay them dow oe at a time. What is the probability of o matches (battles)? The solutio is , so that there is a greater tha 1 i 3 chace that o oe gets the correct hat. Furthermore, as the umber of getleme checkig hats icreases 1 without boud, the solutios approach (As a aside, the fact that these e two umbers are so close to each other idicates that for all practical purposes the aswers are the same whether te hats or te thousad hats are checked!) Studyig battles i the game of War is much more complicated for two reasos. First, there are four suits istead of two, allowig for multiple possible matches (imagie te couples checkig hats ad cosiderig whether or ot each perso is retured a hat that belogs to them or their parter). Secod, i a typical deal of the cards oe player might hold all the kigs, for example, so that o match of kigs is possible. It turs out that i the case of War, the limitig probability 1 is 3 / Further details are available i Avoidig Your Spouse at a Party Leads to e War, published i Mathematics Magazie, a joural of the Mathematical Associatio of America [1]. The secod issue, that of a ever-edig game, was particularly suited to udergraduate level research, ad was give to two of my best studets. Specifically, they studied the questio of whether or ot a game ca go ito a ifiite loop, so that either player would ever ed up holdig all the cards. The questios were sufficietly ope-eded to allow the research to ivolve the sort of ivestigatio where examples were studied, cojectures were made, ad the theorems were proved. A fair amout of programmig i Mathematica was doe, so that the computer could simulate thousads of games of cards, determiig whether a particular deal of the cards would result i a game that eds up i a loop or ot. Subsequetly, specific games that eded i loops were chose ad the computer prited out the etirety of the games. We were thus able to study the structure of the loops ad to see patters that otherwise might ever have bee foud. The result: uder certai covetios of play, it turs out that ot oly are loops possible, but their structure ca be described quite elegatly, as my studets did i two idividual hoors theses. Gamblig. A itroductory course i probability ad statistics, such as MAT105, is ot the first place oe might expect to ru ito a coudrum of the sort that leads to a article, but it happes. Various state lotteries ca be used to illustrate the basic cocepts of (sophisticated) coutig ad probability. They are real world examples, ad the studets get some satisfactio from seeig that the aswers we arrive at i class match those prited o the play slips. To a mathematicia, there is o differece i the computatios from oe lotto game to aother (oly the umbers chage; ot the cocept), so I see o eed to work out the aswers i advace I kow I ll get them right i class. Such was the case whe I asked the studets to compute the probability of matchig 5 of 6 umbers i the Missouri Lotto. The exact aswer is
3 Pr( match 5 of 6) = = The studets foud that aswer, ad by takig the reciprocal of, foud that Pr( match 5 of 6). They correctly claimed that the odds of matchig 5 of 6 umbers were, to the earest iteger, 30961:1. This is the umber that should have bee o the play slip. They the tured over their play slips oly to discover that 30961:1 was owhere to be foud. (So much for the studets sese of satisfactio.) After a brief momet of cofusio, a more careful look at the play slips revealed that i the Missouri Lotto, a player must buy two tickets at $.50 each, ad the odds are give per $1 play: Sice two games were played, the studets suggested that Pr( match 5 of ) = 2 = The play slip stated the odds were 15480:1, ad the studets were satisfied. At this poit, class was over ad everyoe wet home happy. Everyoe but me, that is. I geeral, it is ot true that Pr(A or B) = Pr(A) + Pr(B). If it were, the purchasig eough tickets (say of them) would guaratee a wi. I order to fid the correct probability for the Missouri Lotto problem, it is ecessary to cosider the fact that both tickets could match 5 of the 6 umbers. The correct aswer is give by
4 Pr( A B) = = , a aswer which we arrived at ext class, after a discussio of the probability rules. Of course the practical differece betwee these umbers is egligible if you expect to wait weeks before wiig such a prize, what s aother week? O the other had, i the iterest of hoest advertisig, the odds should be stated o the play slip as 15481:1. This discrepacy seemed worthy of further ivestigatio. The result: A Tale of Two Tickets, published as a Classroom Capsule i The College Mathematics Joural (aother publicatio of the MAA). [2] I that paper, it was show that the discrepacy ca ever be larger tha that foud i the Missouri Lotto. Formally, the followig result was proved. Theorem: Suppose we have a game i which a player choosig k of umbers purchases two tickets, selectig the umbers at radom. Let A be the evet first ticket matches j of umbers, ad B be the evet secod ticket matches j of umbers. Let the approximate probability P ( A B) P( A) + P( B) be expressed as s:1, ad the correct probability P( A B) = P( A) + P( B) P( A B) be expressed as t:1, where s ad t are rouded to the earest iteger. The t s = 0 or t s = 1. It ca also be show that o matter how may tickets might hypothetically be required, the approximate odds ad the correct odds will ever differ by more tha 1. Drugs. No life is so complicated that addig a dog to the mix ca t brig ew problems. Ad so it was with Rhapsody, the first, ad most eurotic, of the five dogs I ve lived with. Amog Rhapsody s quirks i her later years was a debilitatig fear of thuderstorms. Durig such a storm she could typically be foud i the bathtub diggig for all she was worth, lookig for a place to hide. Occasioally, she would crawl ito a kitche cabiet ad cower behid the pots ad pas 1 : 1 I am capable of focusig a camera, but ot whe stumblig out of bed without my glasses to deal with a pathetically patig dog i a cabiet at two i the morig.
5 Durig these episodes, Rhapsody was icosolable. As the frequecy of such evets icreased, somethig had to be doe. Rhapsody s vet recommeded a daily 20mg dose of Clomicalm, or as I liked to call it, puppy Paxil. All that was left to do was buy the pills, I aively thought. But the I wet o lie, searched for Clomicalm ad foud the followig ad [4]: Clomicalm For Dogs 20mg 30 Tablets Best Price: $22.23 Buy It! Clomicalm For Dogs 40mg 30 Tablets Best Price: $24.56 Buy It! Havig some familiarity with the cocept of uit pricig, I chose to purchase the 40mg pills. But ow I had to break the pills, which gave me problems. Specifically, a) What is the expected umber of days util we select a half-pill from the bottle? b) What is the probability that o day 59 there is a whole pill left? c) What is the expected umber of days util the last pill is broke? Oe practical way to solve these problems is to come home from the vet, dump the pills o the couter ad break them all. This solutio is mathematically uiterestig. Istead, we assume that each day Rhapsody takes half a pill ad that o ay give day a selectio is made at radom from the pill bottle. If the selectio is a half-pill, it is give to Rhapsody; if the selectio is a full pill, the pill is cut i half. Oe half is give to Rhapsody, ad the other is put back i the bottle. There are two reasoable models that ca be applied. 1. Assume that the probability of selectig ay particular whole pill is twice that of selectig ay particular half pill. 2. Assume that each pill ad half pill is equally likely to be selected. Oly the first model will be discussed here. Furthermore, it will be assumed that istead of a specific umber of pills (30), there is a arbitrary umber,. That way the limitig behavior ca be discussed, as i The Hat Check Problem ad War. To aid with uderstadig of the problem ad its solutios, we reformulate it i the traditioal settig of marbles ad urs. Imagie a ur cotaiig two marbles of each of differet colors. The two marbles of a give color represet the two halves of a give pill. Marbles are selected oe at a time at radom without replacemet. The three questios ca ow be rephrased thus: a) How log ca oe expect to wait to remove a secod marble of some color? b) What is the probability that whe oly two marbles are left, they are the same color? c) How log ca oe expect to wait util the ur o loger cotais two marbles of the same color? Let X represet the draw o which the first repeated color occurs. To address questio a), cosider the orderigs of the 2 marbles i which the first repeated color is at positio k.
6 The probability that the first time we remove a secod marble of a particular color is o the k th k 1 2 ( k 1)( k 1)!(2 k)! k 1 try is P( X k) = =. For Rhapsody s pills, = 30, (2)! the probabilities are show i the histogram below. I a probability histogram, the height of a bar gives the probability of a particular outcome. I this example, the left-most bar represets fidig a half-pill o day two. That evet has a probability of about (a 1.7% chace of occurrig). probability k day of first half pill Note that it is impossible to select a secod marble of a give color o the first try, as well as o ay try after the 31 st (Oe caot select more tha 30 differet colored marbles, so a match must occur o or before the 31 st draw.) The expected umber of marbles removed before drawig the secod of some color is give by 2 2!! E( X ) =. Whe = 30, the expected value is approximately The iterpretatio (2)! of this umber is that, while it will vary pill bottle to pill bottle, over may years the average umber of days I will have to wait after startig a ew bottle, util that lucky day whe I do t have to break a pill i the morig, is Below is a graph of E(X) vs. the umber of pills (i blue) alog with the umbers 2 (i red). days umber of pills
7 It appears that the umber of days oe expects to wait to fid a half-pill grows very slowly. 2 2!! However, lim =, which meas that if we could buy bottles cotaiig more ad more (2)! pills, there would be o boud to how log we would have to wait for that half-pill. O the other had, it is true that the expected umber of days to wait grows very slowly compared to the umber of days the pills will last. The followig graph shows the ratio of E(X) to 2. ratio umber of pills E( X ) I fact, lim = 0, so that the proportio of the time a pill bottle will last util we get a halfpill gets arbitrarily 2 small. Now cosider questio b), what is the probability that whe oly two marbles are left, they are the same color? I this case, orderigs of the marbles such as i which the last two marbles are the same color (represetig two halves of the same pill) are 1 relevat. The probability of such a orderig is =. For = 30, the chace of havig a 2 1 whole pill left at 59 is 1/59 or approximately More geerally, oe ca ask for the probability that the last pill is broke o day k. Let Y represet the draw o which the last pill is broke. The 2 k 1 2 ( k 1)!(2 k)! k P( Y k) = =. The probabilities for = 30 pills are show i the (2)! probability histogram below. Sice it is impossible to break the last pill before day 30, or o day 60, the probabilities for these values of k are zero.
8 probability day of last pill break The expected umber of days util the last pill is broke is the give by the expressio 2 k 1 k 2 ( k 1)!(2 k)! 2 k E( Y ) =. Whe = 30, the value is E(Y) = , which as k = (2)! oe might expect is rather late i the 60 day process. The behavior for geeral is show i the graph o the left below (i blue) alog with the umbers 2 (i red). O the right is the ratio E(Y)/2. days ratio umber of pills umber of pills The expressio for E(Y) does ot simplify icely as did the expressio for E(X), but all umerical E( Y ) evidece at this poit idicates that lim = 1. It appears that for bottles with a large umber 2 of pills, the proportio of the time we must wait util all pills are broke approaches 100% as a limit. This work has bee preseted to the Sectioal Meetig of the Mathematical Associatio of America, but may questios remai uaswered. I fact, i the process of my puttig together the graphs, I oticed that the two histograms may be exact mirror images of each other. Somethig ew to ivestigate! Crosswords. My curret obsessio is crossword puzzles. I have spet so much time lookig at the grids that I recetly bega to woder just how may differet grids are possible. A stadard New York Times crossword puzzle is a array of black ad white squares, so that there are 225 total squares. Sice each square ca be oe of two colors, the total umber of possibilities is give by
9 2 225 = However, ot all arragemets of black ad white squares are acceptable as crosswords. Most solvers would be shocked to ope up the paper ad fid oly two white squares, for example. Thus we must decide exactly which of the myriad possible arrays are acceptable. I other words, we must defie exactly what a crossword puzzle is, mathematically. A quick glace at some puzzles will help. These puzzles all have certai features i commo, motivatig the followig as the mathematical defiitio of a crossword puzzle: A array of black ad white squares The white squares are coected Each row (ad colum) has at least oe ru of white squares Every ru of white squares has legth at least three Rotatioal Symmetry
10 As far as I ca tell at this stage i my work, determiig the umber of crossword puzzles is goig to be extremely difficult, ad a log-term project. As is ofte the case i mathematical edeavors, a modest start was ecessary, ad I bega with the determiatio of the umber of possible rows. I keepig with our defiitio above, each row must cotai at least oe ru of white squares, ad every ru of white squares must have legth at least three. A few such rows are show. Oe approach to coutig the umber of rows is recurrece fid a rule that will give the umber of rows of legth 15, for example, if the umber of rows of each shorter legth is kow. It turs out that such a procedure is successful i this problem. To get started, let a : umber of acceptable rows of legth b : umber of acceptable rows of legth startig with a black square w : umber of acceptable rows of legth startig with a white square ad ote that a = b + w. If a row starts with a black square, the that square ca be removed, resultig i a acceptable row of legth 1; coversely to ay acceptable row of legth 1, a black square ca be added. Thus b a, so that = 1 a = a 1 + w (1) Similar reasoig leads to w a + w 1 (2) = Combiig equatios (1) ad (2) gives the desired recurrece relatio: a a a + a 1. (3) =
11 If the umber of rows of legth 1, 2, ad 4 are kow, the umber of rows of legth ca be computed. It is a simple matter to list all rows of legth 3, 4, 5 ad 6, so the umber of rows of ay desired legth ca be foud. Startig with = 3, the sequece 1, 3, 6, 10, 16, 26, 43, 71, 116, 188, 304, 492, 797, gives the umber of possible rows i a crossword. Upo fidig a sequece such as that above, it is advisable to check the O-Lie Ecyclopedia of Iteger Sequeces [5] to determie whether the sequece has bee foud by someoe else workig o the same problem, or perhaps as the solutio to a differet problem. I this case, the sequece was ukow, so I submitted it. This sequece is ow officially sequece A130578, further evidece that this is a good problem. A recurrece relatio is ice, but if oe wats to kow how may rows of legth 100 are possible, the umber of rows of every legth up to 100 would have to be computed. It would be preferable to have a explicit formula. There are stadard techiques for solvig recurrece relatios such as (3), which i this case yield the impressive as the formula for the umber of possible rows of legth. Thus the umber of rows of legth 100 is (i slightly simplified form) or The atural ext step is to determie how may two-row arragemets, such as the oe show below, are possible. I this case the recurrece relatio is a bit more complicated: τ 2 τ τ + τ + τ + ϕ, = where ϕ = a 2a 1 + a 2 a 3 a 4 2a 3 ad a is the umber of possible rows as give above. It is a fairly simple matter to implemet this sequece o a computer to fid the sequece (startig with = 3), 1, 9, 36, 98, 246, 646, 1777, 4883, 13120, 34642, 90976, ,
12 OEIS: A O the other had, a explicit formula is at this poit ukow. Mathematica ra for 24 hours tryig to fid oe with o luck. It seems certai that a recurrece relatio for three-row arragemets ca be foud, but due to the complexity of the two-row case, it may ot be the best path to pursue. I have programmed Mathematica to cout such arragemets by brute force, but this is extremely iefficiet, ad i fact the program s memory capacity is exceeded eve at the relatively small value = 12. If I wat to kow about the stadard puzzle, I m goig to have to fid a ew approach. Thakfully, after all this time, I ve still got problems. Refereces: [1] Brodie, Marc. Avoidig Your Spouse at a Party Leads to War Mathematics Magazie Jue, 2002 [2] Brodie, Marc. A Tale of Two Tickets The College Mathematics Joural May, [3] Brualdi, Richard. Itroductory Combiatorics, 3 rd editio, Pretice Hall, New Jersey, [4] [5] The O-Lie Ecyclopedia of Iteger Sequeces
Logarithms 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationRoom Design [ HOW TO SET UP YOUR EVENT SPACE ]
Room Desig [ HOW TO SET UP YOUR EVENT SPACE ] There are so may compoets of plaig a evet ad so may decisios! I this article you will lear about some factors that will help you choose the best space for
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 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 informationA study on traffic accident measures in municipal roads by using GIS
icccbe 010 Nottigham Uiversity Press Proceedigs of the Iteratioal Coferece o Computig i Civil ad Buildig Egieerig W Tizai (Editor) A study o traffic accidet measures i muicipal roads by usig GIS Satoshi
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 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 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 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 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 informationWriting for Work Moi Ali
DSC SPEED READS COMMUNICATIONS Writig for Work Moi Ali DSC DSC SPEED READS COMMUNICATIONS Writig for Work Moi Ali Writig for Work Moi Ali DIRECTORY OF SOCIAL CHANGE Published by Directory of Social Chage
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 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 information20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE
20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,
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 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 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 informationAs an Exceptional Student in Intellectual Disabilities. You Are Cordially Invited to be Seen and Recognized as a Future Leader in the Field
As a Exceptioal Studet i Itellectual Disabilities You Are Cordially Ivited to be See ad Recogized as a Future Leader i the Field You Caot Start Too Early To Begi Your Rise To Leadership i Our Field You
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 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 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 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 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 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 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 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 informationThe Eye. Objectives: Introduction. PHY 192 The Eye 1
PHY 92 The Eye The Eye Objectives: Describe the basic process of image formatio by the huma eye ad how it ca be simulated i the laboratory. Kow what measuremets are ecessary to quatitatively diagose ear-sightedess
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 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 informationLaboratory Exercise 3: Dynamic System Response Laboratory Handout AME 250: Fundamentals of Measurements and Data Analysis
Laboratory Exercise 3: Dyamic System Respose Laboratory Hadout AME 50: Fudametals of Measuremets ad Data Aalysis Prepared by: Matthew Beigto Date exercises to be performed: Deliverables: Part I 1) Usig
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 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 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 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 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 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 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 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 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 informationProblem of calculating time delay between pulse arrivals
America Joural of Egieerig Research (AJER) 5 America Joural of Egieerig Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-4, pp-3-4 www.ajer.org Research Paper Problem of calculatig time delay
More informationEfficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay
Efficiet Feedback-Based Schedulig Policies for Chuked Network Codes over Networks with Loss ad Delay Aoosheh Heidarzadeh ad Amir H. Baihashemi Departmet of Systems ad Computer Egieerig, Carleto Uiversity,
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 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 informationHow to write reports in plain English. How to write reports in plain English
How to write reports i plai Eglish How to write reports i plai Eglish Plai Eglish Campaig 2001 How to write reports i plai Eglish Itroductio Welcome to the plai Eglish report-writig course. All you eed
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 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 informationAP Calculus BC. Sample Student Responses and Scoring Commentary. Inside: Free Response Question 6. Scoring Guideline.
208 AP Calculus BC Sample Studet Resposes ad Scorig Commetary Iside: Free Respose Questio 6 RR Scorig Guidelie RR Studet Samples RR Scorig Commetary College Board, Advaced Placemet Program, AP, AP Cetral,
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 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 informationCopywriting. for your. legacy. giving. website
Copywritig Basics for your legacy givig website www.imarketsmart.com www.imarketsmart.com 301.289.3670 1 You ve decided to tap ito the greatest trasfer of wealth that the world has ever see by buildig
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 informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More information