Konstantinos Drakakis. 1. Introduction
|
|
- Alison Myra Grant
- 7 years ago
- Views:
Transcription
1 FACTA UNIVERSITATIS (NIŠ) Ser. Math. Infor. Vol. 22, No. 1 (2007), pp A NOTE ON THE APPEARANCE OF CONSECUTIVE NUMBERS AMONGST THE SET OF WINNING NUMBERS IN LOTTERY Konstantinos Drakakis Abstract. We copute the nuber of ways in which integers can be chosen aong the integers 1,..., n, so that any 2 consecutive choices are at least k integers apart. Subsequently, we prove an interesting fact about Lottery: the winning 6 nubers (out of 49) in the gae of the Lottery contain 2 consecutive nubers with a surprisingly high probability (alost 50%). We also propose an alost fair casino gae based on this fact. 1. Introduction The gae of lottery exists and has been run in any countries (such as the UK, the US, Gerany, France, Ireland, Australia, Austria, Greece, Spain, etc.) for a nuber of years. In this gae, the player chooses nubers fro aong the nubers 1,..., n >, the order of the choice being uniportant and the values of n and varying fro country to country; the lottery organizers choose publicly nubers in the sae way, and if they are the sae as the ones the player chose, the player wins. Newspapers usually publish the winning set of nubers, along with (siple) statistics on the nuber of ties each particular nuber fro 1 to n has appeared in the winning set, while very sophisticated statistical studies of the lottery outcoes have already appeared in various papers in the atheatical literature [1, 2, 3]. It is however a slightly different and ore elusive statistical observation that will be of interest to us here. It has been noticed that, in the usual case Received January 30, Matheatics Subject Classification. Priary 05A05; Secondary 91A60. 1
2 2 K. Drakakis = 6 and n = 49, at least 2 of the winning nubers are very often close to each other. As 6 out of 49 is not really any, this sees at first to be paradoxical, if not altogether wrong, and ay reind us strongly of another very siilar faous paradox, the Birthday Paradox. In this work we will prove that this observation is well founded, even if we adopt the strictest interpretation of nubers being close, i.e. that they be consecutive. Our proble to solve then will be the following: What is the probability that, out of > 0 nubers drawn uniforly randoly fro the range 1,..., n, where n >, at least 2 are consecutive, or, ore generally, that no 2 nubers are closer than k integers apart? We will calculate this probability in 2 ways below: one quite echanical, by finding a recursion and then solving it by eans of generating functions, and one cobinatorial, which will actually yield a ore general result. We will also see that this proble, at least for the usual values = 6 and n = 49, leads to a novel and unexpected gabling application. 2. First Solution Let f(n, ) be the nuber of ways in which nubers can be chosen out of 1,..., n so that no two are consecutive. For any particular choice, one of the following will hold: Neither 1 nor n is chosen: we have to choose nubers aong 2,..., n 1 and the nuber of ways this can be accoplished in is f(n 2, ). 1 and/or n is chosen: the nuber of ways this can be accoplished in is, according to the inclusion-exclusion principle, the su of the nuber of ways of choosing 1 and choosing n inus the nuber of ways in choosing both. Observe now that 2 cannot be chosen if 1 is, and that n 1 cannot be chosen if n is. Then, in the first two cases the nuber of choices is f(n 2, 1), and in the last one f(n 4, 2), so that the total nuber of choices if 1 and/or n is chosen is 2f(n 2, 1) + f(n 4, 2). Accordingly, suing both cases: f(n, ) = f(n 2, ) + 2f(n 2, 1) f(n 4, 2). In addition to the recursive forula above, we need soe boundary conditions as well, corresponding to n = 0, 1, 2, 3 and = 0, 1. They are provided by the following:
3 A Note on the Appearance of Consecutive Nubers... 3 We can choose no nubers in only one way: ( n 0) f(n, 0) = 1. We can choose one nuber in n ways: ( n 0) f(n, 1) = n. f(3, 2) = 1. Let us now write down the generating function for f(n, ): F (z, w) = n=4 =2 f(n, )z n w. The upper boundary for is deterined by the fact that f(n, ) = 0 if + 1. By ultiplying the recursion forula by z n w, and applying the operator, we get: n=4 =2 where F (n, ) = F 1 (n, ) + 2F 2 (n, ) F 3 (n, ), F 1 (n, ) = F 2 (n, ) = F 3 (n, ) = n=4 =2 n=4 =2 n=4 =2 f(n 2, )z n w, f(n 2, 1)z n w, f(n 4, 2)z n w. For each of the three functions, we get F 1 (n, ) = +1 =2 = z 2 n=4 =2 = z 2 [ F (z, w) + z 3 w 2], f(n, )z n+2 w = z 2 =2 f(n, )z n w + f(3, 2)z 3 w 2 f(n, )z n w
4 4 K. Drakakis F 2 (n, ) = +1 =2 = wz 2 =1 = wz 2 = z 2 w [ n=4 =2 f(n, 1)z n+2 w = f(n, )z n w =1 f(n, )z n w + f(3, 2)z 3 w 2 + F (z, w) + z 3 w 2 + w ] nz n, f(n, )z n+2 w +1 f(n, 1)z n w F 3 (n, ) = +1 =2 = w 2 z 4 =0 = w 2 z 4 f(n, 2)z n+4 w = n=4 =2 f(n, )z n w =0 f(n, )z n w + f(3, 2)z 3 w 2 + ] f(n, 1)z n w + f(n, 0)z n ] = z 4 w [F 2 (z, w) + z 3 w 2 + w nz n + z n. We still need three auxiliary coputations: ( ) z nz n = z nz n 1 2 = z = z 2 2 z 1 z (1 z) 2 ; z n = 1 1 z ; nz n = z ( ) 1 nz n 1 = z = 1 z z (1 z) 2. f(n, )z n+4 w +2
5 A Note on the Appearance of Consecutive Nubers... 5 Putting all of the above together, and after soe further algebraic siplifications, we find: F (z, w) = w 2 z z(z 3 + w(z 1)2 ) (z 1) 2 (1 z wz 2 ). Of course, this is not the full generating function, as the cases n = 1, 2, 3 and = 0, 1 are entirely issing; we oitted the in order to avoid to have to deal with weird boundary conditions such as f( 3, 1) etc. But now we can add the back. Reeber that f(n, 0) = 1, n 0 and f(n, 1) = n, n 1; but we have already carried out the relevant coputations as auxiliary coputations above. Therefore: F(z, w) = F (z, w) + z 3 w z + zw (1 z) 2, where the first fraction is the generating function for f(n, 0) and the second for f(n, 1). After soe algebraic siplifications, we find: 1 + zw F(z, w) = 1 z wz 2 = 1 + zw 1 z wz 2 = 1 z(1 + zw) z 1 z(1 + wz) = 1 [z(1 + wz)] n z n=1 n ( ) n ( ) n + 1 = z n+ 1 w = z n w, so that n=1 =0 =0 n= ( ) n + 1 f(n, ) =. If then we draw nubers fro the range 1,..., n, the probability no two are consecutive is: ) q(n, ) = ( n +1 ( n ), so that the solution to our original proble is: p(n, ) = 1 ( n +1 ) ( n ). We should note here that a proof of the forula for f(n, ) based on induction appears in [6].
6 6 K. Drakakis 3. Second Solution The second solution, cobinatorial in nature, allows us to solve a ore general proble: in how any ways f k (n, ) can we choose nubers aong the nubers 1,..., n so that the iniu distance between any two of our choices (which we will be calling the distance of our choice) is k > 0? There is a very siple forula for that. Iagine we have nubered n balls with the nubers 1,..., n, and that we have chosen the nubers 1 N 1 <... < N n. For every nuber chosen but the last one, reove the nubers of the k 1 balls iediately following it; as for the reaining balls, renuber the consecutively and in the order they are. We will end up with n (k 1)( 1) balls nubered consecutively fro 1 to n (k 1)( 1), and (k 1)( 1) blank ones. This final situation will not depend on the balls we chose originally, although the exact positioning of the blank balls aong the nubered ones will. Notice finally that the original nuber of every ball can be recovered: it is the nuber of balls preceding it, including itself! Any valid choice of nubers in the original nubering will correspond to a choice of nubers after renubering, and vice versa: after we choose nubers between 1 and n (k 1)( 1), we insert blanks as described above and renuber, getting a valid choice of nubers in the original nubering. This correspondence is obviously bijective. Therefore, ( ) n (k 1)( 1) f k (n, ) =, n > > 1, k 1. For k = 2 we recover the result of our first solution, and hence the sae probability p(n, ) of at least two choices being consecutive. We also obtain the ore general forula p k (n, ) = 1 ( n (k 1)( 1) ( n ) ) for the probability that at least two of the winning nubers have a distance less than k. 4. Application in Gabling The probability p(n, ) can actually be quite large, aybe unexpectedly large: for exaple, for the usual values n = 49 and = 6, we find p(49, 6)
7 A Note on the Appearance of Consecutive Nubers Therefore, the observation that the winning six nubers of the lottery often contain two that are very close is well founded; in alost one gae out of two the winning set of nubers contains 2 consecutive ones! Moreover, as p(49, 6) is very close to 0.5, the proble we just studied can be turned into a successful casino gae: the player bets ee that 6 nubers randoly chosen aong 1,..., 49 will contain at least two consecutive ones. If this happens, the player gets ee fro the house, otherwise the house wins the player s oney. This gae is alost fair, as the player has an alost 50% chance to win; but (s)he actually has slightly less than that, and this gives the house a profitable advantage! Indeed, the house wins oney at the approxiate rate of e 1 2p(49, 6) cent per every e placed as a bet. 5. A Slight Variant What would happen, though, if the player suggests that nubers 1 and n be treated as consecutive as well, naely if we order the nubers on a ring instead of a line? There should now be fewer possible choices for nonconsecutive nubers. Indeed, let now g k (n, ) be the nuber of possible choices of n aong n > 0 nubers so that the iniu distance between any two of the chosen ones is k; in other words, aong any two chosen nubers, with the property that no nuber between the is chosen, there are at least k 1 nubers lying between the. Then, we can split the choices into those in which one nuber aong 1,..., k 1 is chosen, and those in which this is not the case: If one ball aong 1,..., k 1 is chosen, then the reaining 1 balls can be chosen aong n 2k + 1 balls (we exclude the chosen ball and the k 1 adjacent balls on either side); but now, by reoving a block of 2k 1 balls fro the circle, we turn it into a line, so the total nuber of choices, for a fixed choice within 1,..., k, is f k (n 2k + 1, 1); and since every different choice within 1,..., k leads to different possible choices, the total nuber of choices in this category is (k 1)f k (n 2k + 1, 1). If no ball is chosen aong 1,..., k 1, then we can just reove the, turn the circle into a line, and renuber: we need to choose balls aong the reaining n k + 1, obeying the distance restrictions, and this can happen in f k (n k + 1, ) ways. Therefore,
8 8 K. Drakakis g k (n, ) = (k 1)f k (n 2k+1, 1)+f k (n k+1, ), n > > 1, k 0. If we define now p k (n, ) = 1 g k(n, ) ( n ) = 1 ( n k+1 (k 1)( 1) ) ( + n 2k+1 (k 1)( 2) ) we find that p 2 (49, 6) = p(49, 6) Therefore, if soe casino agreed to play this variant of the gae with a player, the player would have a slight advantage over the house, and the latter would loose oney, at a rate of e 2p(49, 6) per e placed as a bet! ( n ) 1 Table 5.1 gives the values of p k (49, 6) and p k (49, 6) for k N. Table 5.1: The probabilities that the winning set of nubers of the standard Lottery has a iniu distance less than k. k p k (49, 6) p k (49, 6) Exaples We now offer 2 exaples fro actual lotteries, the Austrian Lottery (n = 45, = 6) and the Greek Lottery (n = 49, = 6). The results can be viewed in Table 6., and it is clear that the fit is very good in both cases. The observed frequencies of the Austrian lottery coe fro ore than 10 years of data (1400 entries in total) [4], while the observed frequencies of the Greek lottery coe fro the coplete results of the years fro 1990 to 2006 (1527 entries in total) [5].
9 A Note on the Appearance of Consecutive Nubers... 9 Table 6.2: A coparison between the observed and the expected frequencies of occurrence of a given inial distance in the winning set of lottery nubers for the Austrian (left) and the Greek (right) lottery, according to data sets spanning ore than a decade Distance Observed Expected Distance Observed Expected Suary and Conclusion We counted the nuber of ways in which integers can be chosen aong the integers 1,..., n, so that any 2 consecutive choices are at least k integers apart, in the 2 cases where 1 and n are considered non-consecutive (linear order) or consecutive (ring order). To do so, we followed 2 different ethods: the first was based on generating functions, copletely echanical (what one ight label as technique before insight ), but restricted to the case k = 2 only; the second solved the general proble through a cobinatorial arguent, and is uch shorter and, in our opinion, uch clearer. A natural odel for this proble is the winning set of nubers in lottery. For the particular case n = 49, = 6, k = 2, we discovered the (probably surprising and counterintuitive, as in the case of the Birthday Paradox) result that the probability of finding such a set of nubers is just below 50% if 1 and 49 are considered non-consecutive, and just above 50% if they are considered consecutive. This leads to the design of an alost fair casino gae, where, depending on whether the forer or the latter case holds, either the house or the player gain a very slight but systeatic edge over the other, respectively. 8. Acknowledgeents The author would like to thank an anonyous student of his for counicating to the author his observation about the frequency of appearance of
10 10 K. Drakakis consecutive nubers in the set of the Lottery winning nubers, and thus stiulating hi to write this article. He would also like to thank E. Neuwirth at the Didactic Center for Coputer Science, University of Vienna, for providing the data on the Austrian Lottery. Finally, he would like to thank the anonyous reviewer whose coents resulted to a title describing the content of the paper uch ore accurately. R E F E R E N C E S 1. N. Henze: The distribution of spaces on lottery tickets. Fibonacci Quarterly 33 (1995), N. Henze and H. Riedwyl: How to win ore: Strategies for increasing a lottery win. A.K. Peters, Natick, Massachusetts, L. Holst: On discrete spacings and the Bose-Einstein distribution. Contributions to probability and statistics, Hon. G. Blo, 1985, E. Neuwirth: Personal counication H. Ryser: Cobinatorial Matheatics. Carus Matheatical Monographs, Claude Shannon Institute Ireland Konstantinos.Drakakis@ucd.ie University College Dublin Electronic & Electrical Engineering Belfield, Dublin 4 Ireland
How To Get A Loan From A Bank For Free
Finance 111 Finance We have to work with oney every day. While balancing your checkbook or calculating your onthly expenditures on espresso requires only arithetic, when we start saving, planning for retireent,
More informationPhysics 211: Lab Oscillations. Simple Harmonic Motion.
Physics 11: Lab Oscillations. Siple Haronic Motion. Reading Assignent: Chapter 15 Introduction: As we learned in class, physical systes will undergo an oscillatory otion, when displaced fro a stable equilibriu.
More informationIntroduction to Unit Conversion: the SI
The Matheatics 11 Copetency Test Introduction to Unit Conversion: the SI In this the next docuent in this series is presented illustrated an effective reliable approach to carryin out unit conversions
More informationarxiv:0805.1434v1 [math.pr] 9 May 2008
Degree-distribution stability of scale-free networs Zhenting Hou, Xiangxing Kong, Dinghua Shi,2, and Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of
More informationThe students will gather, organize, and display data in an appropriate pie (circle) graph.
Algebra/Geoetry Institute Suer 2005 Lesson Plan 3: Pie Graphs Faculty Nae: Leslie Patten School: Cypress Park Eleentary Grade Level: 5 th grade PIE GRAPHS 1 Teaching objective(s) The students will gather,
More informationCalculating the Return on Investment (ROI) for DMSMS Management. The Problem with Cost Avoidance
Calculating the Return on nvestent () for DMSMS Manageent Peter Sandborn CALCE, Departent of Mechanical Engineering (31) 45-3167 sandborn@calce.ud.edu www.ene.ud.edu/escml/obsolescence.ht October 28, 21
More informationMINIMUM VERTEX DEGREE THRESHOLD FOR LOOSE HAMILTON CYCLES IN 3-UNIFORM HYPERGRAPHS
MINIMUM VERTEX DEGREE THRESHOLD FOR LOOSE HAMILTON CYCLES IN 3-UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Abstract. We show that for sufficiently large n, every 3-unifor hypergraph on n vertices with iniu
More informationON SELF-ROUTING IN CLOS CONNECTION NETWORKS. BARRY G. DOUGLASS Electrical Engineering Department Texas A&M University College Station, TX 77843-3128
ON SELF-ROUTING IN CLOS CONNECTION NETWORKS BARRY G. DOUGLASS Electrical Engineering Departent Texas A&M University College Station, TX 778-8 A. YAVUZ ORUÇ Electrical Engineering Departent and Institute
More informationThe Velocities of Gas Molecules
he Velocities of Gas Molecules by Flick Colean Departent of Cheistry Wellesley College Wellesley MA 8 Copyright Flick Colean 996 All rights reserved You are welcoe to use this docuent in your own classes
More informationSoftware Quality Characteristics Tested For Mobile Application Development
Thesis no: MGSE-2015-02 Software Quality Characteristics Tested For Mobile Application Developent Literature Review and Epirical Survey WALEED ANWAR Faculty of Coputing Blekinge Institute of Technology
More informationLesson 44: Acceleration, Velocity, and Period in SHM
Lesson 44: Acceleration, Velocity, and Period in SHM Since there is a restoring force acting on objects in SHM it akes sense that the object will accelerate. In Physics 20 you are only required to explain
More informationInternational Journal of Management & Information Systems First Quarter 2012 Volume 16, Number 1
International Journal of Manageent & Inforation Systes First Quarter 2012 Volue 16, Nuber 1 Proposal And Effectiveness Of A Highly Copelling Direct Mail Method - Establishent And Deployent Of PMOS-DM Hisatoshi
More informationSearching strategy for multi-target discovery in wireless networks
Searching strategy for ulti-target discovery in wireless networks Zhao Cheng, Wendi B. Heinzelan Departent of Electrical and Coputer Engineering University of Rochester Rochester, NY 467 (585) 75-{878,
More informationData Set Generation for Rectangular Placement Problems
Data Set Generation for Rectangular Placeent Probles Christine L. Valenzuela (Muford) Pearl Y. Wang School of Coputer Science & Inforatics Departent of Coputer Science MS 4A5 Cardiff University George
More informationNote on a generalized wage rigidity result. Abstract
Note on a generalized age rigidity result Ariit Mukheree University of Nottingha Abstract Considering Cournot copetition, this note shos that, if the firs differ in labor productivities, the equilibriu
More informationFactor Model. Arbitrage Pricing Theory. Systematic Versus Non-Systematic Risk. Intuitive Argument
Ross [1],[]) presents the aritrage pricing theory. The idea is that the structure of asset returns leads naturally to a odel of risk preia, for otherwise there would exist an opportunity for aritrage profit.
More informationHalloween Costume Ideas for the Wii Game
Algorithica 2001) 30: 101 139 DOI: 101007/s00453-001-0003-0 Algorithica 2001 Springer-Verlag New York Inc Optial Search and One-Way Trading Online Algoriths R El-Yaniv, 1 A Fiat, 2 R M Karp, 3 and G Turpin
More informationProblem Set 2: Solutions ECON 301: Intermediate Microeconomics Prof. Marek Weretka. Problem 1 (Marginal Rate of Substitution)
Proble Set 2: Solutions ECON 30: Interediate Microeconoics Prof. Marek Weretka Proble (Marginal Rate of Substitution) (a) For the third colun, recall that by definition MRS(x, x 2 ) = ( ) U x ( U ). x
More informationFuzzy Sets in HR Management
Acta Polytechnica Hungarica Vol. 8, No. 3, 2011 Fuzzy Sets in HR Manageent Blanka Zeková AXIOM SW, s.r.o., 760 01 Zlín, Czech Republic blanka.zekova@sezna.cz Jana Talašová Faculty of Science, Palacký Univerzity,
More informationand virtually all 4-year-olds are now enrolled in education.
MEXICO Attainent rates are steadily increasing Mexico has the highest average annual rate of growth of first-tie upper secondary graduation rates aong OECD countries for which inforation is available.
More informationFactored Models for Probabilistic Modal Logic
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008 Factored Models for Probabilistic Modal Logic Afsaneh Shirazi and Eyal Air Coputer Science Departent, University of Illinois
More informationAn Innovate Dynamic Load Balancing Algorithm Based on Task
An Innovate Dynaic Load Balancing Algorith Based on Task Classification Hong-bin Wang,,a, Zhi-yi Fang, b, Guan-nan Qu,*,c, Xiao-dan Ren,d College of Coputer Science and Technology, Jilin University, Changchun
More informationExercise 4 INVESTIGATION OF THE ONE-DEGREE-OF-FREEDOM SYSTEM
Eercise 4 IVESTIGATIO OF THE OE-DEGREE-OF-FREEDOM SYSTEM 1. Ai of the eercise Identification of paraeters of the euation describing a one-degree-of- freedo (1 DOF) atheatical odel of the real vibrating
More informationA GENERALIZATION OF THE CONGRUENT NUMBER PROBLEM
A GENERALIZATION OF THE CONGRUENT NUMBER PROBLEM LARRY ROLEN Abstract. We study a certain generalization of the classical Congruent Nuber Proble. Specifically, we study integer areas of rational triangles
More informationAlgebra (Expansion and Factorisation)
Chapter10 Algebra (Expansion and Factorisation) Contents: A B C D E F The distributive law Siplifying algebraic expressions Brackets with negative coefficients The product (a + b)(c + d) Geoetric applications
More informationADJUSTING FOR QUALITY CHANGE
ADJUSTING FOR QUALITY CHANGE 7 Introduction 7.1 The easureent of changes in the level of consuer prices is coplicated by the appearance and disappearance of new and old goods and services, as well as changes
More informationOnline Bagging and Boosting
Abstract Bagging and boosting are two of the ost well-known enseble learning ethods due to their theoretical perforance guarantees and strong experiental results. However, these algoriths have been used
More informationUse of extrapolation to forecast the working capital in the mechanical engineering companies
ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL 2014. Vol. 1. No. 1. 23 28 Use of extrapolation to forecast the working capital in the echanical engineering copanies A. Cherep, Y. Shvets Departent of finance
More informationOn Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes
On Coputing Nearest Neighbors with Applications to Decoding of Binary Linear Codes Alexander May and Ilya Ozerov Horst Görtz Institute for IT-Security Ruhr-University Bochu, Gerany Faculty of Matheatics
More informationInvesting in corporate bonds?
Investing in corporate bonds? This independent guide fro the Australian Securities and Investents Coission (ASIC) can help you look past the return and assess the risks of corporate bonds. If you re thinking
More informationApplying Multiple Neural Networks on Large Scale Data
0 International Conference on Inforation and Electronics Engineering IPCSIT vol6 (0) (0) IACSIT Press, Singapore Applying Multiple Neural Networks on Large Scale Data Kritsanatt Boonkiatpong and Sukree
More informationPresentation Safety Legislation and Standards
levels in different discrete levels corresponding for each one to a probability of dangerous failure per hour: > > The table below gives the relationship between the perforance level (PL) and the Safety
More informationModels and Algorithms for Stochastic Online Scheduling 1
Models and Algoriths for Stochastic Online Scheduling 1 Nicole Megow Technische Universität Berlin, Institut für Matheatik, Strasse des 17. Juni 136, 10623 Berlin, Gerany. eail: negow@ath.tu-berlin.de
More informationInvesting in corporate bonds?
Investing in corporate bonds? This independent guide fro the Australian Securities and Investents Coission (ASIC) can help you look past the return and assess the risks of corporate bonds. If you re thinking
More informationManual for SOA Exam FM/CAS Exam 2.
Manual for SOA Exa FM/CAS Exa 2. Chapter 1. Basic Interest Theory. c 2008. Miguel A. Arcones. All rights reserved. Extract fro: Arcones Manual for the SOA Exa FM/CAS Exa 2, Financial Matheatics. Spring
More informationMarkov Models and Their Use for Calculations of Important Traffic Parameters of Contact Center
Markov Models and Their Use for Calculations of Iportant Traffic Paraeters of Contact Center ERIK CHROMY, JAN DIEZKA, MATEJ KAVACKY Institute of Telecounications Slovak University of Technology Bratislava
More informationAn Improved Decision-making Model of Human Resource Outsourcing Based on Internet Collaboration
International Journal of Hybrid Inforation Technology, pp. 339-350 http://dx.doi.org/10.14257/hit.2016.9.4.28 An Iproved Decision-aking Model of Huan Resource Outsourcing Based on Internet Collaboration
More informationSalty Waters. Instructions for the activity 3. Results Worksheet 5. Class Results Sheet 7. Teacher Notes 8. Sample results. 12
1 Salty Waters Alost all of the water on Earth is in the for of a solution containing dissolved salts. In this activity students are invited to easure the salinity of a saple of salt water. While carrying
More informationMarkovian inventory policy with application to the paper industry
Coputers and Cheical Engineering 26 (2002) 1399 1413 www.elsevier.co/locate/copcheeng Markovian inventory policy with application to the paper industry K. Karen Yin a, *, Hu Liu a,1, Neil E. Johnson b,2
More informationReliability Constrained Packet-sizing for Linear Multi-hop Wireless Networks
Reliability Constrained acket-sizing for inear Multi-hop Wireless Networks Ning Wen, and Randall A. Berry Departent of Electrical Engineering and Coputer Science Northwestern University, Evanston, Illinois
More informationPERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO
Bulletin of the Transilvania University of Braşov Series I: Engineering Sciences Vol. 4 (53) No. - 0 PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO V. CAZACU I. SZÉKELY F. SANDU 3 T. BĂLAN Abstract:
More informationThe AGA Evaluating Model of Customer Loyalty Based on E-commerce Environment
6 JOURNAL OF SOFTWARE, VOL. 4, NO. 3, MAY 009 The AGA Evaluating Model of Custoer Loyalty Based on E-coerce Environent Shaoei Yang Econoics and Manageent Departent, North China Electric Power University,
More informationLecture L26-3D Rigid Body Dynamics: The Inertia Tensor
J. Peraire, S. Widnall 16.07 Dynaics Fall 008 Lecture L6-3D Rigid Body Dynaics: The Inertia Tensor Version.1 In this lecture, we will derive an expression for the angular oentu of a 3D rigid body. We shall
More informationMore Unit Conversion Examples
The Matheatics 11 Copetency Test More Unit Conversion Exaples In this docuent, we present a few ore exaples of unit conversions, now involving units of easureent both in the SI others which are not in
More informationCRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS
641 CRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS Marketa Zajarosova 1* *Ph.D. VSB - Technical University of Ostrava, THE CZECH REPUBLIC arketa.zajarosova@vsb.cz Abstract Custoer relationship
More informationLecture L9 - Linear Impulse and Momentum. Collisions
J. Peraire, S. Widnall 16.07 Dynaics Fall 009 Version.0 Lecture L9 - Linear Ipulse and Moentu. Collisions In this lecture, we will consider the equations that result fro integrating Newton s second law,
More informationHW 2. Q v. kt Step 1: Calculate N using one of two equivalent methods. Problem 4.2. a. To Find:
HW 2 Proble 4.2 a. To Find: Nuber of vacancies per cubic eter at a given teperature. b. Given: T 850 degrees C 1123 K Q v 1.08 ev/ato Density of Fe ( ρ ) 7.65 g/cc Fe toic weight of iron ( c. ssuptions:
More informationMachine Learning Applications in Grid Computing
Machine Learning Applications in Grid Coputing George Cybenko, Guofei Jiang and Daniel Bilar Thayer School of Engineering Dartouth College Hanover, NH 03755, USA gvc@dartouth.edu, guofei.jiang@dartouth.edu
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationSOME APPLICATIONS OF FORECASTING Prof. Thomas B. Fomby Department of Economics Southern Methodist University May 2008
SOME APPLCATONS OF FORECASTNG Prof. Thoas B. Foby Departent of Econoics Southern Methodist University May 8 To deonstrate the usefulness of forecasting ethods this note discusses four applications of forecasting
More informationSAMPLING METHODS LEARNING OBJECTIVES
6 SAMPLING METHODS 6 Using Statistics 6-6 2 Nonprobability Sapling and Bias 6-6 Stratified Rando Sapling 6-2 6 4 Cluster Sapling 6-4 6 5 Systeatic Sapling 6-9 6 6 Nonresponse 6-2 6 7 Suary and Review of
More informationStochastic Online Scheduling on Parallel Machines
Stochastic Online Scheduling on Parallel Machines Nicole Megow 1, Marc Uetz 2, and Tark Vredeveld 3 1 Technische Universit at Berlin, Institut f ur Matheatik, Strasse des 17. Juni 136, 10623 Berlin, Gerany
More informationLottery Combinatorics
Published by the Applied Probability Trust Applied Probability Trust 2009 110 Lottery Combinatorics IAN MCPHERSON and DEREK HODSON The chance of landing the National Lottery jackpot (or a share of it)
More information6. Time (or Space) Series Analysis
ATM 55 otes: Tie Series Analysis - Section 6a Page 8 6. Tie (or Space) Series Analysis In this chapter we will consider soe coon aspects of tie series analysis including autocorrelation, statistical prediction,
More informationThis paper studies a rental firm that offers reusable products to price- and quality-of-service sensitive
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol., No. 3, Suer 28, pp. 429 447 issn 523-464 eissn 526-5498 8 3 429 infors doi.287/so.7.8 28 INFORMS INFORMS holds copyright to this article and distributed
More informationStandards and Protocols for the Collection and Dissemination of Graduating Student Initial Career Outcomes Information For Undergraduates
National Association of Colleges and Eployers Standards and Protocols for the Collection and Disseination of Graduating Student Initial Career Outcoes Inforation For Undergraduates Developed by the NACE
More informationEarnings and Community College Field of Study Choice in Canada
DISCUSSION PAPER SERIES IZA DP No. 1156 Earnings and Counity College Field of Study Choice in Canada Brahi Boudarbat May 2004 Forschungsinstitut zur Zukunft der Arbeit Institute for the Study of Labor
More informationESTIMATING LIQUIDITY PREMIA IN THE SPANISH GOVERNMENT SECURITIES MARKET
ESTIMATING LIQUIDITY PREMIA IN THE SPANISH GOVERNMENT SECURITIES MARKET Francisco Alonso, Roberto Blanco, Ana del Río and Alicia Sanchis Banco de España Banco de España Servicio de Estudios Docuento de
More informationModeling Cooperative Gene Regulation Using Fast Orthogonal Search
8 The Open Bioinforatics Journal, 28, 2, 8-89 Open Access odeling Cooperative Gene Regulation Using Fast Orthogonal Search Ian inz* and ichael J. Korenberg* Departent of Electrical and Coputer Engineering,
More information2. FINDING A SOLUTION
The 7 th Balan Conference on Operational Research BACOR 5 Constanta, May 5, Roania OPTIMAL TIME AND SPACE COMPLEXITY ALGORITHM FOR CONSTRUCTION OF ALL BINARY TREES FROM PRE-ORDER AND POST-ORDER TRAVERSALS
More informationRECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION. Henrik Kure
RECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION Henrik Kure Dina, Danish Inforatics Network In the Agricultural Sciences Royal Veterinary and Agricultural University
More informationConstruction Economics & Finance. Module 3 Lecture-1
Depreciation:- Construction Econoics & Finance Module 3 Lecture- It represents the reduction in arket value of an asset due to age, wear and tear and obsolescence. The physical deterioration of the asset
More informationThe Mathematics of Pumping Water
The Matheatics of Puping Water AECOM Design Build Civil, Mechanical Engineering INTRODUCTION Please observe the conversion of units in calculations throughout this exeplar. In any puping syste, the role
More informationManaging Complex Network Operation with Predictive Analytics
Managing Coplex Network Operation with Predictive Analytics Zhenyu Huang, Pak Chung Wong, Patrick Mackey, Yousu Chen, Jian Ma, Kevin Schneider, and Frank L. Greitzer Pacific Northwest National Laboratory
More informationInformation Processing Letters
Inforation Processing Letters 111 2011) 178 183 Contents lists available at ScienceDirect Inforation Processing Letters www.elsevier.co/locate/ipl Offline file assignents for online load balancing Paul
More informationResearch Article Performance Evaluation of Human Resource Outsourcing in Food Processing Enterprises
Advance Journal of Food Science and Technology 9(2): 964-969, 205 ISSN: 2042-4868; e-issn: 2042-4876 205 Maxwell Scientific Publication Corp. Subitted: August 0, 205 Accepted: Septeber 3, 205 Published:
More informationPartitioned Elias-Fano Indexes
Partitioned Elias-ano Indexes Giuseppe Ottaviano ISTI-CNR, Pisa giuseppe.ottaviano@isti.cnr.it Rossano Venturini Dept. of Coputer Science, University of Pisa rossano@di.unipi.it ABSTRACT The Elias-ano
More informationCOMBINING CRASH RECORDER AND PAIRED COMPARISON TECHNIQUE: INJURY RISK FUNCTIONS IN FRONTAL AND REAR IMPACTS WITH SPECIAL REFERENCE TO NECK INJURIES
COMBINING CRASH RECORDER AND AIRED COMARISON TECHNIQUE: INJURY RISK FUNCTIONS IN FRONTAL AND REAR IMACTS WITH SECIAL REFERENCE TO NECK INJURIES Anders Kullgren, Maria Krafft Folksa Research, 66 Stockhol,
More informationOn the Mutual Coefficient of Restitution in Two Car Collinear Collisions
//006 On the Mutual Coefficient of Restitution in Two Car Collinear Collisions Milan Batista Uniersity of Ljubljana, Faculty of Maritie Studies and Transportation Pot poorscako 4, Sloenia, EU ilan.batista@fpp.edu
More informationReconnect 04 Solving Integer Programs with Branch and Bound (and Branch and Cut)
Sandia is a ultiprogra laboratory operated by Sandia Corporation, a Lockheed Martin Copany, Reconnect 04 Solving Integer Progras with Branch and Bound (and Branch and Cut) Cynthia Phillips (Sandia National
More informationA Gas Law And Absolute Zero
A Gas Law And Absolute Zero Equipent safety goggles, DataStudio, gas bulb with pressure gauge, 10 C to +110 C theroeter, 100 C to +50 C theroeter. Caution This experient deals with aterials that are very
More informationEfficient Key Management for Secure Group Communications with Bursty Behavior
Efficient Key Manageent for Secure Group Counications with Bursty Behavior Xukai Zou, Byrav Raaurthy Departent of Coputer Science and Engineering University of Nebraska-Lincoln Lincoln, NE68588, USA Eail:
More informationA Strategic Approach to Software Protection U
  Strategic pproach to Software Protection U OZ SHY University of Haifa, Israel and Stockhol School of Econoics, Sweden ozshy@econ.haifa.ac.il JCQUES-FRNCË OIS THISSE CORE, Universite Catholique de Louvain,
More informationHigh Performance Chinese/English Mixed OCR with Character Level Language Identification
2009 0th International Conference on Docuent Analysis and Recognition High Perforance Chinese/English Mixed OCR with Character Level Language Identification Kai Wang Institute of Machine Intelligence,
More informationProbability and Expected Value
Probability and Expected Value This handout provides an introduction to probability and expected value. Some of you may already be familiar with some of these topics. Probability and expected value are
More informationCOUNTING INDEPENDENT SETS IN SOME CLASSES OF (ALMOST) REGULAR GRAPHS
COUNTING INDEPENDENT SETS IN SOME CLASSES OF (ALMOST) REGULAR GRAPHS Alexander Burstein Department of Mathematics Howard University Washington, DC 259, USA aburstein@howard.edu Sergey Kitaev Mathematics
More informationAn Approach to Combating Free-riding in Peer-to-Peer Networks
An Approach to Cobating Free-riding in Peer-to-Peer Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 April 7, 2008
More informationOpenGamma Documentation Bond Pricing
OpenGaa Docuentation Bond Pricing Marc Henrard arc@opengaa.co OpenGaa Docuentation n. 5 Version 2.0 - May 2013 Abstract The details of the ipleentation of pricing for fixed coupon bonds and floating rate
More informationInsurance Spirals and the Lloyd s Market
Insurance Spirals and the Lloyd s Market Andrew Bain University of Glasgow Abstract This paper presents a odel of reinsurance arket spirals, and applies it to the situation that existed in the Lloyd s
More informationGenerating Certification Authority Authenticated Public Keys in Ad Hoc Networks
SECURITY AND COMMUNICATION NETWORKS Published online in Wiley InterScience (www.interscience.wiley.co). Generating Certification Authority Authenticated Public Keys in Ad Hoc Networks G. Kounga 1, C. J.
More informationDon t Run With Your Retirement Money
Don t Run With Your Retireent Money Understanding Your Resources and How Best to Use The A joint project of The Actuarial Foundation and WISER, the Woen s Institute for a Secure Retireent WISER THE WOMEN
More informationPosition Auctions and Non-uniform Conversion Rates
Position Auctions and Non-unifor Conversion Rates Liad Blurosen Microsoft Research Mountain View, CA 944 liadbl@icrosoft.co Jason D. Hartline Shuzhen Nong Electrical Engineering and Microsoft AdCenter
More informationA Fast Algorithm for Online Placement and Reorganization of Replicated Data
A Fast Algorith for Online Placeent and Reorganization of Replicated Data R. J. Honicky Storage Systes Research Center University of California, Santa Cruz Ethan L. Miller Storage Systes Research Center
More informationDrying and Dehydration
Drying and Dehydration Abstract. This chapter reviews basic concepts of drying and dehydration, including ass balance analyses. Equilibriu oisture content, water activity, and related paraeters are discussed.
More informationA quantum secret ballot. Abstract
A quantu secret ballot Shahar Dolev and Itaar Pitowsky The Edelstein Center, Levi Building, The Hebrerw University, Givat Ra, Jerusale, Israel Boaz Tair arxiv:quant-ph/060087v 8 Mar 006 Departent of Philosophy
More informationAnalyzing Spatiotemporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy
Vol. 9, No. 5 (2016), pp.303-312 http://dx.doi.org/10.14257/ijgdc.2016.9.5.26 Analyzing Spatioteporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy Chen Yang, Renjie Zhou
More informationWork, Energy, Conservation of Energy
This test covers Work, echanical energy, kinetic energy, potential energy (gravitational and elastic), Hooke s Law, Conservation of Energy, heat energy, conservative and non-conservative forces, with soe
More informationExperimental and Theoretical Modeling of Moving Coil Meter
Experiental and Theoretical Modeling of Moving Coil Meter Prof. R.G. Longoria Updated Suer 010 Syste: Moving Coil Meter FRONT VIEW Electrical circuit odel Mechanical odel Meter oveent REAR VIEW needle
More informationAirline Yield Management with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN
Airline Yield Manageent with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN Integral Developent Corporation, 301 University Avenue, Suite 200, Palo Alto, California 94301 SHALER STIDHAM
More informationQuality evaluation of the model-based forecasts of implied volatility index
Quality evaluation of the odel-based forecasts of iplied volatility index Katarzyna Łęczycka 1 Abstract Influence of volatility on financial arket forecasts is very high. It appears as a specific factor
More informationAn Integrated Approach for Monitoring Service Level Parameters of Software-Defined Networking
International Journal of Future Generation Counication and Networking Vol. 8, No. 6 (15), pp. 197-4 http://d.doi.org/1.1457/ijfgcn.15.8.6.19 An Integrated Approach for Monitoring Service Level Paraeters
More informationModeling operational risk data reported above a time-varying threshold
Modeling operational risk data reported above a tie-varying threshold Pavel V. Shevchenko CSIRO Matheatical and Inforation Sciences, Sydney, Locked bag 7, North Ryde, NSW, 670, Australia. e-ail: Pavel.Shevchenko@csiro.au
More informationOptimal Resource-Constraint Project Scheduling with Overlapping Modes
Optial Resource-Constraint Proect Scheduling with Overlapping Modes François Berthaut Lucas Grèze Robert Pellerin Nathalie Perrier Adnène Hai February 20 CIRRELT-20-09 Bureaux de Montréal : Bureaux de
More information5.7 Chebyshev Multi-section Matching Transformer
/9/ 5_7 Chebyshev Multisection Matching Transforers / 5.7 Chebyshev Multi-section Matching Transforer Reading Assignent: pp. 5-55 We can also build a ultisection atching network such that Γ f is a Chebyshev
More informationThe Application of Bandwidth Optimization Technique in SLA Negotiation Process
The Application of Bandwidth Optiization Technique in SLA egotiation Process Srecko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia
More informationDesign, Manufacturing & Analysis of Differential Crown Gear and Pinion for MFWD Axle
IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) ISSN(e) : 2278-1684, ISSN(p) : 220 4X, PP : 59-66 www.iosrjournals.org Design, Manufacturing & Analysis of Differential Crown Gear and Pinion
More informationINTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE SYSTEMS
Artificial Intelligence Methods and Techniques for Business and Engineering Applications 210 INTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE
More informationCalculus-Based Physics I by Jeffrey W. Schnick
Chapter Matheatical Prelude Calculus-ased Physics I by Jeffrey W. Schnick cbphysicsia8.doc Copyright 005-008, Jeffrey W. Schnick, Creatie Coons Attribution Share-Alike License 3.0. You can copy, odify,
More informationImportant Compliance Information. How to obtain and use the new documents (if fillable PDF s are mentioned above)
Copliance This Copliance is being sent to infor you that one or ore of the docuents currently contained in your Wolters Kluwer Financial Services Bankers Systes software syste or electronic docuents odule
More informationDesign of Model Reference Self Tuning Mechanism for PID like Fuzzy Controller
Research Article International Journal of Current Engineering and Technology EISSN 77 46, PISSN 347 56 4 INPRESSCO, All Rights Reserved Available at http://inpressco.co/category/ijcet Design of Model Reference
More information