The Art Of Counting

This book is a gentle introduction to the enumerative part of combinatorics suitable for study at the advanced undergraduate or beginning graduate level. In addition to covering all the standard techniques for counting combinatorial objects, the text contains material from the research literature which has never before appeared in print, such as the use of quotient posets to study the Möbius function and characteristic polynomial of a partially ordered set, or the connection between quasisymmetric functions and pattern avoidance. The book assumes minimal background, and a first course in abstract algebra should suffice. The exposition is very reader friendly: keeping a moderate pace, using lots of examples, emphasizing recurring themes, and frankly expressing the delight the author takes in mathematics in general and combinatorics in particular.

This book provides an introduction to discrete mathematics. At the end of the book the reader should be able to answer counting questions such as: How many ways are there to stack n poker chips, each of which can be red, white, blue, or green, such that each red chip is adjacent to at least 1 green chip? The book can be used as a textbook for a semester course at the sophomore level. The first five chapters can also serve as a basis for a graduate course for in-service teachers.

Written by two well-known scholars in the field, Combinatorial Reasoning: An Introduction to the Art of Counting presents a clear and comprehensive introduction to the concepts and methodology of beginning combinatorics. Focusing on modern techniques and applications, the book develops a variety of effective approaches to solving counting problems. Balancing abstract ideas with specific topical coverage, the book utilizes real world examples with problems ranging from basic calculations that are designed to develop fundamental concepts to more challenging exercises that allow for a deeper exploration of complex combinatorial situations. Simple cases are treated first before moving on to general and more advanced cases. Additional features of the book include: • Approximately 700 carefully structured problems designed for readers at multiple levels, many with hints and/or short answers • Numerous examples that illustrate problem solving using both combinatorial reasoning and sophisticated algorithmic methods • A novel approach to the study of recurrence sequences, which simplifies many proofs and calculations • Concrete examples and diagrams interspersed throughout to further aid comprehension of abstract concepts • A chapter-by-chapter review to clarify the most crucial concepts covered Combinatorial Reasoning: An Introduction to the Art of Counting is an excellent textbook for upper-undergraduate and beginning graduate-level courses on introductory combinatorics and discrete mathematics.

Mathematics is the science of patterns, and mathematicians attempt to understand these patterns and discover new ones using a variety of tools. In Proofs That Really Count, award-winning math professors Arthur Benjamin and Jennifer Quinn demonstrate that many number patterns, even very complex ones, can be understood by simple counting arguments. The book emphasizes numbers that are often not thought of as numbers that count: Fibonacci Numbers, Lucas Numbers, Continued Fractions, and Harmonic Numbers, to name a few. Numerous hints and references are given for all chapter exercises and many chapters end with a list of identities in need of combinatorial proof. The extensive appendix of identities will be a valuable resource. This book should appeal to readers of all levels, from high school math students to professional mathematicians.

A clear, practical, first-of-its-kind guide to communicating and understanding numbers and data—from bestselling business author Chip Heath. How much bigger is a billion than a million? Well, a million seconds is twelve days. A billion seconds is…thirty-two years. Understanding numbers is essential—but humans aren’t built to understand them. Until very recently, most languages had no words for numbers greater than five—anything from six to infinity was known as “lots.” While the numbers in our world have gotten increasingly complex, our brains are stuck in the past. How can we translate millions and billions and milliseconds and nanometers into things we can comprehend and use? Author Chip Heath has excelled at teaching others about making ideas stick and here, in Making Numbers Count, he outlines specific principles that reveal how to translate a number into our brain’s language. This book is filled with examples of extreme number makeovers, vivid before-and-after examples that take a dry number and present it in a way that people click in and say “Wow, now I get it!” You will learn principles such as: -SIMPLE PERSPECTIVE CUES: researchers at Microsoft found that adding one simple comparison sentence doubled how accurately users estimated statistics like population and area of countries. -VIVIDNESS: get perspective on the size of a nucleus by imagining a bee in a cathedral, or a pea in a racetrack, which are easier to envision than “1/100,000th of the size of an atom.” -CONVERT TO A PROCESS: capitalize on our intuitive sense of time (5 gigabytes of music storage turns into “2 months of commutes, without repeating a song”). -EMOTIONAL MEASURING STICKS: frame the number in a way that people already care about (“that medical protocol would save twice as many women as curing breast cancer”). Whether you’re interested in global problems like climate change, running a tech firm or a farm, or just explaining how many Cokes you’d have to drink if you burned calories like a hummingbird, this book will help math-lovers and math-haters alike translate the numbers that animate our world—allowing us to bring more data, more naturally, into decisions in our schools, our workplaces, and our society.

The world does not need another "how to exercise" book. And this is exactly what this book is not about. Written in a refreshingly humorous and compassionate by the creator of the First Step Program™, the only scientifically proven pedometer-based physical activity intervention, Manpo-Kei™: The Art and Science of Step Counting presents the appealing rationale and the simplistic methods for taking back our naturally active lifestyles using a simple and inexpensive pedometer. The title of the revolutionary little book is a reflection of the Japanese 30-year experience with personal pedometers and lifestyle activity. Nicknamed "manpo-kei" which literally means "10,000 steps meter" in Japanese, the devices were imported to America in the mid-1990's by scientists who used them to determine daily activity levels in research studies. The power that these little instruments have to motivate individuals to increase their activity is just now being acknowledged by these same scientists... it is now time to let the public in on the secret. The author of this book holds nothing back while providing a workbook style content that gently guides the reader through the Manpo-kei™ program of self-monitoring, goal-setting, and personal feedback processes. The author also gives away handy tools including a pedometer shopping list (what to look for), activity logs, and personal feedback worksheets.

This book is a gentle introduction to the enumerative part of combinatorics suitable for study at the advanced undergraduate or beginning graduate level. In addition to covering all the standard techniques for counting combinatorial objects, the text contains material from the research literature which has never before appeared in print, such as the use of quotient posets to study the Möbius function and characteristic polynomial of a partially ordered set, or the connection between quasisymmetric functions and pattern avoidance.The book assumes minimal background, and a first course in abstra