جایگشت
فرهنگستان زبان و ادب
دانشنامه عمومی
جایگشت ( به انگلیسی: Permutation ) ، در قلمرو ترکیبیاتی آن به معنی مرتّب سازی یا تغییر ترتیب اعضای یک مجموعه می باشد. ممکن است این چیدمان خطی یا غیر خطی ( مثلاً دور یک دایره، که در این حالت جایگشت دوری نامیده می شود ) صورت گیرد. اعضای مجموعه نیز می توانند هر چیزی باشند؛ مثلاً شیء یا عدد یا حرف و همچنین می توانند تکراری باشند یا متمایز. در هر مورد، مهم، تعداد طرق چیدن این اعضا است.
جایگشت ( خطی ) : هر ترتیب قرار گرفتن n شی در کنار هم را یک جایگشت می نامند.
چنان چه بخواهیم از میان n شیء، شمار r شیء را برگزینیم و در آن زیرمجموعه، ترتیب هم مهم باشد؛ شمار جایگشت ها چنین بدست می آید:
P r n = n ! ( n − r ) !
فرض کنید می خواهیم n دانش آموز ( به عنوان اشیا متمایز ) را در یک صف قرار دهیم:
در جایگاه اول ممکن است هر یک از n دانش آموز بایستند پس برای مکان اول ( ابتدای صف ) n حالت مختلف وجود دارد. در جایگاه دوم n − 1 دانش آموز باقی مانده ( به جز دانش آموزی که در جایگاه اول صف ایستاده ) می توانند قرار بگیرند پس تا اینجا به n × ( n − 1 ) حالت مختلف توانستیم دو مکان اول را با دو دانش آموز پر کنیم. به همین ترتیب برای جایگاه سوم:
n × ( n − 1 ) × ( n − 2 )
حالت و برای i امین جایگاه به تعداد:
حالت داریم. با همین روند تمام n جایگاه را به:
n × ( n − 1 ) × ( n − 2 ) × ⋯ × 2 × 1
طریق می توان با n دانش آموز پر کرد؛ که همان تعداد روش های ایستادن n دانش آموز در یک صف می باشد. حاصل ضرب فوق را «جایگشت n شی متمایز» می نامند و آن را با نماد n ! ( خوانده می شود n فاکتوریل ) نشان می دهند.
گاه جایگشت تنها r عضو از کل n عضو مجموعه مد نظر است. در این حالت می توان آن را تبدیل r از n نیز نامید.
اگر مجموعه ای از n شی در اختیار داشته باشیم، هر آرایش خطی متشکل از r تا از این اشیا، را یک جایگشت r شی از این n شی می نامیم.
جایگشت r شی از n شی را با نمادهای P ( n , r ) = P r n = ( n ) r نمایش می دهند.
درست مانند طریقه محاسبه جایگشت های n تایی ( مربوط به کل مجموعه n تایی ) که در بالا انجام گرفت عمل می کنیم، با این تفاوت که در اینجا تنها r جایگاه برای قرار گرفتن اشیا موجود است. پس تنها تا مرحله r ام پیش می رویم یعنی فقط r شی از n شی را در r مکان داده شده قرار می دهیم که با توجه به اثبات فوق، مقدار این جایگشت برابر خواهد بود با:
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفجایگشت ( خطی ) : هر ترتیب قرار گرفتن n شی در کنار هم را یک جایگشت می نامند.
چنان چه بخواهیم از میان n شیء، شمار r شیء را برگزینیم و در آن زیرمجموعه، ترتیب هم مهم باشد؛ شمار جایگشت ها چنین بدست می آید:
P r n = n ! ( n − r ) !
فرض کنید می خواهیم n دانش آموز ( به عنوان اشیا متمایز ) را در یک صف قرار دهیم:
در جایگاه اول ممکن است هر یک از n دانش آموز بایستند پس برای مکان اول ( ابتدای صف ) n حالت مختلف وجود دارد. در جایگاه دوم n − 1 دانش آموز باقی مانده ( به جز دانش آموزی که در جایگاه اول صف ایستاده ) می توانند قرار بگیرند پس تا اینجا به n × ( n − 1 ) حالت مختلف توانستیم دو مکان اول را با دو دانش آموز پر کنیم. به همین ترتیب برای جایگاه سوم:
n × ( n − 1 ) × ( n − 2 )
حالت و برای i امین جایگاه به تعداد:
حالت داریم. با همین روند تمام n جایگاه را به:
n × ( n − 1 ) × ( n − 2 ) × ⋯ × 2 × 1
طریق می توان با n دانش آموز پر کرد؛ که همان تعداد روش های ایستادن n دانش آموز در یک صف می باشد. حاصل ضرب فوق را «جایگشت n شی متمایز» می نامند و آن را با نماد n ! ( خوانده می شود n فاکتوریل ) نشان می دهند.
گاه جایگشت تنها r عضو از کل n عضو مجموعه مد نظر است. در این حالت می توان آن را تبدیل r از n نیز نامید.
اگر مجموعه ای از n شی در اختیار داشته باشیم، هر آرایش خطی متشکل از r تا از این اشیا، را یک جایگشت r شی از این n شی می نامیم.
جایگشت r شی از n شی را با نمادهای P ( n , r ) = P r n = ( n ) r نمایش می دهند.
درست مانند طریقه محاسبه جایگشت های n تایی ( مربوط به کل مجموعه n تایی ) که در بالا انجام گرفت عمل می کنیم، با این تفاوت که در اینجا تنها r جایگاه برای قرار گرفتن اشیا موجود است. پس تنها تا مرحله r ام پیش می رویم یعنی فقط r شی از n شی را در r مکان داده شده قرار می دهیم که با توجه به اثبات فوق، مقدار این جایگشت برابر خواهد بود با:
wiki: جایگشت
دانشنامه آزاد فارسی
جایْگَشْت (permutation)
جایْگَشْت
جایْگَشْت
جایْگَشْت
جایْگَشْت
در ریاضیات متمایز، آرایش۱ یا رشتۀ مرتبی از همۀ عضوهای دسته ای از اشیاء یا تعدادی از آن ها. تعداد جایگشت های ممکنn شیء متمایز، اگر همۀ آن ها در هر جایگشت بیایند، برابر است با!n ، که! علامت فاکتوریل۲ است. مثلاً جایگشت های سه حرفی حروف z ,y ,x عبارت اند از zyx, zxy, yxz ,yzx ,xzy, xyz که تعداد آن ها برابر است با ۶ = ۳× ۲× ۱ =!۳، اما تعداد جایگشت های r شیء برگزیده از n شیء برابر است با(فرمول ۱).فرمول ۱:
مثلاً اگر شش حرف متفاوت الفبا را در نظر بگیریم، تعداد جایگشت های چهار حرف از میان این شش حرف برابر است با(فرمول ۲)با الفبایی که ۲۶ حرف دارد، تعداد کلمه های چهار حرفی ممکن، از لحاظ نظری، برابر است با (فرمول ۳).
فرمول ۲: فرمول ۳:
اگر بعضی اعضا در دستۀ n عضوی تکراری باشند، تعداد جایگشت ها برابر است با!n تقسیم بر حاصل ضرب فاکتوریل های اعدادی که نشان دهندۀ تعداد دفعات تکرار اعضای تکراری هستند. مثلاً اگر شش حرف a,a,a,b,b,c را در نظر بگیریم، چون a سه بار و b دوبار تکرار شده است، تعداد جایگشت ها برابر است با(فرمول۴)نیز ← ترکیب
فرمول ۴: arrangement factorial
جایْگَشْت
جایْگَشْت
جایْگَشْت
جایْگَشْت
در ریاضیات متمایز، آرایش۱ یا رشتۀ مرتبی از همۀ عضوهای دسته ای از اشیاء یا تعدادی از آن ها. تعداد جایگشت های ممکنn شیء متمایز، اگر همۀ آن ها در هر جایگشت بیایند، برابر است با!n ، که! علامت فاکتوریل۲ است. مثلاً جایگشت های سه حرفی حروف z ,y ,x عبارت اند از zyx, zxy, yxz ,yzx ,xzy, xyz که تعداد آن ها برابر است با ۶ = ۳× ۲× ۱ =!۳، اما تعداد جایگشت های r شیء برگزیده از n شیء برابر است با(فرمول ۱).فرمول ۱:
مثلاً اگر شش حرف متفاوت الفبا را در نظر بگیریم، تعداد جایگشت های چهار حرف از میان این شش حرف برابر است با(فرمول ۲)با الفبایی که ۲۶ حرف دارد، تعداد کلمه های چهار حرفی ممکن، از لحاظ نظری، برابر است با (فرمول ۳).
فرمول ۲: فرمول ۳:
اگر بعضی اعضا در دستۀ n عضوی تکراری باشند، تعداد جایگشت ها برابر است با!n تقسیم بر حاصل ضرب فاکتوریل های اعدادی که نشان دهندۀ تعداد دفعات تکرار اعضای تکراری هستند. مثلاً اگر شش حرف a,a,a,b,b,c را در نظر بگیریم، چون a سه بار و b دوبار تکرار شده است، تعداد جایگشت ها برابر است با(فرمول۴)نیز ← ترکیب
فرمول ۴: arrangement factorial
wikijoo: جایگشت
اصطلاحات و ضرب المثل ها
مترادف ها
استحاله، قلب و تحریف، جایگشت، جایگردی
پیشنهاد کاربران
پیشنهادی ثبت نشده است. شما اولین نفر باشید