گونجێن

لە ئینسایکڵۆپیدیای ئازادی ویکیپیدیاوە
Jump to navigation Jump to search
Combinations without repetition; 5 choose 3.svg

گونجێن (بە ئینگلیزی: Combination) لە بیرکاریدا پەیوەندییەکی نزیکی لەگەڵ چەمکی گۆڕین ھەیە. گۆڕین بریتییە لە ڕێکخستنی ژمارەیەک شت بە ڕیزبەندییەکی دیاریکراو، لە گونجێندا ھیچ گرینگیەک نادرێ بە ڕیزکردن.[١]

پێناسە[دەستکاری]

لە کاتی ھەڵبژاردنی شت لە نێوان شت، ئەگەر ڕیزکردنی ھەڵبژێردراوەکان گرینگ نەبێت، بەمە دەوترێت گونجێنی شت لە بنەڕەتی شت.

ھێما[دەستکاری]

گونجێنی شت لە بنەڕەتی شت بەم شێوە

دیاری دەکرێت و بریتییە لە ھەڵبژاردنی شت لە شتەکانی ، بەبێ وەستان لە ڕیزکردن.

ھەژمارکردن[دەستکاری]

کاتێک لە کۆمەڵێکی وەک {} کە ھەموو ئەندامەکانی لێک جیاوازن، بمانھەوێت ژێرکۆمەڵێک بە ئەندام ھەڵبژێرین، سەرەتا شت لەم کۆمەڵە بەدوایەکدا ڕیز دەکەین، ئەوە ھەمان گۆڕینی شت لە بنەڕەتی شتە، بەپێی پێناسەی گۆڕین ژمارەی ئەو گۆڕینانەی لەتوانادایە بەم شێوە دیاری دەکرێت ئەگەر سەرنج بدەی بەم ھەڵبژاردنە، دەبینیت سەرەڕای ھەڵبژاردنی شتەکە، لە ڕیزبەندییەکی دیاریکراودا ئەم کارەمان کرد، لە حاڵێکدا پێناسەی گونجێن دەڵێت لە کاتی ھەڵبژاردنەکەدا نابێت گرینگی بە ڕیزبەندی شتەکان بدرێت، کەوایە بۆ بە ئەنجام گەیاندنی ئەم کارە سەرنج بدە کە ھەر یەک لەم شتە {}، !r گۆڕینی لەتوانادایە، لە گونجێندا ئەمانە لێک جیاواز نین و بە یەک حاڵەت دێنە ئەژمار، لەمەوە دەبێت ئەنجامەکە بەسەر دابەش بکرێت

ھەندێک فورموولی گرینگ[دەستکاری]

(فورموولی پاسکال)

(سەرجەمی ھاوکۆلکەکانی کراوەی دوو تێرمی)

ئەمانەش ببینە[دەستکاری]

پەراوێزەکان[دەستکاری]

  1. ^ بیرکاری ١٠ - کتێبی قوتابی

سەرچاوەکان[دەستکاری]