ترکیبیات - جایگشت

Wight

New Member
ارسال ها
1,188
لایک ها
888
امتیاز
0
#1
به چند طریق می توان 9 معاون و 4 مدیر را طوری در یک میز دایره ای قرار داد که حداقل بین دو هر دو مدیر 2 معاون باشد.


خواهشا به راه حل
 

Wight

New Member
ارسال ها
1,188
لایک ها
888
امتیاز
0
#2
پاسخ : ترکیبیات - جایگشت

هیچ کس نظری نداره؟
 

Al!R3ZA

Well-Known Member
ارسال ها
1,903
لایک ها
3,166
امتیاز
113
#3
پاسخ : ترکیبیات - جایگشت

مطمئن نیستم ولی
اول به 3! مدیر هارو بچین. حالا بینشون 4 تا جا هست که بین دو تا سه نفر میتونن بشینن.
از اون نه نفر ، دو تا انتخاب کن ، به دو فاکتوریل بشون تو یکدوم از اون جاها
از 7 نفر دیگه ، 2 تا انتخاب کن ، دوباره به دو فاکتوریل بشون تو یکی دیگه از اون جاها
از 5 نفر دیگه ، 2 تا ..........................................................................................
از 3 نفر دیگه ، 2 تا...........................................................................................
میمونه یک نفر. اون یک نفر هم اول 4 تا انتخاب داری که کجا بشونی ، بعد 3 تا انتخاب داری که بین اون دو معاون قبلی باشه یا سمت راستشون یا سمت چپشون !
جواب آخر رو میدونی؟
 

mathsmart

New Member
ارسال ها
152
لایک ها
130
امتیاز
0
#4
پاسخ : ترکیبیات - جایگشت

ابتدا مدیر ها رو به 3! حالت می چینیم و باید تعداد جواب های این معادله رو پیدا کنیم:

با شرط
اینکه هر کدام از x1,x2,x3,x4 بزرگتر مساوی 2 باشند.
x1:تعداد معاون های بین مدیر اول ودوم
x2:تعداد معاون های بین مدیر دوم و سوم
و...
در اخر هم چون با توجه به چیدن مدیر ها دیگر برای چیدن معاون ها خاصیت دوری نداریم باید به 9! حالت انها رو بچینیم
 

darya.f

New Member
ارسال ها
182
لایک ها
114
امتیاز
0
#5
پاسخ : ترکیبیات - جایگشت

فک کنم این جوری باشه:
اول به!3 مدیرا رو بشون بعد چون فقط یه حالت میتونه باشه که اینجوری که تو 3تا جا از 4فضای خالی بین مدیرا،2تا از معاونا بشینن و تو یک از جاها ،3تاشون بشینن،پس باید اول اون 3تا جا رو انتخاب کنیم که میشه انتخاب 3از 4،بعدش انتخاب 3از2،9از 2،6از 4، 2از2 حالا واسه نشستنشون میشه 3تا!2 * !3 . پس جواب کل میشه :6531840:188:
 

n_maths

New Member
ارسال ها
322
لایک ها
275
امتیاز
0
#6
پاسخ : ترکیبیات - جایگشت

ببینید،به هرصورت که شما اینا رو بچینید،بین دو تامدیر،3 تامعاون هست.
خب،معاون ها رو به 8!حالت میشه چید دور این میز.
اون مدیر ها هم به 3! حالت میشه چید.
میز معاون ها رو دیسک اول در نظر بگیرید و میز مدیر ها رو دیسک دوم.ما میخوایم دیسک دوم رو بندازیم رو دیسک اول.(تو دیسک اول،معاونا به ترتیب مطلوب نشسته اند)
این دیسک دوم رو به 8 حالت میشه چرخوند.
پس کلا 8!*3!*8 حالت داریم.


 

darya.f

New Member
ارسال ها
182
لایک ها
114
امتیاز
0
#7
پاسخ : ترکیبیات - جایگشت

ببینید،به هرصورت که شما اینا رو بچینید،بین دو تامدیر،3 تامعاون هست.
خب،معاون ها رو به 8!حالت میشه چید دور این میز.
اون مدیر ها هم به 3! حالت میشه چید.
میز معاون ها رو دیسک اول در نظر بگیرید و میز مدیر ها رو دیسک دوم.ما میخوایم دیسک دوم رو بندازیم رو دیسک اول.(تو دیسک اول،معاونا به ترتیب مطلوب نشسته اند)

