چکيده
در مقدمه اين تحقيق توضيحي در مورد تركيبات ، رابطه آن با بازي و سرگرمي ، تاثير كامپيوتر در گسترش روز افزون اين علم و كاربرد آن در علوم ديگر، همچنين شرح مختصري از سه مسئله عمده كه در مطالعه مجموعه هاي قناهي مورد بررسي قرار مي گيرد يعني : مسئله وجود، مسئله شمارش ، مسئله بهينه سازي، و آناليز تركيبي ( علمي كه به تررسي و حل اين گونه مسائل مي پردازد ) داده مي شود. سپس به ضرح موضوعاتي چون دو قاعده اساسي شمارش ، مفهوم ها و تعاريف ، جايگشت هاي تعميم يافته ، ضرايت دو جمله اي، تبديل يا جايگشت ، محاسبه nP، تركيب ، ويژگي عدد nmC، بسط دو جمله اي خيام - نيوتن ، قضيه چند جمله اي، اصل شمول و طرد، تعميم اصل شمول و طرد، مرور تاريخي مي پردازد.
