| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910786640103321 |
|
|
Autore |
Vilenkin N. I͡A (Naum I͡Akovlevich) |
|
|
Titolo |
Combinatorics / / N. Ya Villenkin ; translated by A. Shenitzer aned S. Shenitzer |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
New York, New York ; ; London, England : , : Academic Press, , 1971 |
|
©1971 |
|
|
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Descrizione fisica |
|
1 online resource (313 p.) |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
|
|
Soggetti |
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
|
|
|
|
|
Nota di contenuto |
|
Front Cover; Combinatorics; Copyright Page; Table of Contents; Foreword; Preface to the Russian Edition; Chapter I. General Rules of Combinatorics; Superstitious Cyclists; Samples with Repetitions; Systems of Numeration; Combination Lock; The Morse Code; Signaling at Sea; Electronic Computers; Genetic Code; General Rules of Combinatorics; A Domino Problem; Crew of a Spaceship; A Checkers Problem; How Many People Do Not Know a Foreign Language?; The Principle of Inclusion and Exclusion; Find the Error!; The Sieve of Erastothenes; Chapter II. Samples, Permutations, and Combinations |
Soccer TournamentSamples without Repetitions; Learned Society; Permutations; A Rook Problem; Linguistic Problems; Dancing in a Circle; Permutations with Repetitions; Anagrams; Combinations; The Genoa Lottery; Buying Pastry; Combinations with Repetitions; The Soccer Tournament Revisited; Properties of Combinations; Special Case of the Inclusion and Exclusion Formula; Alternating Sums of Combinations; Chapter III. Combinatorial Problems with Restrictions; Lions and Tigers; Construction of a Staircase; A Bookshelf; Knights of the Round Table; A Girl Has a Date; A Telepathic Séance; Derangements |
SubfactorialsCaravan in the Desert; On the Merry-Go-Round; Queue at the Box Office; Problem of Two Rows; Additional Properties of Combinations; Chapter IV. Distributions and Partitions; A Domino Game; Putting Things in Boxes; A Bouquet; The Number of Divisors; |
|
|
|
|
|
|
|
|
|
|
|
Picking Apples; Picking Mushrooms; Sending Photographs; Flags on Masts; Count of All Signals; Various Statistics; Partitions of Numbers; Mailing of Printed Matter; The General Postage Problem; Combinatorial Problems in Information Theory; Problem of the University Applicant; Paying for a Purchase; Purchase of Candy; Getting Change |
(Unordered) Partitions of an IntegerUse of Graphs; Dual Graphs; Euler's Formula; Chapter V5. Combinatorics on a Chessboard; Walking in a Town; The Arithmetical Square; Figurate Numbers; Arithmetical Triangle; The Extended Arithmetical Triangle; Chess King; The Generalized Arithmetical Triangle; Generalized Arithmetical Triangles and Numbers to the Base m; Some Properties of the Numbers Cm(k, n); Checker in a Corner; The Arithmetical Pentagon; Geometric Proofs of Properties of Combinations; Random Walk; Brownian Motion; In the Realm of the Tsarina of Shemakhan; An Absorbing Wall |
Roaming on an Infinite PlaneThe General Rook Problem; Symmetric Arrangements; Two Knights; Chapter VI. Recurrence Relations; Fibonacci Numbers; Another Method of Proof; Successive Partitions; Multiplication and Division of Numbers; Polygon Problems; The Head Steward Faces a Difficulty; Lucky Bus Ticket Numbers; Recurrent Tables; Another Solution of the Problem of the Chief Steward; Solution of Recurrence Relations; Linear Recurrence Relations with Constant Coefficients; The Case of Equal Roots of the Characteristic Equation |
Application of the Theory of Recurrence Relations to Information Theory |
|
|
|
|
|
|
Sommario/riassunto |
|
|
|
|
|
| |