FIBONACCI NUMBERS, PROBABILITY, AND ...

37 downloads 0 Views 794KB Size Report
Dec 20, 2013 - pair on the first day of the third month of their life as well as on the first ..... roulette) you increase or decrease the amount of your bet in a round,Β ...
Proceedings, ICMET’ 13 (17-20 Dec 2013), 13-21, KERALA, INDIA 2015

FIBONACCI NUMBERS, PROBABILITY, AND GAMBLING ANDREAS N. PHILIPPOU University of Patras, Greece One-Day Seminar at All Saints College, Trivandrum - Kerala, India, December 16, 2013Invited Speaker at ICMET’ 13, Trivandrum - Kerala, India, December 17-20, 2013

Abstract. The Fibonacci and Lucas numbers are briefly introduced and their relationship to the golden mean and the geometric distribution of order k is presented. Three gambling systems are also touched upon, as well as the odds in some odd-even games.

1. Introduction Leonardo Fibonacci (c.1175-c.1240) was born in Pisa, Italy, but had a Muslim teacher in sea side Bugia of what is to day Algeria when his father was a customs officer there. He studied and travelled extensively in the Mediterranean, becoming one of the best mathematicians of the Middle Ages [Eves (1990)]. In 1202 he introduced the Hindu-Arabic numerals to Europe with his book Liber Abaci (Book of Calculation), which also includes his rabbit problem. The numbers 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …, formally defined by the recurrence relation (1.1)

𝐹1 = 1, 𝐹2 = 1, 𝐹𝑛+2 = 𝐹𝑛+1 + 𝐹𝑛 ,

𝑛 β‰₯ 1,

have been named Fibonacci numbers by nineteenth century French mathematician Edouard Lucas to honor Fibonacci. We now know, however, that the Fibonacci numbers have been known before Fibonacci by Indian scholars who had been interested in rhythmic patterns formed from one-beat and two-beat notes or syllables. The astronomer Johann Kepler rediscovered them in 1611, and since then several renowned mathematicians, including J. Binet and E. Catalan, have dealt with them. Lucas studied Fibonacci numbers extensively, and the sequence 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, …, formally defined by the recurrence (1.2)

𝐿1 = 1, 𝐿2 = 3, 𝐿𝑛+2 = 𝐿𝑛+1 + 𝐿𝑛 , 𝑛 β‰₯ 1,

bears his name.

1

During the twentieth century, interest in the Fibonacci numbers and their applications rose rapidly. In 1961 Vorobyov published his Fibonacci Numbers, and Hoggatt, Jr., followed in 1969 with Fibonacci and Lucas Numbers. Meanwhile, in 1963, Hoggatt, Jr. and his associates founded The Fibonacci Association and started publishing The Fibonacci Quarterly. Finally, in 1984, the First International Conference on Fibonacci Numbers and Their Applications was held in Patras, Greece, and the Proceedings were published by Reidel. The Second was held in Santa Clara, California, in 1986, the Third in Pisa, Italy, in 1988 (one every two years in Europe and the USA, respectively), and so on. The Proceedings have been published by Kluwer until 2004 and by a new publisher thereafter. See, for example, Philippou, Bergum and Horadam (1986, 1988). The Fibonacci numbers appear in sunflowers, pineapples, and phyllotaxis. They appear in geometry and architecture, in computer science and probability theory, in gambling. The scrambled version 13, 3, 2, 21, 1, 1, 8, 5 of the first eight of them appears in The Da Vinci Code, a novel by D. Brown (2003) which is also a well known Hollywood film. 2. The Rabbit Problem The rabbit problem which appears in Liber Abaci is trivial and may be stated as follows. On January 1, there is a pair of adult rabbits in an enclosure. This pair produces one pair of baby rabbits on February 1st, and one pair of baby rabbits on the first day of each month thereafter. Each baby pair grows to be an adult pair in one month, and produces a baby pair on the first day of the third month of their life as well as on the first day of each month thereafter. Find the number of pairs of rabbits in the enclosure a year later on January 1st after the day’s births. Counting them, or otherwise, the number of pairs of adult rabbits is A 13 = 233 = F13, the number of pairs of baby rabbits is B13 = 144 = F12, and the total number of pairs of Rabbits is T13 = A13 + B13 = 377 = F14 = F12 + F13. 3. The Golden Mean (or Golden Ratio, Golden Section, Divine Proportion) According to Euclid's Elements (ΣτοιχΡῖα in Greek) "A straight line is said to have been cut in extreme and mean ratio when, as the whole line is to the greater segment, so is the greater to the less." Suppose we want to divide a line segment AB into two line segments AS and SB so that AB AS = . AS SB Setting π‘₯ = AS/SB, we get

