04477nam 2200577 450 991078664010332120230120014809.01-4832-6611-7(CKB)3710000000201156(EBL)1901635(SSID)ssj0001433165(PQKBManifestationID)11773696(PQKBTitleCode)TC0001433165(PQKBWorkID)11425684(PQKB)11230333(MiAaPQ)EBC1901635(EXLCZ)99371000000020115620150202h19711971 uy 0engur|n|---|||||txtccrCombinatorics /N. Ya Villenkin ; translated by A. Shenitzer aned S. ShenitzerNew York, New York ;London, England :Academic Press,1971.©19711 online resource (313 p.)Includes index.1-322-56042-0 0-12-721940-4 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 CombinationsSoccer 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; DerangementsSubfactorialsCaravan 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 WallRoaming 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 EquationApplication of the Theory of Recurrence Relations to Information TheoryCombinatoricsCombinatorial analysisCombinatorial analysis.511.6511/.6Vilenkin N. I͡A(Naum I͡Akovlevich),308824Shenitzer A.Shenitzer S.MiAaPQMiAaPQMiAaPQBOOK9910786640103321Combinatorics383548UNINA