#http://planet.nana.co.il/krausss/test.GIF#
#http://planet.nana.co.il/krausss/test1.GIF#
#http://planet.nana.co.il/krausss/test2.GIF#
#http://planet.nana.co.il/krausss/test3.GIF#
#http://planet.nana.co.il/krausss/test4.GIF#
_
_
טוב...השאלה הראשונה לא רוצה לבוא בדואר...אני אכתוב אותה...
_
פרומוטציות
_
כתוב תוכנית שהקלט שלה הוא מספר שלם N
20=>N
N=>3
והפלט שלה הוא כל הפרומטציות(הסידורים) של המספרים 1,2,3....N אשר מקיימות את התנאי הבא: בכל פרומטציה כל מספר גדול מכל המספרים שמשמאלו בפרומטציה או קטן מכל המספרים שמשמאלו בפרומטציה.
למשל עבור הקלט 3 יכלול הפלט את הפרומטציות: 123 321 213 231
(שים לב שפרומטציה כגון 132 אינה מתאימה כיוון שמשמאל ל2 יש גם מספר גדול ממנו וגם מספר קטן ממנו)

בהצלחה!!

אני קורא את השאלות כל שנה אבל קשה לי לדעת אם השאלות
נהיות קלות יותר או שאני פשוט לומד משהוא כל שנה.

אני אנסה לפתור שאלות מפה בהזדמנות.

נרצה לקחת את כל הפרמוטציות החוקיות של N-1 מספרים ולהוסיף להן
את המספר N בצורה חוקית.

תמיד אפשר להוסיף את המספר N מימין לפרמוטציה.
אם לא ניתן לשים את המספר בנקודה כלשהיא, אי אפשר לשים אותו
בשום נקודה שמאלית יותר.

על כן עבור כל פרמוטציה חוקית של N-1 איברים נבדוק האם אפשר
לשים את N בנקודה כלשהא בפרמוטציה כשמתחילים מימין וממשיכים
שמאלה. אסור לשים את N החל מהאיבר הראשון שגדול מהאיבר שמשמאל
אליו.