2

π‘₯=

𝐴𝑆 + 𝑆𝐡 1 1 = 1+ = 1 + 𝑖𝑓𝑓 π‘₯ 2 βˆ’ π‘₯ βˆ’ 1 = 0. 𝐴𝑆 𝐴𝑆 π‘₯ 𝑆𝐡

The equation π‘₯ 2 βˆ’ π‘₯ βˆ’ 1 = 0, has the roots 1 + √5 𝛼= ( ) = 1.61803 … , 2

1 βˆ’ √5 𝛽= ( ) = βˆ’0.61803 … . 2

The first, denoted here by Ξ±, even though it is usually denoted by Ο† in honor of the Greek sculptor Phidias (ΦΡιδίας in Greek), has been called golden section, golden ratio, golden mean, or divine proportion, since it is associated with our perception of beauty. The numbers Ξ± and Ξ² are irrational. A geometric construction of S given the line segment AB can be done as follows. a. Construct a perpendicular BC at point B, with BC half the length of AB. Draw the hypotenuse AC. b. Draw an arc with center C and radius CB. This arc intersects the hypotenuse AC at point D. c. Draw an arc with center A and radius AD. This arc intersects the original line segment AB at point S. Point S divides the original segment AB into line segments AS and SB with lengths in the golden ratio. Prove it. 4. Two Results Relating the Fibonacci Numbers and the Golden Mean Proposition 4.1. The ratios of consecutive Fibonacci numbers converge to the golden mean or divine proportion 𝐹𝑛+1 1 + √5 π‘™π‘–π‘š =𝛼=( ) = 1.61803 … . π‘›β†’βˆž 𝐹𝑛 2 Proof. Let π‘₯𝑛 = 𝐹𝑛+1 ⁄𝐹𝑛 , 𝑛 β‰₯ 1. Then, π‘₯1 = 1,

π‘₯3 = 3⁄2 ,

π‘₯2 = 2,

π‘₯4 = 5⁄3 ,

π‘₯5 = 8⁄5,

π‘₯6 = 13⁄8 , …

which indicates (and it may be proven so) that π‘₯𝑛 converges to a positive number, say x. Consequently, π‘₯ = lim π‘₯𝑛 = lim ( π‘›β†’βˆž

π‘›β†’βˆž

= lim (1 + ( π‘›β†’βˆž

𝐹𝑛 + πΉπ‘›βˆ’1 ), 𝐹𝑛

𝑏𝑦 (1.1),

1

1 )) = 1 + ( ) 𝑖𝑓 π‘Žπ‘›π‘‘ π‘œπ‘›π‘™π‘¦ 𝑖𝑓 π‘₯ 2 βˆ’ π‘₯ βˆ’ 1 = 0, π‘₯π‘›βˆ’1 π‘₯

which establishes the proposition, since the positive root of π‘₯ 2 βˆ’ π‘₯ βˆ’ 1 = 0 is Ξ±. 3

The Binet formulas to which we turn now provide the following closed expressions for the Fibonacci and Lucas numbers Proposition 4.2 (Binet Formulas). Let Ξ± be the golden mean and Ξ² = 1 – Ξ±. Then 𝐹𝑛 =

𝛼 𝑛 βˆ’ 𝛽𝑛 , π›Όβˆ’π›½

𝑛 β‰₯ 1,

𝐿𝑛 = 𝛼 𝑛 + 𝛽 𝑛 ,

𝑛 β‰₯ 1.

