Combinatorics: A Very Short Introduction

چند پازل سودوکو ممکن است وجود داشته باشد؟ در قرعه کشی، شانس اینکه دو توپ برنده دارای اعداد متوالی باشند چقدر است؟ چه کسی مثلث پاسکال را اختراع کرد؟ (پاسکال نبود)

ترکیب، شاخه‌ای از ریاضیات که به انتخاب، ترتیب، و فهرست کردن یا شمارش مجموعه‌های اشیا مربوط می‌شود، برای پاسخ به همه این سؤالات کار می‌کند. قدمت آن حدود 3000 سال پیش است و در ابتدا عمدتاً شامل مطالعه جایگشت‌ها و ترکیب‌ها بود، دامنه آن به موضوعاتی مانند نظریه گراف، تقسیم‌بندی اعداد، طرح‌های بلوک، طراحی کدها و مربع‌های لاتین گسترش یافته است. در این مقدمه بسیار کوتاه رابین ویلسون با در نظر گرفتن مسائلی از کوتاهترین مسیرها که توقفهای معین را پوشش می دهد تا حداقل تعداد رنگهای مورد نیاز برای رنگ آمیزی نقشه، مروری بر این رشته و کاربردهای آن در ریاضیات و تئوری کامپیوتر ارائه می دهد. رنگ های مختلف برای کشورهای همسایه.
*** درباره سری: مجموعه * مقدمه های بسیار کوتاه از انتشارات دانشگاه آکسفورد شامل صدها عنوان تقریباً در هر زمینه موضوعی است. این کتاب‌های جیبی بهترین راه برای پیشرفت سریع در موضوع جدید هستند. نویسندگان متخصص ما حقایق، تحلیل ها، دیدگاه ها، ایده های جدید و اشتیاق را با هم ترکیب می کنند تا موضوعات جالب و چالش برانگیز را بسیار خوانا کنند.

**

How many possible sudoku puzzles are there? In the lottery, what is the chance that two winning balls have consecutive numbers? Who invented Pascal's triangle? (it was not Pascal)

Combinatorics, the branch of mathematics concerned with selecting, arranging, and listing or counting collections of objects, works to answer all these questions. Dating back some 3000 years, and initially consisting mainly of the study of permutations and combinations, its scope has broadened to include topics such as graph theory, partitions of numbers, block designs, design of codes, and latin squares. In this Very Short Introduction Robin Wilson gives an overview of the field and its applications in mathematics and computer theory, considering problems from the shortest routes covering certain stops to the minimum number of colours needed to colour a map with different colours for neighbouring countries.
*** ABOUT THE SERIES: The * Very Short Introductions series from Oxford University Press contains hundreds of titles in almost every subject area. These pocket-sized books are the perfect way to get ahead in a new subject quickly. Our expert authors combine facts, analysis, perspective, new ideas, and enthusiasm to make interesting and challenging topics highly readable.

**