یه سوال ترکیبیات خلاقیتی!!!

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
#1
یه مدتی که سوالای جبر و نظریه رو مده گفتم این سوالو بذارم یه کم فضا عوض شه
در عین حال که سوال واقعا قشنگیه یعنی نیاز به خلاقیت داره نه ایده های ناشناخته
:203::203::203:


1-در امتداد یک خیابان یک طرفه ، n پارکینگ وجود دارند.n خودروی شماره گذاری شده از 1تاn یکی یکی وارد خیابان میشوند.هر راننده i به طرف پارکینگ مورد علاقه ai (اندیس) خود میرود ، اگر خالی باشد ، آن را اشغال میکند.
در غیر اینصورت ، تا رسیدن به پارکینگ خالی بعدی ادامه می دهد، و آن را اشغال میکند .ولی اگر همه پارکینگ های بعدی اشغال شده باشند ،او برای همیشه خیابان رو ترک میکند.
چند دنباله ai اینگونه هستند که همه راننده ها میتوانند خودروی خود را پارک کنند؟
(SPMO-1996)
 
آخرین ویرایش توسط مدیر

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
#2
پاسخ : یه سوال ترکیبیات خلاقیتی!!!

بچه ها کسی نمیخواد جواب بده؟؟؟ منتظرما:219::219::219:
 

TheOverlord

New Member
ارسال ها
159
لایک ها
282
امتیاز
0
#3
پاسخ : یه سوال ترکیبیات خلاقیتی!!!

كاتالانه
كافيه يه هال بزنيد. البته يه ذره هالش مشكوكه چون ترتيب دارن، استقراي عادي هم كارتون رو راه ميندازه.
 

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
#4
پاسخ : یه سوال ترکیبیات خلاقیتی!!!

كاتالانه
كافيه يه هال بزنيد. البته يه ذره هالش مشكوكه چون ترتيب دارن، استقراي عادي هم كارتون رو راه ميندازه.
ببخشید هال چیه؟
بعد جوابو لطف میکنید بگید؟چون جوابو میدونم راهشو نمیدونم ببینیم جوابتون درسته؟
 

TheOverlord

New Member
ارسال ها
159
لایک ها
282
امتیاز
0
#5
پاسخ : یه سوال ترکیبیات خلاقیتی!!!

هال قضیه یافتن یک مچینگ در یک گراف دوبخشیه. چون یه ذره شک دارم که شاید استفاده هال غلط بشه استقرا میزنم:
ثابت کنید با استقرا روی i که تو خونه های n-i+1 تا n ماشین هایی که شماره نظیرشون بین این خونه هاست جا داده میشن اگر و فقط اگر تعداد ماشینها کمتر مساوی i باشه.
حالا یه تناظر بین دنباله های ماشینی و پرانتزگذاری های درست برقرار کنید.
 
بالا