Proof. Since Ξ± and Ξ² are roots of π‘₯ 2 βˆ’ π‘₯ βˆ’ 1 = 0, it follows that (4.1)

𝛼 2 = 𝛼 + 1,

𝛽 2 = 𝛽 + 1.

Multiplying each side of the two equations by 𝛼 𝑛 , 𝛽 𝑛 , respectively, we get (4.2) which imply (4.3)

𝛼 𝑛+2 = 𝛼 𝑛+1 + 𝛼 𝑛 ,

𝛽 𝑛+2 = 𝛽 𝑛+1 + 𝛽 𝑛 ,

𝛼 𝑛+2 βˆ’ 𝛽 𝑛+2 𝛼 𝑛+1 βˆ’ 𝛽 𝑛+1 𝛼 𝑛 βˆ’ 𝛽 𝑛 = + , π›Όβˆ’π›½ π›Όβˆ’π›½ π›Όβˆ’π›½

𝑛 β‰₯ 1,

𝛼 𝑛+2 + 𝛽 𝑛+2 = 𝛼 𝑛+1 + 𝛽 𝑛+1 + 𝛼 𝑛 +𝛽 𝑛 ,

𝑛 β‰₯ 1.

and (4.4)

We show now the first Binet formula. Setting π‘ˆπ‘› = (𝛼 𝑛 βˆ’ 𝛽 𝑛 )⁄(𝛼 βˆ’ 𝛽) , 𝑛 β‰₯ 1, it suffices to show that π‘ˆπ‘› satisfies the defining relationship of Fn. It does, since π‘ˆ1 = (𝛼 βˆ’ 𝛽)/(𝛼 βˆ’ 𝛽) = 1, π‘ˆ2 = 𝛼 + 𝛽 = 1 and π‘ˆπ‘›+2 = π‘ˆπ‘›+1 + π‘ˆπ‘› , 𝑛 β‰₯ 1, by (4.3). We next show the second. Setting 𝑉𝑛 = 𝛼 𝑛 + 𝛽 𝑛 , 𝑛 β‰₯ 1, it suffices to show that 𝑉𝑛 satisfies the defining relationship of Ln. It does, since V1 = Ξ± + Ξ² = 1, 𝑉2 = 𝛼 2 + 𝛽 2 = 𝛼 + 𝛽 + 2 = 3 𝑏𝑦 (4.1), and 𝑉𝑛+2 = 𝑉𝑛+1 + 𝑉𝑛 , 𝑛 β‰₯ 1, by (4.4).

5. A Few Fibonacci Identities The following identities may be established by induction on n. 𝑛

(5.1)

βˆ‘ 𝐹𝑖 = 𝐹𝑛+2 βˆ’ 1,

𝑛β‰₯1

𝑖=1 𝑛

(5.2)

βˆ‘ 𝐹𝑖2 = 𝐹𝑛 𝐹𝑛+1 ,

𝑛β‰₯1

𝑖=1

(5.3)

πΉπ‘›βˆ’1 𝐹𝑛+1 βˆ’ 𝐹𝑛2 = (βˆ’1)𝑛 ,

𝑛β‰₯1

4

[𝑛/2]

(5.4)

𝐹𝑛+1 = βˆ‘ ( 𝑖=0

π‘›βˆ’π‘– ), 𝑖

(5.5) 𝐹𝑛 𝐿𝑛 = 𝐹2𝑛 , We give an even easier proof of the first.

𝑛β‰₯1

𝑛β‰₯1

Proof of (5.1). By means of the definition of the Fibonacci numbers, we have for 𝑛 β‰₯ 1 𝑛

𝑛

βˆ‘ 𝐹𝑖 = βˆ‘(𝐹𝑖+2 βˆ’πΉπ‘–+1 ) = (𝐹3 βˆ’πΉ2 ) + (𝐹4 βˆ’πΉ3 ) + β‹― + (𝐹𝑛+2 βˆ’πΉπ‘›+1 ) = 𝐹𝑛+2 βˆ’ 1 . 𝑖=1

𝑖=1

6. Infinite Series and Fibonacci Numbers ∞

