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

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

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

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

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