PDA

View Full Version : مساله آدم ها و آدم خوارها!!!



nefrat
شنبه 15 آبان 1389, 18:41 عصر
سلام
خب شرح مساله اینطوریه که ما یه جزیره داریم که یه طرف این جزیره 3 آدم و 3 آدم خوار هستند
باید با یه قایقی که 2 نفر بیشتر توش جا نمیشه برن اون ور جزیره
به شرطی که در هر طرف تعداد آدم خوارها از آدمها بیشتر نشه و هر دفعه باید یکی قایق و برگردونه!


خب :
حل این مساله الگوریتمیک هست
که باید هر دفعه بیایید و شروط رو چک کنید ( در تمام مسائل الگوریتمی )
و تا وقتی هم که با قلم کار نکنید هرگز نمی فهمید


مراحل حل »

1: اول 2 تا آدم خوار میان
2: یه آدم خوار برمیگرده
3: 2تا آدم خوار میان
4: یه آدم خوار برمیگرده
5: 2 تا آدم میان
6: یه آدم و یه آدم خوار برمیگرده
7: 2 تا آدم میان
8: 1 آدم خوار برمیگرده
9: 2 تا آدم خوار میان
10یه آدم خوار برمیگرده
11: 2 تای مونده از آدم خوارها هم میان