(6.1)

βˆ‘ 𝑖=2 ∞

(6.2)

βˆ‘ 𝑖=0

(βˆ’1)𝑖 =π›Όβˆ’1 𝐹𝑖 πΉπ‘–βˆ’1 1 7 βˆ’ √5 = 𝐹2𝑖 2

Proof. The second is due to Millin (1974), a high school student at that time (see also Good (1974)). We prove the first. In fact, we have by (5.3) and Proposition 4.1 as 𝑛 β†’ ∞ 𝑛

𝑛

𝑛

𝑖=2

𝑖=2

𝑖=2

(βˆ’1)𝑖 πΉπ‘–βˆ’1 𝐹𝑖+1 βˆ’ 𝐹𝑖 2 𝐹𝑖+1 𝐹𝑖 𝐹𝑛+1 𝑆𝑛 = βˆ‘ =βˆ‘ = βˆ‘( βˆ’ )= βˆ’ 1 β†’ π‘Ž βˆ’ 1. 𝐹𝑖 πΉπ‘–βˆ’1 𝐹𝑖 πΉπ‘–βˆ’1 𝐹𝑖 πΉπ‘–βˆ’1 𝐹𝑛

7. Probability and Fibonacci Numbers – The Geometric Distribution of Order k Problem 7.1. Toss a fair coin until a head (H) appears two consecutive times. Denote by E n the event that this will happen at the n-th tossing. What is the probability of En, say P(En)? What if the coin is not fair? What if the unfair coin is tossed until H appear k consecutive times? Solution. For n = 2, E2 = {HH}. Therefore 1 1 1 𝐹1 𝑃(𝐸2 ) = 𝑃({𝐻𝐻}) = ( ) ( ) = 2 = 2 . 2 2 2 2 For n = 3, E3 = {THH}. Therefore 1 1 1 1 𝐹2 𝑃(𝐸3 ) = 𝑃({𝑇𝐻𝐻}) = ( ) ( ) ( ) = 3 = 3 2 2 2 2 2 For n = 4, E4 = {HTHH, TTHH }. Therefore 1 1 𝐹3 𝑃(𝐸3 ) = 𝑃({𝐻𝑇𝐻𝐻}, {TTHH}) = 4 + 4 = 4 2 2 2 In general, it can be proven that

5

πΉπ‘›βˆ’1 , 2𝑛 In fact, much more can be shown, the following. 𝑃(𝐸𝑛 ) ==

𝑛β‰₯1

