Professional Documents
Culture Documents
PDF Introduction To Combinatorics Walter D Wallis Ebook Full Chapter
PDF Introduction To Combinatorics Walter D Wallis Ebook Full Chapter
Wallis
Visit to download the full and correct content document:
https://textbookfull.com/product/introduction-to-combinatorics-walter-d-wallis/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...
https://textbookfull.com/product/introduction-to-stellar-
structure-1st-edition-walter-j-maciel-auth/
https://textbookfull.com/product/notes-on-counting-an-
introduction-to-enumerative-combinatorics-1st-edition-peter-j-
cameron/
https://textbookfull.com/product/modern-nuclear-chemistry-2nd-
edition-walter-d-loveland/
https://textbookfull.com/product/java-an-introduction-to-problem-
solving-and-programming-8th-edition-walter-savitch/
A Walk Through Combinatorics An Introduction to
Enumeration and Graph Theory 4th Edition Miklós Bóna
https://textbookfull.com/product/a-walk-through-combinatorics-an-
introduction-to-enumeration-and-graph-theory-4th-edition-miklos-
bona/
https://textbookfull.com/product/walter-lippmann-public-
economist-first-edition-craufurd-d-goodwin/
https://textbookfull.com/product/introduction-to-mineralogy-3rd-
edition-william-d-nesse/
https://textbookfull.com/product/introduction-to-emergency-
management-7th-edition-george-d-haddow/
https://textbookfull.com/product/introduction-to-flight-9e-ise-
john-d-anderson-jr/
INTRODUCTION TO
COMBINATORICS
SECOND EDITION
DISCRETE
MATHEMATICS
ITS APPLICATIONS
R. B. J. T. Allenby and Alan Slomson, How to Count: An Introduction to Combinatorics,
Third Edition
Craig P. Bauer, Secret History: The Story of Cryptology
Jürgen Bierbrauer, Introduction to Coding Theory, Second Edition
Katalin Bimbó, Combinatory Logic: Pure, Applied and Typed
Katalin Bimbó, Proof Theory: Sequent Calculi and Related Formalisms
Donald Bindner and Martin Erickson, A Student’s Guide to the Study, Practice, and Tools of
Modern Mathematics
Francine Blanchet-Sadri, Algorithmic Combinatorics on Partial Words
Miklós Bóna, Combinatorics of Permutations, Second Edition
Miklós Bóna, Handbook of Enumerative Combinatorics
Miklós Bóna, Introduction to Enumerative and Analytic Combinatorics, Second Edition
Jason I. Brown, Discrete Structures and Their Interactions
Richard A. Brualdi and Dragos̆ Cvetković, A Combinatorial Approach to Matrix Theory and Its
Applications
Kun-Mao Chao and Bang Ye Wu, Spanning Trees and Optimization Problems
Charalambos A. Charalambides, Enumerative Combinatorics
Gary Chartrand and Ping Zhang, Chromatic Graph Theory
Henri Cohen, Gerhard Frey, et al., Handbook of Elliptic and Hyperelliptic Curve Cryptography
Charles J. Colbourn and Jeffrey H. Dinitz, Handbook of Combinatorial Designs, Second Edition
Abhijit Das, Computational Number Theory
Matthias Dehmer and Frank Emmert-Streib, Quantitative Graph Theory:
Mathematical Foundations and Applications
Martin Erickson, Pearls of Discrete Mathematics
Martin Erickson and Anthony Vazzana, Introduction to Number Theory
Titles (continued)
Steven Furino, Ying Miao, and Jianxing Yin, Frames and Resolvable Designs: Uses,
Constructions, and Existence
Mark S. Gockenbach, Finite-Dimensional Linear Algebra
Randy Goldberg and Lance Riek, A Practical Handbook of Speech Coders
Jacob E. Goodman and Joseph O’Rourke, Handbook of Discrete and Computational Geometry,
Second Edition
Jonathan L. Gross, Combinatorial Methods with Computer Applications
Jonathan L. Gross and Jay Yellen, Graph Theory and Its Applications, Second Edition
Jonathan L. Gross, Jay Yellen, and Ping Zhang Handbook of Graph Theory, Second Edition
David S. Gunderson, Handbook of Mathematical Induction: Theory and Applications
Richard Hammack, Wilfried Imrich, and Sandi Klavžar, Handbook of Product Graphs,
Second Edition
Darrel R. Hankerson, Greg A. Harris, and Peter D. Johnson, Introduction to Information Theory
and Data Compression, Second Edition
Darel W. Hardy, Fred Richman, and Carol L. Walker, Applied Algebra: Codes, Ciphers, and
Discrete Algorithms, Second Edition
Daryl D. Harms, Miroslav Kraetzl, Charles J. Colbourn, and John S. Devitt, Network Reliability:
Experiments with a Symbolic Algebra Environment
Silvia Heubach and Toufik Mansour, Combinatorics of Compositions and Words
Leslie Hogben, Handbook of Linear Algebra, Second Edition
Derek F. Holt with Bettina Eick and Eamonn A. O’Brien, Handbook of Computational Group Theory
David M. Jackson and Terry I. Visentin, An Atlas of Smaller Maps in Orientable and
Nonorientable Surfaces
Richard E. Klima, Neil P. Sigmon, and Ernest L. Stitzinger, Applications of Abstract Algebra
with Maple™ and MATLAB®, Second Edition
Richard E. Klima and Neil P. Sigmon, Cryptology: Classical and Modern with Maplets
Patrick Knupp and Kambiz Salari, Verification of Computer Codes in Computational Science
and Engineering
William L. Kocay and Donald L. Kreher, Graphs, Algorithms, and Optimization, Second Edition
Donald L. Kreher and Douglas R. Stinson, Combinatorial Algorithms: Generation Enumeration
and Search
Hang T. Lau, A Java Library of Graph Algorithms and Optimization
C. C. Lindner and C. A. Rodger, Design Theory, Second Edition
San Ling, Huaxiong Wang, and Chaoping Xing, Algebraic Curves in Cryptography
Nicholas A. Loehr, Bijective Combinatorics
Toufik Mansour, Combinatorics of Set Partitions
Titles (continued)
Toufik Mansour and Matthias Schork, Commutation Relations, Normal Ordering, and Stirling
Numbers
Alasdair McAndrew, Introduction to Cryptography with Open-Source Software
Elliott Mendelson, Introduction to Mathematical Logic, Fifth Edition
Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone, Handbook of Applied
Cryptography
Stig F. Mjølsnes, A Multidisciplinary Introduction to Information Security
Jason J. Molitierno, Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs
Richard A. Mollin, Advanced Number Theory with Applications
Richard A. Mollin, Algebraic Number Theory, Second Edition
Richard A. Mollin, Codes: The Guide to Secrecy from Ancient to Modern Times
Richard A. Mollin, Fundamental Number Theory with Applications, Second Edition
Richard A. Mollin, An Introduction to Cryptography, Second Edition
Richard A. Mollin, Quadratics
Richard A. Mollin, RSA and Public-Key Cryptography
Carlos J. Moreno and Samuel S. Wagstaff, Jr., Sums of Squares of Integers
Gary L. Mullen and Daniel Panario, Handbook of Finite Fields
Goutam Paul and Subhamoy Maitra, RC4 Stream Cipher and Its Variants
Dingyi Pei, Authentication Codes and Combinatorial Designs
Kenneth H. Rosen, Handbook of Discrete and Combinatorial Mathematics
Yongtang Shi, Matthias Dehmer, Xueliang Li, and Ivan Gutman, Graph Polynomials
Douglas R. Shier and K.T. Wallenius, Applied Mathematical Modeling: A Multidisciplinary
Approach
Alexander Stanoyevitch, Introduction to Cryptography with Mathematical Foundations and
Computer Implementations
Jörn Steuding, Diophantine Analysis
Douglas R. Stinson, Cryptography: Theory and Practice, Third Edition
Roberto Tamassia, Handbook of Graph Drawing and Visualization
Roberto Togneri and Christopher J. deSilva, Fundamentals of Information Theory and Coding
Design
W. D. Wallis, Introduction to Combinatorial Designs, Second Edition
W. D. Wallis and J. C. George, Introduction to Combinatorics, Second Edition
Jiacun Wang, Handbook of Finite State Based Models and Applications
Lawrence C. Washington, Elliptic Curves: Number Theory and Cryptography, Second Edition
DISCRETE MATHEMATICS AND ITS APPLICATIONS
INTRODUCTION TO
COMBINATORICS
SECOND EDITION
Walter D. Wallis
southern illinois university
CarbonDale, usa
John C. GeorGe
GorDon ColleGe, barnesville
GeorGia, usa
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
This book contains information obtained from authentic and highly regarded sources. Reasonable
efforts have been made to publish reliable data and information, but the author and publisher cannot
assume responsibility for the validity of all materials or the consequences of their use. The authors and
publishers have attempted to trace the copyright holders of all material reproduced in this publication
and apologize to copyright holders if permission to publish in this form has not been obtained. If any
copyright material has not been acknowledged please write and let us know so we may rectify in any
future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced,
transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or
hereafter invented, including photocopying, microfilming, and recording, or in any information
storage or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access
www.copyright.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc.
(CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization
that provides licenses and registration for a variety of users. For organizations that have been granted
a photocopy license by the CCC, a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and
are used only for identification and explanation without intent to infringe.
List of Figures xv
Preface xvii
1 Introduction 1
1.1 Some Combinatorial Examples . . . . . . . . . . . . . . . . . 1
1.2 Sets, Relations, and Proof Techniques . . . . . . . . . . . . . 13
1.3 Two Principles of Enumeration . . . . . . . . . . . . . . . . . 15
1.4 Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.5 Systems of Distinct Representatives . . . . . . . . . . . . . . 20
Exercises 1A . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
Exercises 1B . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2 Fundamentals of Enumeration 27
2.1 Permutations and Combinations . . . . . . . . . . . . . . . . 27
n
2.2 Applications of P (n, k) and . . . . . . . . . . . . . . . . 29
k
2.3 Permutations and Combinations of Multisets . . . . . . . . . 32
2.4 Applications and Subtle Errors . . . . . . . . . . . . . . . . . 36
2.5 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
Exercises 2A . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
Exercises 2B . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
3 Probability 45
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3.2 Some Definitions and Easy Examples . . . . . . . . . . . . . 45
3.3 Events and Probabilities . . . . . . . . . . . . . . . . . . . . 48
3.4 Three Interesting Examples . . . . . . . . . . . . . . . . . . . 52
3.5 Probability Models . . . . . . . . . . . . . . . . . . . . . . . 54
3.6 Bernoulli Trials . . . . . . . . . . . . . . . . . . . . . . . . . 55
3.7 The Probabilities in Poker . . . . . . . . . . . . . . . . . . . 56
3.8 The Wild Card Poker Paradox . . . . . . . . . . . . . . . . . 57
Exercises 3A . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
Exercises 3B . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
ix
x Contents
References 407
Index 417
List of Figures
xv
xvi List of Figures
xvii
xviii Preface
Acknowledgments
This book has benefited significantly from the comments of Ken Rosen,
and those of anonymous reviewers. We would also like to thank Robert Ross,
Preface xix
David Grubbs, and Bob Stern of Taylor & Francis Group for their assistance.
Every edition of any textbook will, unavoidably, contain errors. Each of
us wishes to state categorically that all such errors are the fault of the other
author.
Chapter 1
Introduction
Passwords
We start with an enumerative problem. Enumeration (the theory of count-
ing) is an important part of combinatorics.
Most computer systems require passwords, in order to protect your informa-
tion and your privacy. For example, the social networking program YoufaceTM
requires everybody to have an eight-character password made up of letters and
digits. The passwords are case-sensitive, but the letter O is not allowed (to
avoid confusion with zero), so there are 60 symbols available. How many
different passwords could you choose?
1
2 Introduction to Combinatorics
There are 60 choices for the first character. For each of those there are
60 possible second characters, for 3600 possible 2-character starts, and so on.
In all, there are 608 , or about 168 trillion, passwords. This calculation is an
example of the multiplication principle, which we’ll discuss further in Section
1.3, later in this chapter.
Suppose a hacker wants to break into your Youface account. She has a
program that can generate and test a thousand passwords per second. Is she
dangerous?
Well, if she tests every possibility, it will take her over 5,000 years. So no,
your password is pretty secure.
However, you need to be careful about passwords. Dr. John Walters, a
computer science professor that we shall meet again in this volume, always
uses the login jwalters. Having a poor memory, he always starts his password
with his initials, jw, and ends with the last two digits of the year. The hacker
found this out, so in 2009 she worked out that his password had the form
jw****09. There are 604 = 12, 360, 000 passwords of this form. That sounds
like a lot, but in 3.6 hours she could run every possible password. Even if
she is very unlucky, and her computer does not find the actual password until
very late in the run, she could still hack into his account in an afternoon.
In order to protect people like Dr. Walters, Youface introduced some further
requirements. Your password cannot begin with the same two symbols as your
username, and the last two digits cannot be the last two digits of the year. In
2010, when he rebuilt his account, Dr. Walters could not choose any password
of the form jw****** or ******10.
How many possible passwords remained? We start with 608 possibilities,
and subtract the number of passwords that were banned. There were 608
passwords originally. There are 606 passwords of type jw******, and 606 of
type ******10. Subtracting these numbers leaves 608 − 2 × 606 . However, we
have taken away some passwords twice: those of form jw****10. There are
604 passwords like this, so we have “oversubtracted” 604 from the total. So
the final result is 608 − 2 × 606 + 604 .
This method of counting—subtract all objects in one class, do the same
with those in another class, then add back those that were common to both
classes—is the first case of the Principle of Inclusion and Exclusion. We shall
deal with this further in Chapter 5.
as: What is the maximum number of pieces remaining after cutting a pancake
with n cuts (none parallel and no three concurrent)?
2
1
3
5
4
6
7
The first thing we do is define a notation and try a few examples. This
is almost always a good start to any kind of problem. We let Pn be the
maximum number of pieces. Then it is easy to see that P0 = 1 (with no cuts,
the pancake is still one piece) and P1 = 2. When we notice that P2 = 4,
we see the progression 1, 2, 4 and wonder whether we might have powers of
two; perhaps, we think, Pn = 2n ? This would make sense if each cut passes
through every region, so that each region is cut into two. However, this does
not happen, and we find P3 = 7, as we can see from Figure 1.1. A few more
tries will give us P4 = 11 and P5 = 16. Clearly, another approach is needed.
How many new regions do we get by adding a new cut? If we have n − 1
cuts in the pancake, and add another cut, the rules require that the new cut
must intersect each of the n − 1 old cuts. If we start the cut on the edge of
the pancake in the middle of a region, we cut along the pancake and cut off a
new region when we reach the first of the n − 1 old cuts. Then as we continue
cutting in a straight line, we intersect each of the other old cuts, cutting off a
new region when we do. Then at the end, we reach the edge of the pancake,
and we cut off a final piece. This means that we have added n pieces; one
for each of the original n − 1 cuts, and one when we reach the edge of the
pancake. This tells us that Pn = Pn−1 + n. This is a formula for Pn , but not
a nice one because we cannot easily calculate, for example, P100 without a
great deal of effort. We will work a little harder and see whether we can find
a more efficient formula.
We start by repeating the formula for larger values of n. We get P1 = P0 +1,
and P2 = P1 +2 = P0 +1+2, then P3 = P0 +1+2+3, P4 = P0 +1+2+3+4, and
so on. The pattern becomes clear, and we write Pn = P0 +(1+2+· · ·+n). Now
we nearly have our answer. The reader may be familiar with the formula for
1 + 2 + · · · + n or of the first n terms of any arithmetic progression; the story
goes that the eminent mathematician Carl Friedrich Gauss (see Appendix
C) found the sum of the first one hundred integers almost immediately by
realizing how the formula worked (for more details, see [16], p. 509). The
4 Introduction to Combinatorics
1 2 3 ... n−1 n
n n−1 n−2 ... 2 1
Each of these rows clearly sums to the same value, S. If we add the columns,
we find that each column adds to n+1, and there are n columns; thus the sum
of all elements in both rows is 2S = n(n+1). Thus 1+2+· · ·+n = n(n+1)/2.
This gives us, finally, our formula for Pn , the maximum number of pieces
after n cuts.
n(n + 1)
Pn = 1 +
2
Sudoku
Over the last few years we have seen a great surge of interest in the Sudoku
puzzle. For those few readers who have been vacationing on another planet,
the puzzle consists of a 9 × 9 array, partitioned into 3 × 3 subarrays (sub-
squares), in which some cells contain entries chosen from {1, 2, 3, 4, 5, 6, 7, 8, 9}.
The object is to complete the array so that every row, every column and every
subarray contains each symbol precisely once.
Sudoku was apparently invented by an American architect, Howard Garns
(see Appendix C), in 1979, but did not achieve great popularity until 1986,
when it started appearing in Japanese publications. Worldwide circulation
dates to about 2004. A nice history can be found in [137].
We’ll use the phrase Sudoku square for a completed 9 × 9 square that could
be the solution to a Sudoku puzzle. In a well-posed puzzle, there is one and
only one Sudoku square that completes the original partial array.
Figure 1.2 shows a typical Sudoku puzzle in the top left-hand position. It
needs a 1 in column 3. There are already 1s in the top left and bottom left
subsquares, so there is only one possible space in the column; the top right
array shows the 1 in place.
Now look at the top right subsquare. It needs a 2, 4, 5, and 7. The only
possible place for a 4 in this subsquare is the middle top. At first, it looks
as though the 5 can go in any of the other three vacant cells. However, the
second row is not available (the 2 must go there), and the 7 must go in the
last column (there is already a 7 in the seventh column, and the 4 filled up
the eight column). So the 5 only has one possible home. The completion of
the top right subsquare is shown in the lower left copy.
Continuing in this way, we obtain the Sudoku square shown at the lower
right of the figure.
The methods used in solving Sudoku are combinatorial in nature. However,
not many of the millions who play Sudoku realize that a Sudoku square is an
example of a combinatorial object, called a Latin square, that is widely used
in statistical and geometric applications. We shall study Latin squares in
Chapter 13.
Introduction 5
9 6 2 8 1 9 6 2 8
1
1 8 3 1 8 3
2 1 6 9 2 1 6 9
7 8 4 3 7 8 4 3
5 9 4 6 5 9 4 6
6 3 7 8 6 1 3 7 8
5 4 7 8 5 4 7 8
1 9 5 1 9 5
3 2 5 9 4 3 2 5 9 4
9 6 2 8 5 4 1 9 7 3 6 2 8 5 4 1
1 2 8 3 6 1 5 9 4 7 2 8 3
2 1 6 9 7 8 4 2 5 3 1 6 9 7
7 8 4 3 7 2 8 1 6 4 9 3 5
5 9 4 6 5 3 9 8 7 2 4 1 6
6 1 3 7 8 4 6 1 3 9 5 7 2 8
5 4 7 8 2 5 4 7 1 3 8 6 9
1 9 5 1 9 7 4 8 6 3 5 2
3 2 5 9 4 3 8 6 2 5 9 1 7 4
FIGURE 1.2: A Sudoku puzzle.
from the middle needle to the rightmost needle. This will cause no problems
since the disk on the rightmost needle is the largest, so that any disk may be
placed on it without violating a rule.
It is at least intuitively clear that this technique gives us the most efficient
way to move a stack of n disks. Clearly the basis case uses the fewest possible
moves (one move for one disk, three moves for two disks). Also, it seems clear
that there is no shorter way to move n + 1 disks than by moving the stack
of n disks first. Without going through a rigorous proof, it is at least very
plausible that our approach uses the fewest moves possible.
Now the hard part: How many plays does this method take for n disks?
We denote this (still unknown) quantity by Hn . Clearly, we have H1 = 1 and
H2 = 3. For any n > 2, we can compute Hn = 2 · Hn−1 + 1. This follows
because we use Hn−1 plays to move the n − 1 disks to the middle needle, one
play to move the largest disk to the rightmost needle, and another Hn−1 plays
to move the n − 1 disks from the middle to the rightmost needle.
This kind of formula for Hn , like the formula for Pn of the previous example,
is called a recurrence because the expression we are solving for “recurs” in
the equation. This does not give us a simple formula for Hn , but it gives us
a way to calculate it. We will run through a few values.
n 1 2 3 4 5
Hn 1 3 7 15 31
everyone else once. If Adam were going to play every other competitor exactly
once, he would play in two matchups; writing the initials of each player to
represent a game, the schedule could include ABCD and AEFG. But whom
will Beth play? One matchup is already given, ABCD. She cannot meet A,
C or D again, so the only possibility is BEFG. But a schedule cannot include
both AEFG and BEFG: pairs like EF would meet twice.
So they decided to try a schedule where everyone plays everyone else twice.
Everybody will have four games (each person must meet six opponents twice
each—12 appearances—and each game accounts for three). We may as well
assume Adam plays in ABCD. He must play against Beth again, and the two
matches AB... could have a total of four, three or two players in common.
If we try four players—that is, use the matchup ABCD again—Adam’s other
two games must be AEFG twice. But Beth has been scheduled against A, C
and D twice, so her other two matchups must each be BEFG, and EF (as well
as other combinations) has occurred too many times. Similarly, if there are
two games with three players in common, say ABCD and ABCE, we strike
problems: Adam plays twice more, and must meet both F and G twice. The
only possibility is ADFG, AEFG. But the same argument shows that we must
have BDFG and BEFG. Now F and G have played each other too often.
Okay, this argument shows that the two AB... matchups have no other
member in common, and the same must apply to all other pairs. So no
two games can have three players in common. Try to start with ABCD and
ABEF. Adam’s other two matchups have the form A...G, in order for him to
meet Greg twice. They cannot use B again, and ACDG would have three in
common with ABCD, so they try ACEG and ADFG (or ACFG and ADEG,
which would be equivalent, just exchange two names). The same argument,
avoiding three in common with the first two games, leads to either BCEG or
BCFG, and BCEG clashes with ACEG, so they chose BCFG and BDEG. The
final matchup is CDEF, and the schedule is
The players are very happy—and then Helga joins their group. What now?
And what if other players join up?
Let’s write v for the number of players, and say each pair plays together λ
times. Then each player has λ(v − 1) instances of an opponent. Each matchup
accounts for three of these. So each player takes part in λ(v − 1)/3 games.
You cannot schedule partial games, so λ(v − 1) must be a multiple of 3. So,
for v = 8, λ must be 3 or 6 or . . . . For the 8-player version, the smallest
possible case is λ = 3, in which case there will be 14 games and each player
is in three of them.
The wargamers didn’t feel up to calculating a schedule for 14 games, so
they started playing the 7-player version again. Each week they scheduled
one game. Each week the other three players came to watch, and played a
game with Helga. And, at the end of seven weeks, they realized they had
Another random document with
no related content on Scribd:
a water-closet; by some horrid drain; by proximity to a pig-sty; by an
overflowing privy, especially if vegetable matter be rotting at the
same time in it; by bad ventilation, or by contagion. Diphtheria may
generally be traced either to the one or to the other of the above
causes; therefore let me urgently entreat you to look well into all
these matters, and thus to stay the pestilence! Diphtheria might long
remain in a neighborhood if active measures be not used to
exterminate it.
210. Have the goodness to describe the symptoms of Measles?
Measles commences with symptoms of a common cold; the patient
is at first chilly, then hot and feverish; he has a running at the nose,
sneezing, watering and redness of the eyes, headache, drowsiness, a
hoarse and peculiar ringing cough, which nurses call “measle-
cough,” and difficulty of breathing. These symptoms usually last
three days before the eruption appears; on the fourth it (the
eruption) generally makes its appearance, and continues for four
days and then disappears, lasting altogether, from the
commencement of the symptoms of cold to the decline of the
eruption, seven days. It is important to bear in mind that the
eruption consists of crescent-shaped—half-moon-shaped—patches;
that they usually appear first about the face and the neck, in which
places they are the best marked; then on the body and on the arms;
and, lastly, on the legs, and that they are slightly raised above the
surface of the skin. The face is swollen, more especially the eyelids,
which are sometimes for a few days closed.
Well, then, remember, the running at the nose, the sneezing, the
peculiar hoarse cough, and the half-moon-shaped patches, are the
leading features of the disease, and point out for a certainty that it is
measles.
211. What constitutes the principal danger in Measles?
The affection of the chest. The mucous or lining membrane of the
bronchial tubes is always more or less inflamed, and the lungs
themselves are sometimes affected.
212. Do you recommend “surfeit water” and saffron tea to throw
out the eruption in Measles?
Certainly not. The only way to throw out the eruption, as it is
called, is to keep the body comfortably warm, and to give the
beverages ordered by the medical man, with the chill off. “Surfeit
water,” saffron tea, and remedies of that class, are hot and
stimulating. The only effect they can have, will be to increase the
fever and the inflammation—to add fuel to the fire.
213. What is the treatment of Measles?
What to do.—The child ought to be confined both to his room and
to his bed, the room being kept comfortably warm; therefore, if it be
winter time, there should be a small fire in the grate; in the summer
time, a fire would be improper. The child must not be exposed to
draughts; notwithstanding, from time to time, the door ought to be
left a little ajar in order to change the air of the apartment; for proper
ventilation, let the disease be what it may, is absolutely necessary.
Let the child, for the first few days, be kept on a low diet, such as
on milk and water, arrow-root, bread and butter, etc.
If the attack be mild, that is to say, if the breathing be not much
affected (for in measles it always is more or less affected), and if
there be not much wheezing, the acidulated infusion of roses’
mixture[228] will be all that is necessary.
But suppose that the breathing is short, and that there is a great
wheezing, then, instead of giving him the mixture just advised, give
him a teaspoonful of a mixture composed of ipecacuanha wine,
syrup, and water,[229] every four hours. And if, on the following day,
the breathing and the wheezing be not relieved, in addition to the
ipecacuanha mixture, apply a tela vesicatoria, as advised under the
head of inflammation of the lungs.
When the child is convalescing, batter puddings, rice, and sago
puddings, in addition to the milk, bread and butter, etc., should be
given; and, a few days later, chicken, mutton-chops, etc.
The child ought not, even in a mild case of measles, and in
favorable weather, to be allowed to leave the house under a fortnight,
or it might bring on an attack of bronchitis.
What NOT to do.—Do not give either “surfeit water” or wine. Do not
apply leeches to the chest. Do not expose the child to the cold air. Do
not keep the bedroom very hot, but comfortably warm. Do not let the
child leave the house, even under favorable circumstances, under a
fortnight. Do not, while the eruption is out, give aperients. Do not,
“to ease the cough,” administer either emetic tartar or paregoric—the
former drug is awfully depressing; the latter will stop the cough, and
will thus prevent the expulsion of the phlegm.
214. What is the difference between Scarlatina and Scarlet Fever?
They are, indeed, one and the same disease, scarlatina being the
Latin for scarlet fever. But, in a popular sense, when the disease is
mild, it is usually called scarlatina. The latter term does not sound so
formidable to the ears either of patients or of parents.
215. Will you describe the symptoms of Scarlet Fever?
The patient is generally chilly, languid, drowsy, feverish, and
poorly for two days before the eruption appears. At the end of the
second day, the characteristic, bright scarlet efflorescence, somewhat
similar to the color of a boiled lobster, usually first shows itself. The
scarlet appearance is not confined to the skin; but the tongue, the
throat, and the whites of the eyes put on the same appearance; with
this only difference, that on the tongue and on the throat the scarlet
is much darker; and, as Dr. Elliotson accurately describes it,—“the
tongue looks as if it had been slightly sprinkled with Cayenne
pepper.” The eruption usually declines on the fifth, and is generally
indistinct on the sixth day; on the seventh it has completely faded
away. There is usually, after the first few days, great itching on the
surface of the body. The skin, at the end of the week, begins to peel
and to dust off, making it look as though meal had been sprinkled
upon it.
There are three forms of scarlet fever,—the one where the throat is
little, if at all affected, and this is a mild form of the disease; the
second, which is generally, especially at night, attended with
delirium, where the throat is much affected, being often greatly
inflamed and ulcerated; and the third (which is, except in certain
unhealthy districts, comparatively rare, and which is VERY
dangerous), the malignant form.
216. Would it be well to give a little cooling, opening physic as
soon as a child begins to sicken for Scarlet Fever?
On no account whatever. Aperient medicines are, in my opinion,
highly improper and dangerous both before and during the period of
the eruption. It is my firm conviction that the administration of
opening medicine, at such times, is one of the principal causes of
scarlet fever being so frequently fatal. This is, of course, more
applicable to the poor, and to those who are unable to procure a
skillful medical man.
217. What constitutes the principal danger in Scarlet Fever?
The affection of the throat, the administration of opening medicine
during the first ten days, and a peculiar disease of the kidneys ending
in anasarca (dropsy), on which account, the medical man ought,
when practicable, to be sent for at the onset, that no time may be lost
in applying proper remedies.
218. How would you distinguish between Scarlet Fever and
Measles?
Measles commences with symptoms of a common cold; scarlet
fever does not. Measles has a peculiar hoarse cough; scarlet fever has
not. The eruption of measles is in patches of a half-moon shape, and
is slightly raised above the skin; the eruption of scarlet fever is not
raised above the skin at all, and is one continued mass. The color of
the eruption is much more vivid in scarlet fever than in measles. The
chest is the part principally affected in measles, and the throat in
scarlet fever.
There is an excellent method of determining, for a certainty,
whether the eruption be that of scarlatina or otherwise. I myself
have, in several instances, ascertained the truth of it: “For several
years M. Bouchut has remarked in the eruption of scarlatina a
curious phenomenon, which serves to distinguish this eruption from
that of measles, erythema, erysipelas, etc., a phenomenon essentially
vital, and which is connected with the excessive contractability of the
capillaries. The phenomenon in question is a white line, which can
be produced at pleasure by drawing the back of the nail along the
skin where the eruption is situated. On drawing the nail, or the
extremity of a hard body (such as a pen-holder), along the eruption,
the skin is observed to grow pale, and to present a white trace, which
remains for one or two minutes, or longer, and then disappears. In
this way the diagnosis of the disease may be very distinctly written
on the skin; the word ‘Scarlatina’ disappears as the eruption regains
its uniform tint.”[230]
219. Is it of so much importance, then, to distinguish between
Scarlet Fever and Measles?
It is of great importance, as in measles the patient ought to be kept
moderately warm, and the drinks should be given with the chill off;
while in scarlet fever the patient ought to be kept cool—indeed, for
the first few days, cold; and the beverages, such as spring water, toast
and water, etc., should be administered quite cold.
220. What is the treatment of Scarlet Fever?[231]
What to do.—Pray pay particular attention to my rules, and carry
out my directions to the very letter—as I can then promise you that if
the scarlet fever be not malignant, the plan I am about to
recommend will, with God’s blessing, be generally successful.
What is the first thing to be done? Send the child to bed; throw
open the windows, be it winter or summer, and have a thorough
ventilation; for the bedroom must be kept cool, I may say cold. Do
not be afraid of fresh air, for fresh air, for the first few days, is
essential to recovery. Fresh air, and plenty of it, in scarlet fever, is
the best doctor a child can have: let these words be written legibly on
your mind.[232]
Take down the curtains of the bed; remove the valances. If it be
summer time, let the child be only covered with a sheet: if it be
winter time, in addition to the sheet, he should have one blanket over
him.
Now for the throat.—The best external application is a barm and
oatmeal poultice. How ought it to be made, and how applied? Put
half a teacupful of barm into a saucepan, put it on the fire to boil; as
soon as it boils take it off the fire, and stir oatmeal into it, until it is of
the consistence of a nice soft poultice; then place it on a rag, and
apply it to the throat; carefully fasten it on with bandage, two or
three turns of the bandage going round the throat, and two or three
over the crown of the head, so as nicely to apply the poultice where it
is wanted—that is to say, to cover the tonsils. Tack the bandage: do
not pin it. Let the poultice be changed three times a day. The best
medicine is the acidulated infusion of roses, sweetened with syrup.
[233]
It is grateful and refreshing, it is pleasant to take, it abates fever
and thirst, it cleans the throat and tongue of mucus, and is peculiarly
efficacious in scarlet fever; as soon as the fever is abated it gives an
appetite. My belief is that the sulphuric acid in the mixture is a
specific in scarlet fever, as much as quinine is in ague, and sulphur in
itch. I have reason to say so, for, in numerous cases, I have seen its
immense value.
Now, with regard to food.—If the child be at the breast, keep him
entirely to it. If he be weaned, and under two years old, give him milk
and water, and cold water to drink. If he be older, give him toast and
water, and plain water from the pump, as much as he chooses; let it
be quite cold—the colder the better. Weak black tea, or thin gruel,
may be given, but not caring, unless he be an infant at the breast, if
he take nothing but cold water. If the child be two years old and
upwards, roasted apples with sugar, and grapes will be very
refreshing, and will tend to cleanse both the mouth and the throat.
Avoid broths and stimulants of every kind.
When the appetite returns, you may consider the patient to be
safe. The diet ought now to be gradually improved. Bread and butter,
milk and water, and arrow-root made with equal parts of new milk
and water, should for the first two or three days be given. Then a
light batter or rice pudding may be added, and in a few days
afterward, either a little chicken or a mutton-chop.
The essential remedies, then, in scarlet fever, are, for the first few
days—(1) plenty of fresh air and ventilation, (2) plenty of cold water
to drink, (3) barm poultices to the throat, and (4) the acidulated
infusion of roses’ mixture as a medicine.
Now, then, comes very important advice. After the first few days,
probably five or six, sometimes as early as the fourth day, watch
carefully and warily, and note the time, the skin will suddenly
become cool, the child will say that he feels chilly; then is the time
you must now change your tactics—instantly close the windows, and
put extra clothing, a blanket or two, on his bed. A flannel night-gown
should, until the dead skin has peeled off, be now worn next to the
skin, when the flannel night-gown should be discontinued. The
patient ought ever after to wear, in the daytime, a flannel waistcoat.
[234]
His drinks must now be given with the chill off; he ought to have
a warm cup of tea, and gradually his diet should, as I have previously
recommended be improved.
There is one important caution I wish to impress upon you,—do
not give opening medicine during the time the eruption is out. In all
probability the bowels will be opened: if so, all well and good; but do
not, on any account, for the first ten days, use artificial means to
open them. It is my firm conviction that the administration of
purgatives in scarlet fever is a fruitful source of dropsy, of disease,
and death. When we take into consideration the sympathy there is
between the skin and the mucous membrane, I think that we should
pause before giving irritating medicines, such as purgatives. The
irritation of aperients on the mucous membrane may cause the
poison of the skin disease (for scarlet fever is a blood poison) to be
driven internally to the kidneys, to the throat, to the pericardium
(bag of the heart), or to the brain. You may say, Do you not purge if
the bowels be not open for a week? I say emphatically, No!
I consider my great success in the treatment of scarlet fever to be
partly owing to my avoidance of aperients during the first ten days of
the child’s illness.
If the bowels, after the ten days, are not properly opened, a dose or
two of the following mixture should be given:
Take of—Simple Syrup, three drachms;
Essence of Senna, nine drachms:
Make a Liniment.
Let him wear a broad band of new flannel, which should extend
round from his chest to his back, and which ought to be changed
every night and morning, in order that it may be dried before putting
on again. To keep it in its place it should be fastened by means of
tapes and with shoulder-straps.
The diet ought now to be improved—he should gradually return to
his usual food; and, weather permitting, should almost live in the
open air—fresh air being, in such a case, one of the finest medicines.
In the third stage, that is to say, when the complaint has lasted a
month, if by that time the child is not well, there is nothing like
change of air to a high, dry, healthy, country place. Continue the
nitric acid mixture, and either the embrocation or the liniment to the
back and the chest, and let him continue to almost live in the open
air, and be sure that he does not discontinue wearing the flannel
until he be quite cured, and then let it be left off by degrees.
If the hooping-cough have caused debility, give him cod-liver oil, a
teaspoonful twice or three times a day, giving it him on a full
stomach after his meals.
But, remember, after the first three or four weeks, change of air,
and plenty of it, is for hooping-cough the grand remedy.
What NOT to do.—Do not apply leeches to the chest, for I would
rather put blood into a child laboring under hooping-cough than take
it out of him—hooping-cough is quite weakening enough to the
system of itself without robbing him of his life’s blood; do not, on any
account whatever, administer either emetic tartar or antimonial
wine; do not give either paregoric or syrup of white poppies; do not
drug him either with calomel or with gray powder; do not dose him
with quack medicine; do not give him stimulants, but rather give him
plenty of nourishment, such as milk and farinaceous food, but no
stimulants; do not be afraid, after the first week or two, of his having
fresh air, and plenty of it—for fresh, pure air is the grand remedy,
after all that can be said and done, in hooping-cough. Although
occasionally we find that if the child be laboring under hooping-
cough and is breathing a pure country air, and is not getting well so
rapidly as we could wish, change of air to a smoky, gas-laden town
will sometimes quickly effect a cure; indeed, some persons go so far
as to say that the best remedy for an obstinate case of hooping-cough
is for the child to live the great part of every day in gas-works!
231. What is to be done during a paroxysm of Hooping-cough?
If the child be old enough, let him stand up; but if he be either too
young or too feeble, raise his head, and bend his body a little
forward; then support his back with one hand, and the forehead with
the other. Let the mucus, the moment it is within reach, be wiped
with a soft handkerchief out of his mouth.
232. In an obstinate case of Hooping-cough, what is the best
remedy?
Change of air, provided there be no active inflammation, to any
healthy spot. A farm-house, in a high, dry, and salubrious
neighborhood, is as good a place as can be chosen. If, in a short time,
he be not quite well, take him to the sea-side: the sea breezes will
often, as if by magic, drive away the disease.
233. Suppose my child should have a shivering fit, is it to be
looked upon as an important symptom?
Certainly. Nearly all serious illnesses commence with a shivering
fit: severe colds, influenza, inflammations of different organs, scarlet
fever, measles, small-pox, and very many other diseases, begin in
this way. If, therefore, your child should ever have a shivering fit,
instantly send for a medical man, as delay might be dangerous. A few
hours of judicious treatment, at the commencement of an illness, is
frequently of more avail than days and weeks, nay months, of
treatment, when disease has gained a firm footing. A serious disease
often steals on insidiously, and we have, perhaps, only the shivering
fit, which might be but a slight one, to tell us of its approach.
A trifling ailment, too, by neglecting the premonitory symptom,
which, at first, might only be indicated by a slight shivering fit, will
sometimes become a mortal disorder:
“The little rift within the lute,
That by-and-by will make the music mute,
And ever widening slowly silence all.”[242]