אני מנסה לבנות תוכנה שיש נגיד סתם דוגמא 4 מס' ותיתן לי את כל ההסתברויות שאפשריות.
ל-4 המס' האם זה אפשרי בכלל?וכמה הסתברויות יהיה לדבר כזה אם מישהו יכול לעזור אודה לו מאד מאד
תודה רבה.

הכוונה בהסתברויות זה יענו כל האפשרויות הקיימות שיהיו ב-4 מס' ....שהתוכנה תציג אותם. כל הצירופי מס' האיפשריים שקימים ותציג אותם.

למופעים ולא להסתברות,
כלומר איך ניתן להציג את כל המופעים של 1234
1234
1324
1342
1423
4123
וכו...

אני צודק?

[ זיו ]
[ fat fish ]

זאת כוונתי

מכיוון שאנו עובדים בבסיס 4 כלומר ארבעה מספרים אפשריים עבור ספרה אחת, אנו נשארים עם שתי אפשרויות:

הראשונה: אין חשיבות לכפילות ספרה מסויימת. דוגמה: בהינתן 4 ספרות (1,2,3,4), יכול להיות הצירוף הבא: 1334 (3 היא הסיפרה ש"נכפלת", כלומר מופיעה יותר מפעם אחת).

השנייה: אתה בטח כבר מנחש... יש חשיבות למספר המופעים של ספרה בודדת, כלומר לא יכול להיות המצב הנ"ל, אלא רק מצבים שבהם כל הספרות שונות אחת מן השנייה.

עכשיו, אחרי שזה פחות או יותר ברור, איזו אפשרות אתה רוצה לממש?

היא לבצע לולאה מהמספר הקטן ביותר של המופע (לדוגמא 1234 עד המספר הגדול ביותר של המופע 4321)
ולבצע בדיקה על כל מספר בלולאה שהוא מכיל את כל ארבעת הספרות (כלומר מופע של 1,2,3,4)
ומה שאתה מקבל זו למעשה מסכת קלט שעליה תלביש את הסימנים המקוריים:
דוגמה:
לאחר הלולאה אתה מקבל:
1234
1243
1324
1342
1423
1432
2134
2143
.
.
.
וכו....
עכשיו למעשה אתה רצית למצא את כל הצרופים של a,b,h.q
על מקום שיש 1 תחליף ב-a וכו.
ככה אתה מוצא את כל המופעים.

ישנן דרכים שונות לבצע את התהליך, זו בעייה מאוד ידועה ברקוסיה ויש לה פתרון פשוט יחסית.
המטרה ברקורסיה היא להציב במיקום 1 את הסימן הראשון ולבצע את אותה רקורסיה על מילה בת n-1 סימנים וכו לכל הסימנים שיש...(:
מקווה שהבנת ושעזרתי,
בהצלחה.

[ זיו ]
[ fat fish ]

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

אתן דוגמא נגיד יש קוד של משהו המורכב מ-6 מספרים שאני יודע אותם..אני רוצה לבנות תוכנה שתיתן לי את כל האפשרויות קוד..אגב זה קשור לקומנטוריקה והנה תוכנה שיכולה לעזור לאנשים מסוימים בכל מקרה.. http://www.upload.co.il/stage/studi...tion.asp?id=211
אני רוצה לדעת ליתר דיוק כמה סדרות יהיו לי....האם ניתן לחשב זאת בכלל..
זה אתגר די קשה הייתי אומר.

אתה יכול לראות את התגובה שלי, היא עונה בדיוק לדרישות.

לגבי השאלה כמה מופעים יהיו לצרוף הזה....קומבינטוריקה למדת??
זה מאוד פשוט לברר....

(:

[ זיו ]
[ fat fish ]

כמה מופעים יהיו לדבר הבא
מתוך 34 מספרים לבחור את כל הצירופים האפשריים......כאשר צריך לבחור לסדרות של 6.
לדוגמא 21 48 25 92 85 5
זה בדיוק מה שאני צריך ואודה לך מאד מאד אם תוכל להגיד לי.
תודה רבה

מתוך 34 מספרים אפשריים, עלינו לבחור 6 מספרים שונים (בכל פעם), ולסדר אותם כך שיש חשיבות לסדר, ב-6 מקומות שונים (כלומר אין לבחור מספר מסויים יותר מפעם אחת)...
הנוסחה היא כזו: (!(Res = (34! / (34 - 6, שזה יוצא... 968330880 אפשרויות...
תקנו אותי אם אני טועה...

ולהסבר:
יש לנו שישה מקומות לצירופים.
עבור המקום הראשון, נבחר אחד מתוך 34 מספרים אפשריים.
כעת, מכיוון שאנחנו לא מעוניינים בחזרה של מספר מסויים יותר מפעם אחת, נותרנו עם 33 מספרים אפשריים (וזאת משום שהשתמשנו באחד מתוך ה-34) עבור המקום השני.
למקום השלישי יש לנו כמובן 32 אפשרויות... עם הרביעי יש לנו 31... החמישי - 30... ואחרון חביב, השישי - 29.
מכיוון שכדי למצוא את הצירוף הכולל, עלינו להכפיל אפשרות אחת בשנייה... יוצא לנו ביטוי שכזה:
Res = 34 * 33 * 32 * 31 * 30 * 29
הביטוי הנ"ל, שקול לביטוי שכתבתי בהתחלה (כן כן, זה עם העצרת)...