Theorem 7.1 [Philippou and Muwafi (1982)]. For any positive integer k, denote by Tk the number of independent trials with success probability p (0 < p < 1) until the occurrence of the kth consecutive success, and set q = 1 – p. Philippou and Muwafi (1982) found that, for n = k, k + 1, … , 𝑛1 + β‹― + π‘›π‘˜ π‘ž 𝑛1 +β‹―+π‘›π‘˜ 𝑛 π‘“π‘˜ (𝑛) = 𝑃(π‘‡π‘˜ = 𝑛) = 𝑝 βˆ‘ ( 𝑛 , … , 𝑛 ) ( ) 𝑝 1 π‘˜ and 0 otherwise, where the summation is taken over all k-tuples of non-negative integers n1, n2, …, nk such that n1 +2n2 + …+ knk = n – k. Proof. It is based on the observation that a typical element of the event (π‘‡π‘˜ = 𝑛) is an arrangement 𝐴 = π‘₯1 π‘₯2 … π‘₯𝑛1 +𝑛2 +β‹―+π‘›π‘˜ 𝑆𝑆 … 𝑆 (π‘˜ 𝑆 β€² 𝑠), such that n1 of the x’s are E1 = F, n2 of the x’s are E2 = SF, …, nk of the x’s are Ek = SS…SF (k-1 S’s), and n1 + 2n2 + …+ knk = n – k. Fix n1, …, nk. Then the number of the A’s is 𝑛 + β‹―+ 𝑛 ( 1𝑛 , … , 𝑛 π‘˜ ) 1 π‘˜ and each one has probability 𝑃(𝐴) = [𝑃(𝐸1 )]𝑛1 [𝑃(𝐸2 )]𝑛2 … [𝑃(πΈπ‘˜ )]π‘›π‘˜ 𝑃(𝑆𝑆 … 𝑆) (π‘˜ 𝑆 β€² 𝑠) π‘ž 𝑛1 +β‹―+π‘›π‘˜ = π‘ž 𝑛1 (π‘π‘ž)𝑛2 … (π‘π‘˜βˆ’1 π‘ž)π‘›π‘˜ π‘π‘˜ = 𝑝𝑛 ( ) . 𝑝 Therefore, π‘ž 𝑛1 +β‹―+π‘›π‘˜ 𝑛 +β‹―+𝑛 𝑃(π‘Žπ‘™π‘™ 𝐴′ 𝑠: 𝑛𝑖 β‰₯ 0 π‘Žπ‘›π‘‘ 𝑓𝑖π‘₯𝑒𝑑, 0 ≀ 𝑖 ≀ 𝑛) = ( 1𝑛 , … , 𝑛 π‘˜ ) 𝑝𝑛 ( ) . 𝑝 1 π‘˜ But the non-negative integers 𝑛1 , 𝑛2 , … , π‘›π‘˜ may vary subject to the condition n1 + 2n2 + …+ knk = n – k, and this completes the proof of the theorem. To Theorem 7.1, we have the following corollary. Corollary 7.1 [Philippou and Muwafi (1982)]. Let π‘‡π‘˜ be as in Theorem 7.1 and assume that 𝑝 = 1/2. Then (π‘˜) 𝐹 𝑃(π‘‡π‘˜ = 𝑛) = π‘›βˆ’π‘˜+1 , 𝑛 β‰₯ π‘˜, 2𝑛 and 6

𝑃(𝑇2 = 𝑛) =

πΉπ‘›βˆ’1 , 2𝑛

𝑛 β‰₯ 2,

(π‘˜)

where 𝐹𝑛 is the nth Fibonacci number, and 𝐹𝑛 is the nth Fibonacci number of order k. (2) Proof. It follows from Theorem 7.1 for 𝑝 = 1/2, since 𝐹𝑛 = 𝐹𝑛 , and 𝑛 + β‹―+ 𝑛 (π‘˜) F𝑛+1 = βˆ‘ ( 1𝑛 , … , 𝑛 π‘˜ ) , 1 π‘˜

𝑛 β‰₯ 0,

where the summation is taken over all k-tuples of non-negative integers n1, n2, …, nk such that n1 +2n2 + …+ knk = n [Philippou and Muwafi (1982), Philippou (1983)]. The above (π‘˜)

formula for F𝑛+1 generalizes (5.4). Is π‘“π‘˜ (𝑛) a proper probability mass function? The answer is yes, by means of the transformation π‘˜

𝑛𝑖 = π‘šπ‘– (1 ≀ 𝑖 ≀ π‘˜),

𝑛 =π‘š+βˆ‘

(𝑖 βˆ’ 1)π‘šπ‘–

𝑖=1

and the multinomial theorem. Theorem 7.2 [Philippou, Georghiou and Philippou (1983)]. Let π‘“π‘˜ (𝑛) be as in Theorem 7.1. Then ∞

∞

βˆ‘ 𝑛=π‘˜

π‘“π‘˜ (𝑛) = βˆ‘

𝑃(π‘‡π‘˜ = 𝑛) = 1. 𝑛=π‘˜

The probability generating function (pgf) of π‘‡π‘˜ , say π‘”π‘˜ (𝑠), and hence its mean πœ‡π‘˜ and variance πœŽπ‘˜2 are ∞

π‘”π‘˜ (𝑠) = βˆ‘ πœ‡π‘˜ =

𝑛=π‘˜

𝑠 𝑛 π‘“π‘˜ (𝑛) =

1 βˆ’ π‘π‘˜ , π‘žπ‘π‘˜

πœŽπ‘˜2 =

(1 βˆ’ 𝑝𝑠)π‘π‘˜ 𝑠 π‘˜ , 1 βˆ’ 𝑠 + π‘žπ‘π‘˜ 𝑠 π‘˜+1

