حلقه (جایگشت‌ها)

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

در ترکیبات، یک حلقه ی (و یا گردن بند) k تایی به طول n معادل یک رشته ی متن n حرفی است که بر روی مجموعه الفبای متشکل از k حرف ساخته شده باشد و این که تمام چرخش های حروف معادل هم در نظر گرفته شوند.

تعداد حالت ها یا جایگشت های چند شیء دور یک دایره یا حلقه در این مبحث بررسی می شود. برای فرمول های مربوط، به بخش انگیسی مراجعه کنید.

کلا سه حلقه متفاوت با 3 مهره آبی و سه مهره قرمز می توان داشت.
کلا 11 حلقه متفاوت با 2 مهره آبی، 2 مهره قرمز و 2 مهره زرد می توان داشت.