arxiv: v2 [math.co] 15 Oct 2018
|
|
- Kristopher Lamb
- 5 years ago
- Views:
Transcription
1 THE 21 CARD TRICK AND IT GENERALIZATION DIBYAJYOTI DEB arxiv: v2 [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. I that trick, the audiece is asked to remember a card, ad through a series of steps, the magicia is able to fid the card. I this article, we look ito the mathematics behid the trick, ad look at a complete geeralizatio of the trick. e show that this trick ca be performed with ay umber of cards. 1. Itroductio to the 21 card trick The21 card trick(21ct) isavery popular cardtrick. It was alsorecetly show ia episode of the popular YouTube chael Numberphile. e first explai how this trick is performed i a series of steps. For the purpose of this demostratio, we will assume that a magicia(heceforth, Magi), is showig this trick to his fried ad audiece(heceforth, Audy). (1) Audy radomly chooses 21 cards from a deck of cards. He remembers oe card from that set, shuffles the set of 21 cards ad hads it back to Magi. (2) Magi requests Audy to pay attetio as he puts the cards face up oe at a time adjacet to each other creatig 3 stacks of 7 cards each i the process. Magi asks Audy to tell him which stack cotais his card. (3) Magi the puts the stack that cotaied Audy s card betwee the two other stacks, ad the repeats tep (2) two more times. (4) Magi ow puts the cards i the table oe at a time, ad stops at the 11th card which turs out to be Audy s card. Note that this trick ca be made more magical with some extra activities, which we will ot discuss as they do t cotribute aythig to the mai problem. Our curret goal is to fid out why the 11th card o the deck happeed to be Audy s card. e will explore the mathematics behid this after we look at a detailed example of the trick. Oce Audy hads the shuffled deck of cards to Magi, we kow that Audy s card could be ay oe of the 21 cards i that deck. Let s umber the cards from top to bottom of the deck by 1,2,3,...,21. e shall use the term deck id to deote the positio of Audy s card i the deck. imilarly, we will use the term stack id to deote the positio of Audy s card i a stack from the top Mathematics ubject Classificatio. 97A20. Key words ad phrases. Recreatioal mathematics, games. 1
2 2 DIBYAJYOTI DEB Defiitio 1.1. A iteratio is cosidered to be the process of splittig the cards of a deck ito stacks. Defiitio 1.2. The deck id of Audy s card after kpě 1q iteratios of splittig ito stacks, deoted by d k, is the positio of his card from the top, i a deck of distict cards. Defiitio 1.3. The stack id of Audy s card after kpě 1q iteratios of splittig ito stacks, deoted by s k, is the positio of his card from the top, i its idividual stack. Note that the iitial deck id of Audy s card before ay iteratios happe is deoted by d 0. e ow show a detailed example of the 21CT i actio. (1) Audy selects a radom collectio of 21 cards. The cards are: 4, 10, 3, 10, 10, 8, 6, 3, 10, 2, 5, 6, 2, 8, A, K, 9, 4, 9, K, J He remembers a card from this set. uppose it s 4. He the shuffles this deck agai ad hads it over to Magi. The shuffled deck looks like this: 8, 10, 9, 2, 3, 5, 4, 6, 6, 2, 10, 10, K, J, 9, 8, 3, A, 10, 4, K (d 0 20) Note that a iteratio has t happeed yet. Thus, s 0 is ot defied, ad d 0 20 (as 4 is the 20th card i the deck at the momet). (2) Now Magi does the first iteratio by puttig these cards face up oe at a time adjacet to each other creatig 3 stacks. The stacks the look like this: tack 1 tack 2 tack K J A 10 4 K Table 1. tacks after Iteratio 1 (s 1 7 as 4 is the 7th card i the secod stack) He the asks Audy which stack cotais his card. Audy replies by sayig that his card is i tack 2 ( 4 is i tack 2).
3 THE 21 CARD TRICK AND IT GENERALIZATION 3 (3) Magi the puts tack 2 i betwee tack 1 ad tack 3. The set of 21 cards ow look as follows from top to bottom: 8, 2, 4, 2, K, 8, 10, 10, 3, 6, 10, J, 3, 4, 9, 5, 6, 10, 9, A, K (d 1 14) Magi ow repeats tep (2) two more times. The stacks after iteratio 2 looks like this: tack 1 tack 2 tack K J A K Table 2. tacks after Iteratio 2 (s 2 5) He the agai asks Audy which stack cotais his card. Audy replies by sayig that his card is i tack 2 agai ( 4 is i tack 2). Magi agai puts tack 2 i betwee tack 1 ad tack 3. The set of 21 cards ow look as follows from top to bottom: 8, 2, 10, 6, 3, 5, 9, 2, K, 10, 10, 4, 6, A, 4, 8, 3, J, 9, 10, K (d 2 12) Magi agai repeats the process of splittig the cards ito 3 stacks for the third ad fial time. The stacks after iteratio 3 look like this: tack 1 tack 2 tack K A J 9 10 K Table 3. tacks after Iteratio 3 (s 3 4) Now for the fial time, Magi asks Audy about the stack that cotais his card. Audy replies by sayig that his card is i tack 3 ( 4 is i tack 3). Magi the
4 4 DIBYAJYOTI DEB puts tack 3 i betwee tack 1 ad tack 2. The set of 21 cards ow look as follows from top to bottom: 8, 6, 9, 10, 6, 8, 9, 10, 5, K, 4, 4, J, K, 2, 3, 2, 10, A, 3, 10 (d 3 11) (4) Magi ow puts each card from the top face dow o the table oe by oe, ad flips over the 11th card which turs out to be Audy s card, 4. 8, 6, 9, 10, 6, 8, 9, 10, 5, K, 4 Magi correctly fids out Audy s card, ad it leaves Audy startled. He woders what kid of voodoo did Magi apply i all of this. Little does he kow about the power of mathematics behid this trick. 2. The Mathematics behid the 21 card trick Most card tricks rely o mathematics. The 21CT is o exceptio. e ow look at the mathematics behid this trick. Before we look ito the steps of the 21CT agai, we would like to look at the defiitio of the ceilig ad floor fuctios, ad three lemmas that will be used extesively i this article. Defiitio 2.1. uppose x P R. The ceilig of x deoted by rxs is the smallest iteger greater tha or equal to x. I geeral, if rxs P Z, the 1 ă x ď. Defiitio 2.2. uppose x P R. The floor of x deoted by txu is the largest iteger less tha or equal to x. I geeral, if txu P Z, the ď x ă `1. I this case x x txu is called the fractioal part of x, ad is deoted by txu. Lemma 2.3. For x,y P R, if x ď y, the Proof. e divide this ito two cases. rxs ď rys Case 1 : (y ď rxs) As rxs 1 ă x ď rxs by defiitio, ad x ď y, therefore, rxs 1 ă y ď rxs. This implies that rys rxs, ad therefore, rxs ď rys. Case 2 : (y ą rxs). By defiitio, y ď rys. Therefore, we have rxs ă y ď rys. Hece, rxs ă rys. Combiig the two above case, we have the desired iequality. Lemma 2.4. For P Z ad x P R, r `xs ` rxs
5 Proof. uppose r `xs d. Thus, THE 21 CARD TRICK AND IT GENERALIZATION 5 d 1 ă `x ď d pd q 1 ăx ď d This implies, rxs d. Addig to both sides, we have ` rxs d which shows the desired result. Lemma 2.5. For,m P Z with m ą 0, ad x P R, ` rxs `x m m `x Proof. uppose d. Thus, m d 1 ă `x m ď d md m ă`x ď md md m ă x ď md As m,d, P Z, thus md m ad md are itegers. By defiitio of the ceilig fuctio, x ď rxs. Hece, md m ă rxs. O the other had, x,md P R. Hece, by Lemma 2.3, rxs ď rmd s md as md P Z. Thus, we have This implies, md m ă rxs ď md md m ă`rxs ď md md m m ` rxs ă m ď md m d 1 ă ` rxs m ď d ` rxs d, which proves the result. m Now we look back at the steps of the card trick agai. tep 1: Audy hads the shuffled deck to Magi. e deote the iitial deck id of Audy s card by d 0 as o iteratios of splittig ito stacks has bee doe yet. Therefore, 1 ď d 0 ď 21 tep 2: Magi ow puts the cards from the top, face up, o the table adjacet to each other, creatig 3 stacks of 7 cards each. Audy s card is i oe of the three stacks. e claim the followig.
6 6 DIBYAJYOTI DEB Claim 2.6. If s k deotes the stack id, ad d k deote the deck id of Audy s card after k iteratios, the, Q dk 1 s k for k ě 1 3 Proof. It is imperative for us to ote that a stack id for Audy s card is created after every iteratio. Hece, s k is defied oly whe ě 1. O the other had, a deck id for Audy s card is created whe the 21 cards are all i a sigle deck, which happes for the first time whe Audy hads over the shuffled deck to Magi. Thus, d k is defied for k ě 0. Also, ote that the kth iteratio which creates s k is performed usig the 21 card deck after the pk 1qth iteratio which creates d k 1. Hece the relatioship betwee s k ad d k 1. It is clear that the stack id of a card is the row umber of the card i the stack. Thus for k ě 1, the first row cosists of cards with d k 1 1,2,3. The secod row cosists of cards with d k 1 4,5,6 ad so o. This meas that the th row cosists of cards with d k 1 3 2,3 1,3. As s k. Thus, Therefore, 3s k 3 ăd k 1 ď 3s k s k 1 ă d k 1 ď s k 3 Q dk 1 s k. 3 As 1 ď d 0 ď 21, hece, 1 3 ď d 0 3 ď 7 Q d0 1 ď ď 7 pby Lemma 2.3q 3 1 ď s 1 ď 7 pby Claim 2.6q Now Magi asks Audy to tell him the stack that cotais his card. Audy respods by sayig that it s tack 2. tep 3: Magi the puts tack 2 i betwee the other two stacks ad creates a full deck of 21 cards. Note that there is a stack of 7 cards o top of tack 2 at the momet. The positio of Audy s card i tack 2 is curretly s 1. Hece, the ew deck id of Audy s card after the first iteratio is, ice 1 ď s 1 ď 7, therefore, d 1 7 `s 1 8 ď7 `s 1 ď 14 8 ď d 1 ď 14
7 THE 21 CARD TRICK AND IT GENERALIZATION 7 Now the secod iteratio is performed, ad the stack id s 2 is created, 8 ď d 1 ď ď d 1 3 ď 14 3 Q d1 3 ď ď 5 pby Lemma 2.3q 3 3 ď s 2 ď 5 pby Claim 2.6q Note that Magi ow kows that the stack id of Audy s card is either 3, 4 or 5, but that is ot good eough, as he eeds to fid the exact card. He agai asks Audy to tell him the stack where his card belogs. Audy metios that it s tack 2, ad Magi puts tack 2 i betwee the other two stacks to create a deck of 21 cards. The positio of Audy s card i tack 2 is curretly s 2. Therefore, the ew deck id of Audy s card after the secod iteratio is, Now, 3 ď s 2 ď 5, therefore, d 2 7 `s 2 10 ď7 `s 2 ď ď d 2 ď 12 Now the third iteratio is performed, ad the stack id s 3 is created, 10 ď d 2 ď ď d 2 3 ď 12 3 Q d2 4 ď ď 4 pby Lemma 2.3q 3 4 ď s 3 ď 4 pby Claim 2.6q This meas s 3 4. Magi ca ow see the fiish lie. Magi has ow foud the exact stack id of Audy s card i a stack, but he does ot kow exactly which stack cotais Audy s card. He thus asks Audy oe fial time about the stack that cotais his card. Audy metios tack 3, ad Magi puts tack 3 i betwee the other two stacks. The positio of Audy s card i the middle stack is curretly s 3 4. Hece, the ew deck id of Audy s card after the third iteratio is, d 3 7 `s 3 11 tep 4: Magi ow kows that Audy s card is the 11th card from the top of the 21 card deck. He puts each of the card from the top o the table, face dow, util he flips over the 11th card to Audy s delight. 3. Geeralizatio of the 21 card trick Now that we have see how the 21CT works, ad the mathematics behid it, we ask ourselves whether the same trick ca be performed by Magi usig a radom set of, let s say C umber ofcards. Healso wats to fidout theumber of stacks he eeds to split his
8 8 DIBYAJYOTI DEB cards ito, where should he put the stack that cotais Audy s card, how may iteratios should he perform, ad lastly, the deck id of Audy s card after the fial iteratio. Let s help out Magi perform his trick. Before we proceed, we itroduce some otatios. Number of give cards = Cpą 0q P Z. Number of stacks to split ito = pą 0 ad ď Cq P Z. Number of stacks to put o top of the stack which cotais Audy s card = jpě 0 ad ă q P Z. Number of iteratios to be performed = kpą 0q P Z. Deck id of Audy s card after the fial iteratio = lpą 0q P Z. e have thus created a 4-tuple (C,,j,k) that provides iformatio about the magic trick. Defiitio 3.1. A magic trick (C,,j,k) is solvable, if there exists itegers k ad l such that the magic trick ca be performed with the give parameters i iteratios. I this case, we write pc,,j,kq l If such a k or l does ot exist the the magic trick caot be performed, ad we say that (C,,j,k) is ot solvable. The 21 card trick is represeted by (21, 3, 1, 3) ad is solvable ad p21,3,1,3q 11. Followig alog the lies of the 21CT, our mai assumptio here is that each stack cotais the same umber of cards. Thus, C. Thus, ď C. Before we proceed ay further, we first look at a geeralizatio of Claim 2.6 i the form of a theorem ad a additioal result. Theorem 3.2. uppose C cards are split ito stacks durig a iteratio. If s k deotes the stack id, ad d k deote the deck id of Audy s card after k iteratios, the, Q dk 1 s k for k ě 1 Proof. The proof of this theorem is very similar to the earlier proof of Claim 2.6. e kow that the stack id of a card is the row umber of the card i the stack. Thus for k ě 1, the first row cosists of cards with d k 1 1,2,3,...,. The secod row cosists of cards with d k 1 `1, `2,...,2, ad so o. This meas that the qth row cosists of cards with d k 1 pq 1q `1, pq 1q `2,..., pq 1q `. As q s k. Hece, ps k 1q ăd k 1 ď ps k 1q ` ps k 1q ăd k 1 ď s k Therefore, s k 1 ă d k 1 ď s k Q dk 1 s k.
9 Theorem 3.3. uppose k ě 1, the THE 21 CARD TRICK AND IT GENERALIZATION 9 d k C j `s k Proof. As C cards are beig split ito stacks, hece each stack cotais C cards. s k is the stack id of the desired card after k iteratios. j stacks are kept o top of the stack C that cotais the desired card. There are a total of j cards i these j stacks. Thus, the ew deck id after k iteratio is, d k C j `s k for k ě 1 Note that our goal is to fid a exact value for d k. This would tell us the deck id of the desired card which would successfully coclude the trick. Due to Theorem 3.3, we ow have a expressio for d k that we ca ivestigate further. This results i the ext theorem which will be used extesively i the ext sectio. Theorem 3.4. uppose C m ad k ě 1. The, $ 1 & mj k 1 `d 0 d k mj ` 1, for ą 1 % d 0, for 1 Proof. Case 1 : ( ą 1) e will use mathematical iductio o to prove this result. Q d0. For k 1, L.H.. = d 1 mj `s 1 from Theorem 3.3. Thus, d 1 mj ` 1 mj 0 `d 0 Q R.H.. = mj ` 1 d0 mj ` Now assume the result is true for some k t ě 1. Thus, 1 mj t 1 `d 0 d t mj ` 1 t. Hece, the result is true for k 1. Now, d t`1 mj `s t`1 mj ` Q mj Q dt mj ` mj ` t t `d 0
10 10 DIBYAJYOTI DEB As mj ad are itegers, hece by Lemma 2.5, Q mj t 1 1 `d 1 0 mj mj ` mj ` t t t `d 0 mjt ` mj t mj 1 t`1 `d 0 Now, mjt mj mj t`1 mj 1 mjt ` `d 0 `d 0 mj t `d Therefore, t`1 t`1 1 mj pt`1q 1 `d 0 d t`1 mj ` 1 pt`1q ad thus the result is true for k t `1. Therefore, by iductio, the result is true for all k ě 1. Case 2 : ( 1) As 1, ad 0 ď j ă, hece j 0. By Theorem 3.3, d k s k for k ě 1 Now, accordig to Theorem 3.2, s k rd k 1 s d k 1 for k ě 1. Therefore, d k d k 1 for k ě 1 olvig this recurrece relatio, we get d k d Mai Result The 21CT ad the results that we have see so far pushes us to the more geeral questio. Geeral Questio Give itegers C,, ad j, does there exist a positive iteger k, such that the trick pc,,j,kq is solvable? I that case, what is pc,,j,kq? e aswer this questio usig a algorithm. e will the look at the proof of the results i our algorithm. (1) tart with give itegers C,,j. (2) Fid m C mj ad b (for ą 1). 1 (3) If C 1, the p1,1,0,kq is solvable for ay k ě 1. I this case, p1,1,0,kq 1. (4) If C ą 1 ad 1, the pc,1,0,kq is ot solvable for ay k ě 1. (5) If C, ą 1, the pc,,0,kq is solvable for ay iteger k ě l C. I this case, pc,,0,kq 1. t`1
11 THE 21 CARD TRICK AND IT GENERALIZATION 11 (6) If C, ą 1, the pc,, 1,kq is solvable for ay iteger k ą l pc 1q. I this case, pc,, 1,kq C. (7) If C, ą 1 ad 0 ă j ă 1, the pc,,j,kq is solvable if, ad oly if, p 1q mj. I this case, pc,,j,kq is solvable for ay iteger k ą l t, where t max! C b 1 tbu, b 1 tbu ) ad, pc,,j,kq mj ` tbu `1. The steps (3) - (7) of the above algorithm gives a complete aswer to the geeral questio posed at the begiig of this sectio. e will prove each step i the form of a theorem, culmiatig with proof of the all importat tep (7). Theorem 4.1. (tep (3)) If C 1, the p1,1,0,kq is solvable for ay k ě 1 with p1,1,0,kq 1. Proof. This is a trivial case as there is oly 1 card. As 0 ă ď C, therefore, 1. Also, as j ă, hece j 0. By Theorem 3.4, d k d 0. e kow that the iitial deck id d 0 of the desired card is betwee 1 ad C. Thus, 1 ď d 0 ď 1. Therefore, d k d 0 1. Thus p1,1,0,kq is solvable for ay k ě 1, with p1,1,0,kq 1. Theorem 4.2. (tep (4)) If C ą 1 ad 1, the pc,1,0,kq is ot solvable for ay k ě 1. Proof. By Theorem 3.4, d k d 0, as 1. But 1 ď d 0 ď C. Thus, 1 ď d k ď C for k ě 1 As C ą 1, there is o specific value of d k that we ca fid for ay k. Thus, the trick pc,1,0,kq is ot solvable. Theorem 4.3. (tep (5)) If C, ą 1, the pc,,0,kq is solvable for ay iteger k ě l C. I this case, pc,,0,kq 1. Proof. From Theorem 3.4 with j 0, we have As 1 ď d 0 ď C, therefore, d k Q d0 1 ď d 0 ď C k Q k 1 Q d0 Q C ď ď As ą 1, therefore 0 ă 1 ă 1. Hece, k Q C (1) 1 ďd k ď
12 12 DIBYAJYOTI DEB Now, k ě l C ad C ą 1. This implies, ě C Therefore, 0 ă C ď 1 Q C 1. sig this result i iequality (1), we have 1 ď d k ď 1 Thus, d k 1. This shows that after k iteratios, we have a specific value for the the deck id d k, ad this value is the positio of the desired card which happes to be the first card i the deck. Hece, the trick pc,,0,kq is solvable for ay iteger k ě l C, ad pc,,0,kq 1. Theorem 4.4. (tep (6)) If C, ą 1, the pc,, 1,kq is solvable for ay iteger k ą l pc 1q. I this case, pc,, 1,kq C. Proof. Here j 1. Therefore, by Theorem 3.4, 1 mp 1q k 1 `d 0 d k mp 1q ` 1 mp 1q ` mp 1q ` mp q m ` d0 m As m P Z, therefore, by Lemma 2.4, d k mp 1q ` m ` d0 m d 0 m mp 1q `m` d 0 C m ` as C m. d 0 is the iitial deck id before ay iteratio. Hece 1 ď d 0 ď C. This implies, (2) 1 C ď d 0 C ď 0 1 C d 0 C ď ď 0 e are told that k ą l pc 1q, hece ą C 1. This implies, 1 C ą 1 1 C ą 1 ` d0
13 This alog with iequality which meas THE 21 CARD TRICK AND IT GENERALIZATION 13 1 C 0 ď d 0 C 0. Therefore, ď 0 from (2), implies that d 0 C ď 0 d k m C 1 C 0. Thus, This shows that after k iteratios, we have a specific value of the deck id d k, ad this value is the positio of the desired card from the top of the deck. Thus, the trick pc,, 1,kq is always solvable for k ą l pc 1q, ad pc,, 1,kq C. Theorem 4.5. (tep (7)) uppose m C ad b mj. If C, ą 1 ad 0 ă j ă 1, 1 the pc,,j,kq is solvable if, ad oly if, p 1q mj. I this case, pc,,j,kq is solvable! C b b 1 ) for ay iteger k ą l t, where t max, ad, pc,,j,kq mj `tbu`1. 1 tbu tbu Proof. Before we proceed further, we first verify that each of these logarithms are defied. As 0 ă j ă 1, hece, mj ă mp 1q bp 1q ă mp 1q b ă m as ą 1 b ă m C ą b as C m Also, whe the trick is solvable the b R Z. o, 0 ă tbu ă 1, hece 1 tbu ą 0. Thus C b C b 1 tbu ą 0, ad hece, l is defied. For the other logarithm, we kow that 1 tbu C ě, thus, C ą 1, ad sice 0 ă j ă 1, hece, Cj ą 1 Cj 1 ą 1 mj 1 ą 1 mj b ą 1 as 1 b b 1 b 1 As tbu ą 0, hece, ą 0, ad thus, l is defied. tbu tbu Now we come back to the mai proof.
14 14 DIBYAJYOTI DEB Part 1 e first show that if p 1q mj the pc,,j,kq is solvable. As p 1q mj, thus b R Z. Hece 0 ă tbu ă 1. From Theorem 3.4, we have, 1 bp 1q k 1 `d 0 d k mj ` 1 bp q mj ` mj ` As b tbu ` tbu ad tbu P Z, hece, by Lemma 2.4, d k mj ` tbu ` tbu ` d0 b As usual, 1 ď d 0 ď C. Thus, (3) (4) Hece, Now suppose t C b 1 tbu. Thus k ą l b ` d0 b ` d0 tbu ` 1 b ď tbu ` d0 b ď tbu ` C b tbu ` 1 b ď tbu ` d0 b ď tbu ` C b C b 1 tbu b 1 ě l. This implies, tbu ą C b ad b 1 ą 1 tbu tbu C b 1 b ă 1 tbu ad ą tbu tbu ` C b ă 1 ad tbu ` 1 b ą 0 e have already see that C ą b ad tbu ą 0. Thus, This implies, (5) 0 ă tbu ` C b ă 1 tbu ` C b 1 From iequality (3), we see that, tbu ` 1 b ď tbu ` C b ă 1
15 Thus, This agai implies, (6) THE 21 CARD TRICK AND IT GENERALIZATION 15 0 ă tbu ` 1 b ă 1 tbu ` 1 b 1 sig results from (5) ad (6) i iequality (4), we have 1 ď tbu ` d0 b ď 1 Therefore, tbu ` d0 b ad d k mj ` tbu `1. As there is a specific value of d k after k iteratios, thus pc,,j,kq is solvable i this case with pc,,j,kq mj ` tbu `1. b 1 b 1 C b Now suppose t tbu. Thus k ą l ě l. e follow the same tbu 1 tbu argumet as before to coclude that tbu ` d0 b 1 ad d k mj ` tbu ` 1. Agai, as there is a specific value of d k after k iteratios, thus pc,,j,kq is solvable i this case with pc,,j,kq mj ` tbu `1. Now we prove the other directio. Part 2 e have to prove that for C, ą 1 ad 0 ă j ă 1, if pc,,j,kq is solvable the p 1q mj. e will however prove the cotrapositive of this statemet as they are equivalet. Hece we will show that for C, ą 1 ad 0 ă j ă 1, if p 1q mj, the pc,,j,kq is ot solvable. As p 1q mj, thus b P Z. sig Theorem 3.4, 1 1 bp 1q k 1 `d 0 d k mj ` 1 mj ` bp q ` d0 mj ` b ` d0 b mj `b` d 0 b as b P Z
16 16 DIBYAJYOTI DEB e kow that 1 ď d 0 ď C. Thus, (7) (8) Hece, e have already see that C ą b. Thus, 1 b ď d 0 b ď C b 1 b d 0 b C b ď ď C b ą 0 C b ą 0 imilarly, we have also see that b ą 1. Hece, 1 b ă 0 1 b ď 0 C b 1 b As P t1,2,3,...u ad P t0, 1, 2,...u, hece from iequality (8), k d 0 b d 0 b does ot yield ay specific iteger for ay k. Thus, d k mj `b` is also ot a specific iteger for ay k. Therefore, pc,,j,kq is ot solvable. Note that from theorems 4.1, 4.3, 4.4, 4.5, we see that the value of a solvable trick pc,,j,kqdoesotdepedok. Hece, twosolvabletricks pc 1, 1,j 1,k 1 qad pc 2, 2,j 2,k 2 q will be cosidered the same trick if C 1 C 2, 1 2, ad j 1 j Other Iterestig Results Now that we have a complete mathematical uderstadig of the trick, we ask ourselves some iterestig questios. (1) Give a umber of cards C, how how may solvable magic tricks are there? (2) How does our algorithm solve the 21CT? (3) Assumig C, ą 1, what choices of C ad will guaratee that pc,,j,kq is solvable for all 0 ď j ď 1 ad a appropriate k. (4) Assumig C, ą 1, what choices of C ad will guaratee that pc,,j,kq is ot solvable for ay 0 ă j ă 1. e aswer these questios i the form of a theorem ad several corollaries.
17 THE 21 CARD TRICK AND IT GENERALIZATION 17 Theorem 5.1. For a give umber of cards C ě 1, the umber of solvable magic tricks p, is give by $ & 1, C 1 ř p C `1 gcd, 1 C ą 1, ą 1 % ą1 C Proof. Case 1 (C 1): If C 1, the 1, therefore, there is oly oe trick p1,1,0,kq which is solvable for ay k ą 0 by Theorem 4.1. Thus p 1. Case 2 (C ą 1):If 1, thethereisagaiolyoetrick pc,1,0,kqwhichisotsolvable for ay k ą 0 by Theorem 4.2. Therefore, p 0. Now suppose C ą 1 ad ą 1. e choose a fixed that is a divisor of C. e will first fid out how may tricks are ot solvable. By Theorem 4.5, if 0 ă j ă 1, the pc,,j,kq is ot solvable for ay k, if p 1q mj where m C. As 0 ă j ă 1, thus p 1q j. The possible values of mj are m,2m,3m,..., p 2qm. There are 2 such values. e thus eed to fid out which multiples ofmarealsomultiples of 1iorderforthetrick pc,,j,kqtobeotsolvable. The aswer happes to be the multiples of lcmpm, 1q from the defiitio of the least commo multiple. However, we eed to fid out how may multiples of lcmpm, 1q exist mp 1q i the set tm,2m,3m,...,p 2qmu. This is give by 1. e subtract lcmpm, 1q 1 as mp 1q is oe such multiple that does ot belog i the set. From elemetary mp 1q umber theory [1], we see that gcdpm, 1q. Thus, the umber of tricks lcmpm, 1q pc,,j,kq that are ot solvable for 0 ă j ă 1 is gcdpm, 1q 1. o, the umber of tricksthataresolvablefor0 ă j ă 1is p 2q pgcdpm, 1q 1q 1 gcdpm, 1q. Now for j 0 ad j 1 we have see that pc,,j,kq is solvable by Theorems 4.3 ad 4.4. These add 2 more solvable tricks. Hece, the total umber of solvable tricks pc,,j,kq for a fixed, ad a appropriate k is 1 gcdpm, 1q `2 `1 gcd C, 1 As ą 1 cycles through the divisors of C, we ca see the total umber of solvable tricks for a particular C to be p ÿ ą1 C `1 gcd Corollary 5.2. The 21CT, p21,3,1,3q is solvable. C, 1 Proof. e use tep (7) of our algorithm as C, ą 1 ad 0 ă j ă 2. Here m 21{3 7, mj 7 1 7, ad 1 2. As, 2 7, hece p21,3,1,kq is solvable for ay iteger
18 18 DIBYAJYOTI DEB k ą l t. e ow fid t. I order to fid t, we eed to kow b ad tbu. b mj Hece, tbu 3, ad tbu 1 2. # t max 2 1 1, 2 maxt21,19u 21. As k ą l , hece, 2 2 k 3. Thus, the21ct, p21,3,1,3qissolvable. Moreover, d 3 mj`tbu`1 7`3`1 11. Therefore, p21,3,1,3q 11. Corollary 5.3. uppose C, ą 1. If gcd p 1q, C 1, the pc,,j,kq is solvable for all 0 ď j ď 1 ad a appropriate k. Proof. By Theorem 5.1, the umber of solvable tricks for a specific, is equal to `1 C, 1 C, 1 gcd. As gcd 1, hece theumber ofsolvable tricks is `1 1 which are for all the possible values of j 0,1,2,..., 1. Hece, pc,,j,kq is solvable for all 0 ď j ď 1 ad a appropriate k. Corollary 5.4. uppose C, ą 1. If C p 1q, the pc,,j,kq is ot solvable for ay 0 ă j ă 1. To fid Proof. sig previous otatio, m C, we see that C p 1q is the same as m 1. Thus, 1 mj for all 0 ă j ă 1. Hece, by Theorem 4.5, pc,,j,kq is ot solvable. 6. Coclusio e have foud a complete aswer to the geeral questio posed at the start of ectio 4 (Mai Result). The algorithm preseted i that sectio shows us a way of determiig if a trick is solvable while startig with C cards, split ito stacks, with j stacks goig o top of the stack with the desired card after every iteratio. I brief, here is a summary of questios that are aswered i this paper. If Magi is haded C pą 1q cards ad is asked to split them ito pą 1q stacks, without ay specific j, the he ca perform the trick pc,,0,kq or pc,, 1,kq for appropriate k s as they are solvable due to Theorem 4.3, ad 4.4 respectively. If Magi is haded C pą 1q cards ad is asked to split them ito pą 1q stacks, with a specific 0 ă j ă 1, the he ca use Theorem 4.5 to determie if the trick pc,,j,kq is solvable for ay k ad proceed. I additio, we also foud the total umber of solvable tricks for a give C i Theorem 5.1. Fially, usig our algorithm we list some solvable tricks other tha the 21CT below, that ca be performed by ayoe with a deck of cards to impress their frieds.
19 THE 21 CARD TRICK AND IT GENERALIZATION 19 p20,4,2,3q 14 p28,4,2,3q 19 p36,6,4,3q 29 p21,7,5,2q 18 p30,5,3,3q 23 p36,9,3,2q 14 p24,6,4,3q 20 p32,4,2,3q 22 p39,3,1,4q 20 p25,5,3,3q 19 p33,3,1,4q 17 p40,4,2,3q 27 p27,3,1,4q 14 p35,5,3,3q 27 p40,8,5,2q 29 [1] D. Burto, Elemetary Number Theory. Table 4. List of 15 solvable tricks Refereces Departmet of Mathematics, Orego Istitute of Techology, Klamath Falls, OR, A address: dibyajyoti.deb@oit.edu
Roberto 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 informationLogarithms APPENDIX IV. 265 Appendix
APPENDIX IV Logarithms Sometimes, a umerical expressio may ivolve multiplicatio, divisio or ratioal powers of large umbers. For such calculatios, logarithms are very useful. They help us i makig difficult
More 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 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 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 informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationCounting 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 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 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 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 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 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 informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationShuffling 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 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 informationPOWERS OF 3RD ORDER MAGIC SQUARES
Fuzzy Sets, Rough Sets ad Multivalued Operatios ad Applicatios, Vol. 4, No. 1, (Jauary-Jue 01): 37 43 Iteratioal Sciece Press POWERS OF 3RD ORDER MAGIC SQUARES Sreerajii K.S. 1 ad V. Madhukar Mallayya
More 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 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 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 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 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 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 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 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 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 informationsible number of wavelengths. The wave~~ngt~ ~ ~ ~ c ~ n b~dwidth is set low eno~gh to interfax One of the most im
sible umber of wavelegths. The wave~~gt~ ~ ~ ~ c ~ b~dwidth is set low eo~gh to iterfax vices. Oe of the most im ed trasmitters ad ysis much more CO "The author is also f Cumputer sciece Departmet, Uiversity
More 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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
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 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 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 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 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 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 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 informationShuffling. Shahrzad Haddadan. March 7, 2013
Shufflig Shahrzad Haddada March 7, 2013 Abstract I this paper we will talk about two well-kow shufflig methods, the Top to Radom ad the Riffle Shuffle. We are iterested i the umber of shuffles that will
More informationA study on the efficient compression algorithm of the voice/data integrated multiplexer
A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE
More 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 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 informationName Class. Date Section. Test Form A Chapter Chapter 9 Infinite Series. 1 n 1 2 n 3n 1, n 1, 2, 3, Find the fourth term of the sequence
8 Chapter 9 Ifiite Series Test Form A Chapter 9 Name Class Date Sectio. Fid the fourth term of the sequece,,,,.... 6 (a) (b) 6 (c) 8 6. Determie if the followig sequece coverges or diverges: If the sequece
More 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 informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More informationDepartment of Electrical and Computer Engineering, Cornell University. ECE 3150: Microelectronics. Spring Due on April 26, 2018 at 7:00 PM
Departmet of Electrical ad omputer Egieerig, orell Uiersity EE 350: Microelectroics Sprig 08 Homework 0 Due o April 6, 08 at 7:00 PM Suggested Readigs: a) Lecture otes Importat Notes: ) MAKE SURE THAT
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 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 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 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 informationH(X,Y) = H(X) + H(Y X)
Today s Topics Iformatio Theory Mohamed Hamada oftware gieerig ab The Uiversity of Aizu mail: hamada@u-aizu.ac.jp UR: http://www.u-aizu.ac.jp/~hamada tropy review tropy ad Data Compressio Uiquely decodable
More informationSapana P. Dubey. (Department of applied mathematics,piet, Nagpur,India) I. INTRODUCTION
IOSR Joural of Mathematics (IOSR-JM) www.iosrjourals.org COMPETITION IN COMMUNICATION NETWORK: A GAME WITH PENALTY Sapaa P. Dubey (Departmet of applied mathematics,piet, Nagpur,Idia) ABSTRACT : We are
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 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 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 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 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 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 informationRadar emitter recognition method based on AdaBoost and decision tree Tang Xiaojing1, a, Chen Weigao1 and Zhu Weigang1 1
Advaces i Egieerig Research, volume 8 d Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 7) Radar emitter recogitio method based o AdaBoost ad decisio tree Tag Xiaojig,
More informationYou Think You ve Got Problems? Marc Brodie Associate Professor of Mathematics, WJU
You Thik You ve Got Problems? Marc Brodie Associate Professor of Mathematics, WJU Itroductio. My life, like that of ay other s, has its share of problems. I cosider myself fortuate, however, to have more
More 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 informationLX 422/722 Intermediate Syntax KEY (with notes) SPRING 2018 FINAL 38 points total; 22 for #1, 2 for #2, 7 for #3, 1 for #4, 6 for #5
LX 422/722 Itermediate Sytax KEY (with otes) SPRIG 2018 FIAL 38 poits total; 22 for #1, 2 for #2, 7 for #3, 1 for #4, 6 for #5 SEEES FOR PROBLEM #1 (i) (ii) (iii) Pat seems to kow who will wi. Pat s fried
More informationSHORT-TERM TRAVEL TIME PREDICTION USING A NEURAL NETWORK
SHORT-TERM TRAVEL TIME PREDICTION USING A NEURAL NETWORK Giovai Huiske ad Eric va Berkum Dept. of Civil Egieerig - Uiversity of Twete - 7500 AE Eschede - The Netherlads E-mail: g.huiske@ctw.utwete.l ad
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More informationA Novel Three Value Logic for Computing Purposes
Iteratioal Joural o Iormatio ad Electroics Egieerig, Vol. 3, No. 4, July 23 A Novel Three Value Logic or Computig Purposes Ali Soltai ad Saeed Mohammadi Abstract The aim o this article is to suggest a
More 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 informationCooperative Spectrum Sensing in Cognitive Radio Networks
Cooperative Spectrum Sesig i Cogitive Radio Networks Ghurumuruha Gaesa ad Ye (Geoffrey) Li School of Electrical ad Computer Egieerig Georgia Istitute of Techology, Atlata, Georgia 30332 0250 Abstract I
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Sigals & Systems Prof. Mark Fowler Note Set #6 D-T Systems: DTFT Aalysis of DT Systems Readig Assigmet: Sectios 5.5 & 5.6 of Kame ad Heck / Course Flow Diagram The arrows here show coceptual flow
More 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 informationRevision: June 10, E Main Suite D Pullman, WA (509) Voice and Fax
1.8.0: Ideal Oeratioal Amlifiers Revisio: Jue 10, 2010 215 E Mai Suite D Pullma, WA 99163 (509) 334 6306 Voice ad Fax Overview Oeratioal amlifiers (commoly abbreviated as o-ams) are extremely useful electroic
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 informationHybrid BIST Optimization for Core-based Systems with Test Pattern Broadcasting
Hybrid BIST Optimizatio for Core-based Systems with Test Patter Broadcastig Raimud Ubar, Masim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity, Estoia {raiub, masim}@pld.ttu.ee Gert Jerva,
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 informationOpen Two Radio Switching Protocol (OTRSP)
Ope Two Radio Switchig Protocol (OTRSP) Copyright 2009, 2019 Paul Youg. This work is licesed uder the Creative Commos Attributio 3.0 Licese. To view a copy of this licese, visit www.creativecommos.org
More informationCross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs
Cross-Layer Performace of a Distributed Real-Time MAC Protocol Supportig Variable Bit Rate Multiclass Services i WPANs David Tug Chog Wog, Jo W. Ma, ad ee Chaig Chua 3 Istitute for Ifocomm Research, Heg
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 informationWestern Number Theory Problems, 17 & 19 Dec 2016
Wester Number Theory Problems, 7 & 9 Dec 6 for distributio prior to 7 (Pacific Grove) meetig Edited by Gerry Myerso based o otes by Kjell Woodig Summary of earlier meetigs & problem sets with old (pre
More informationMDM 4U MATH OF DATA MANAGEMENT FINAL EXAMINATION
Caadia Iteratioal Matriculatio rogramme Suway Uiversity College MDM 4U MTH OF DT MNGEMENT FINL EXMINTION Date: November 28 th, 2006 Time: 11.30a.m 1.30p.m Legth: 2 HOURS Lecturers: lease circle your teacher
More informationTest Time Minimization for Hybrid BIST with Test Pattern Broadcasting
Test Time Miimizatio for Hybrid BIST with Test Patter Broadcastig Raimud Ubar, Maksim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity EE-126 18 Talli, Estoia {raiub, maksim}@pld.ttu.ee Gert
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 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 informationIV054 IV054 IV054 IV054 LITERATURE INTRODUCTION HISTORY OF CRYPTOGRAPHY
IV5 CODING, CRYPTOGRAPHY ad CRYPTOGRAPHIC PROTOCOLS CONTENTS Prof. Josef Gruska DrSc.. Liear codes 3. Cyclic codes. Classical (secret-key) cryptosystems 5. Public-key cryptography 6. RSA cryptosystem.
More information(2) The MOSFET. Review of. Learning Outcome. (Metal-Oxide-Semiconductor Field Effect Transistor) 2.0) Field Effect Transistor (FET)
EEEB73 Electroics Aalysis & esig II () Review of The MOSFET (Metal-Oxide-Semicoductor Field Effect Trasistor) Referece: Neame, Chapter 3 ad Chapter 4 Learig Outcome Able to describe ad use the followig:
More informationCircular waveguides. Introduction. Table of Contents
Itroductio Circular waveguides Waveguides ca be simply described as metal pipes. Depedig o their cross sectio there are rectagular waveguides (described i separate tutorial) ad circular waveguides, which
More informationA 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 informationAlignment in linear space
Sequece Aligmet: Liear Space Aligmet i liear space Chapter 7 of Joes ad Pevzer Q. Ca we avoid usig quadratic space? Easy. Optimal value i O(m + ) space ad O(m) time. Compute OPT(i, ) from OPT(i-1, ). No
More informationCompression Programs. Compression Outline. Multimedia. Lossless vs. Lossy. Encoding/Decoding. Analysis of Algorithms
Aalysis of Algorithms Compressio Programs File Compressio: Gzip, Bzip Archivers :Arc, Pkzip, Wirar, File Systems: NTFS Piyush Kumar (Lecture 5: Compressio) Welcome to 453 Source: Guy E. Blelloch, Emad,
More informationBOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION
BOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION IN MULTICAST NETWORKS Jordi Ros, Wei K. Tsai ad Mahadeve Iyer Departmet of Electrical ad Computer Egieerig Uiversity of Califoria, Irvie, CA 92697 {jros,
More information