|𝑠| ≀ 1,

1 βˆ’ (2π‘˜ + 1)π‘žπ‘π‘˜ βˆ’ 𝑝2π‘˜+1 . π‘ž 2 𝑝2π‘˜

They named the distribution of π‘‡π‘˜ π‘‘β„Žπ‘’ geometric distribution of order k with parameter p, since for k = 1 it reduces to the geometric distribution with pmf 𝑓1 (𝑛) = π‘ž π‘›βˆ’1 𝑝,

𝑛 β‰₯ 1.

A different derivation of gk(s) was first given by Feller (1968). Alternative simpler formulas for calculating π‘“π‘˜ (𝑛) have been found. The following recurrence, for example, is very efficient.

7

Theorem 7.3 [Philippou and Makri (1985)]. Let π‘“π‘˜ (𝑛) be the probability mass function of π‘‡π‘˜ . Then π‘“π‘˜ (π‘˜) = π‘π‘˜ ,

π‘“π‘˜ (𝑛) = π‘žπ‘π‘˜ ,

π‘˜ + 1 ≀ 𝑛 ≀ 2π‘˜,

π‘“π‘˜ (𝑛) = π‘“π‘˜ (𝑛 βˆ’ 1) βˆ’ π‘žπ‘π‘˜ π‘“π‘˜ (𝑛 βˆ’ π‘˜ βˆ’ 1),

𝑛 β‰₯ 2π‘˜ + 1.

8. Probability, Fibonacci, and Gambling There are two well publicized cases of individuals who beat the casinos and won themselves quite a lot of money. There are also many who won once or a few times. Millions, however, lose on the average every day. That is why casinos exist and thrive. The following three systems of gambling enjoy some popularity among gamblers. (a) Double your bet system. In any game of chance you start by betting (say on red in American roulette) a certain amount of money, say A dollars. If you win, you stop. If you lose, you double your bet by wagering 2A dollars. If you win, you stop. If you lose, you bet 4A dollars, and so on. It appears that the system is unbeatable earning you A dollars when you win and stop, but it is not. Pretty soon you may end up not being able to double your bet for lack of money, or you may reach the upper limit posed by the casino. Either way you are a loser. (b) The Fibonacci system. It resembles the double your bet one, but it is less aggressive. In any game of chance you start by betting (say on red in the American roulette) a certain amount of money, say A dollars. If you win, you stop. If you lose, you bet A dollars again. If you gain, you are at the beginning. If you lose, you bet 2A dollars. If you win, you are at the beginning. If you lose, you bet 3A dollars, and so on, moving one step to the right through the Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …, when losing and two steps to the left when winning. As in the double your bet system, you may end up pretty soon without money. Moreover, one win is not sufficient to win you money, unless this happens at the first time. (c) The d’Alembert system. According to this system, in any game of chance (say the roulette) you increase or decrease the amount of your bet in a round, depending on whether you lost or won the previous round. The β€œlogic” is that if you lose one round, you are more likely to win on the next, and you should increase the amount of your bet. But this is completely erroneous. In a game of chance, say the roulette, the outcome of any spin is independent of the outcomes of previous spins. The odds at the roulette are always the same. 9. The Odds in Some Odd-Even Games [Schuster and Philippou (1975)] Problem 9.1. In tossing an unbiased six-sided die until a six appears, is the best bet β€œodd” = 1, 3, 5, … or β€œeven” = 2, 4, 6, …? What if the die is biased?

8

The answer is given in the following Theorem 9.1 (Bernoulli Odd-Even Game). In an odd-even game of counting independent Bernoulli trials with constant positive success probability p (q = 1 – p) until the occurrence of success, the best bet is β€œodd”, since 𝑃("even") =

π‘ž , π‘ž+1

𝑃("even") βˆ’ 𝑃("odd") =

π‘žβˆ’1 . π‘ž+1

