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