این دیسک دوم رو به 8 حالت میشه چرخوند.
پس کلا 8!*3!*8 حالت داریم.

فک کنم داری زیاد میشمریا!:39:
 

Wight

New Member
ارسال ها
1,188
لایک ها
888
امتیاز
0
#8
پاسخ : ترکیبیات - جایگشت

مطمئن نیستم ولی
اول به 3! مدیر هارو بچین. حالا بینشون 4 تا جا هست که بین دو تا سه نفر میتونن بشینن.
از اون نه نفر ، دو تا انتخاب کن ، به دو فاکتوریل بشون تو یکدوم از اون جاها
از 7 نفر دیگه ، 2 تا انتخاب کن ، دوباره به دو فاکتوریل بشون تو یکی دیگه از اون جاها
از 5 نفر دیگه ، 2 تا ..........................................................................................
از 3 نفر دیگه ، 2 تا...........................................................................................
میمونه یک نفر. اون یک نفر هم اول 4 تا انتخاب داری که کجا بشونی ، بعد 3 تا انتخاب داری که بین اون دو معاون قبلی باشه یا سمت راستشون یا سمت چپشون !
جواب آخر رو میدونی؟
نه متاسفانه
 

n_maths

New Member
ارسال ها
322
لایک ها
275
امتیاز
0
#9
پاسخ : ترکیبیات - جایگشت

فک کنم داری زیاد میشمریا!:39:
چیش زیادیه؟

---- دو نوشته به هم متصل شده است ----

بله!یه چیزی دارم این وسط زیاد میشمرم!تقسیم بر 4 باید بکنم به نظرم...:216:
 

darya.f

New Member
ارسال ها
182
لایک ها
114
امتیاز
0
#10
پاسخ : ترکیبیات - جایگشت

هههههه .... حاصل من از جواب n_math بیشتره! ینی چی الان؟؟!! قاعدتا باید درست باشه!بچه ها اگه کسی مشکلی تو راهم میبینه میشه بگه؟
 

HNahari

New Member
ارسال ها
96
لایک ها
85
امتیاز
0
#13
پاسخ : ترکیبیات - جایگشت

جواب mathsmart درسته. اول چهارتا مدیر رو میچینیم. فقط بین یکی از 4 تا ناحیه ی بین مدیرها ممکنه که 3 نفر باشه و بقیه باید بینشون 2 نفر باشه. پس جواب میشه همونی که mathsmart گفت
 

HNahari

New Member
ارسال ها
96
لایک ها
85
امتیاز
0
#15
پاسخ : ترکیبیات - جایگشت

هههههه .... حاصل من از جواب n_math بیشتره! ینی چی الان؟؟!! قاعدتا باید درست باشه!بچه ها اگه کسی مشکلی تو راهم میبینه میشه بگه؟
شما راهت کاملا درسته ولی یکم تو محاسبات اشتباه کردی :1:
 

amzakeri78

New Member
ارسال ها
2
لایک ها
0
امتیاز
0
#17
پاسخ : ترکیبیات - جایگشت

سلام،به نظرم یا شما دارین اشتباه میکنین یامن!!!!
ببینید،بدون این که چیزی از مسیلمون کم بشه،میگیم بعد از هر مدیر،حداقل دوتا معاون وجود داشته باشه.حالا هر یدونه مدیر رو با دو تا معاون یک نفر حساب میکنیم(جایگشتشونو بعدا حساب میکنیم)وقتی که ااین کارو کردیم یه معاون اضافه میاد که اونو هر جا بخوایم میتونیم بزاریم.حالا کلا 5 نفر داریم میخوایم دور میز بزاریمشون.میشه به 12حالت.که اگه جایگشت داخل هر گروه رو حساب کنیم،میشه 12+16 که میشه 28!!!!
 

Marie1378

New Member
ارسال ها
3
لایک ها
1
امتیاز
0
#18
پاسخ : ترکیبیات - جایگشت

سلام خواهش میکنم جواب بدید:چرا تعداد جایگشت های دایره ای n-1 میشه اصلا متوجه نمیشم:23:

---- دو نوشته به هم متصل شده است ----

سلام خواهش میکنم جواب بدید:چرا تعداد جایگشت های دایره ای n-1 میشه اصلا متوجه نمیشم:23:
 
بالا