Problem 9.2. In counting the number of phone calls arriving at the switch board of Mohandas College of Engineering and Technology (or Kerala University or All Saints College) on December 16, 2013, is the best bet β€œodd” = 1, 3, 5, … or β€œeven” = 0, 2, 4, ... ? The answer is given in Theorem 9.2 (Poisson Odd-Even Game). In an odd-even game of counting the number of occurrences of an event in positive time t following the Poisson distribution with mean rate Ξ»t, the best bet is β€œeven”, since 𝑃("𝑒𝑣𝑒𝑛") = (

1 + 𝑒 βˆ’2πœ†π‘‘ ), 2

𝑃("𝑒𝑣𝑒𝑛") βˆ’ 𝑃("π‘œπ‘‘π‘‘") = 𝑒 βˆ’2πœ†π‘‘ .

Lest one think that life is always so simple, consider the following generalization of Problem 9.1, which is a sucker bet. Problem 9.3. In tossing an unbiased six-sided die until a β€œsix” appears r times, is the best bet β€œodd” = 1, 3, 5, … or β€œeven”= 2, 4, 6, …? What if the die is biased? The answer is based on Theorem 9.3 (Negative Binomial Odd-Even Game). In an odd-even game of counting the number of independent Bernoulli trials with positive success probability p until the occurrence of the r-th success, the best bet is β€œodd” or β€œeven” providing r is odd or even, respectively, since π‘žβˆ’1 π‘Ÿ 1 + (π‘ž + 1) 𝑃("𝑒𝑣𝑒𝑛") = ( ), 2

π‘žβˆ’1 π‘Ÿ 𝑃("𝑒𝑣𝑒𝑛") βˆ’ 𝑃("π‘œπ‘‘π‘‘") = ( ) . π‘ž+1

Additional sucker bets can be based on Theorem 9.4 (Binomial Odd-Even Game). In an odd-even game of counting the number of successes in n independent Bernoulli trials with constant positive success probability p, the best bet is β€œeven” except when n is odd and 𝑝 β‰₯ 1/2, since

9

1 + (π‘ž βˆ’ 𝑝)𝑛 𝑃("𝑒𝑣𝑒𝑛") = ( ), 2

𝑃("𝑒𝑣𝑒𝑛") βˆ’ 𝑃("π‘œπ‘‘π‘‘") = (π‘ž βˆ’ 𝑝)𝑛 .

REFERENCES 1. Eves, H.W. (1990). An Introduction to the History of Mathematics, Saunders College Publications, 6-th edn., Philadelphia. 2. Feller, W. (1968). An introduction to probability theory and its applications, Vol I, 3rd edn., Wiley, New York. 3. Good, I.J. (1974). A Reciprocal Series of Fibonacci Numbers. The Fibonacci Quarterly, 12, 346. 4. Millin, D.A. (1974). Problem H-237. The Fibonacci Quarterly, 12, 309. 5. Philippou, A.N. (1983). A note on the Fibonacci sequence of order k and multinomial coefficients. Fibonacci Quarterly, 21, 82-86. 6. Philippou, A.N., Bergum, G.E. and Horadam, A.F., eds. (!986). Fibonacci numbers and their applications. Mathematics and Its Applications, 28. D. Reidel, Dordrecht. 7. Philippou, A.N., Bergum, G.E. and Horadam, A.F., eds. (1988). Applications of Fibonacci numbers. Kluwer Academic Publishers, Dordrecht. 8. Philippou, A.N., Georghiou, C. and Philippou, G.N. (1983). A generalized geometric distribution and some of its properties. Statistics and Probability Letters, 1, 171175. 9. Philippou, A.N. and Makri, F.S. (1985). Longest success runs and Fibonacci-type polynomials. The Fibonacci Quarterly, 23, 338-346. 10. Philippou, A.N. and Makri. F.S. (1986). Successes, runs and longest runs. Statistics and Probability Letters, 4, 211-215. 11. Philippou, A.N. and Muwafi, A.A. (1982). Waiting for the kth consecutive success and the Fibonacci sequence of order k. The Fibonacci Quarterly, 20, 28-32. 12. Schuster, E.F. and Philippou, A.N. (1975). The odds in some odd-even games. American Mathematical Monthly, 82, 646-648.

10

11