techstudent
-
הודעות
1 -
הצטרפות
-
ביקור לאחרון
techstudent's Achievements
Newbie (1/14)
0
מוניטין
-
שלום רב, שאלה בקומבינטוריקה מעל אלף בית מסויים בגודל n, מה ההסתברות למחרוזת באורך m כך שלא תכיל תת מחרוזת נתונה באורך k. גם אם אין נוסחה מפורשת או פשוטה אשמח לקבל הנחיות לחישוב עבור משהו קבוע למשל מעל ה abc (על 26 האותיות) מחרוזת באורך 100 שלא תכיל את abc או aaa (כל חישוב בנפרד). במקרה של הראשון מחרוזת הפוכה , למשל cba מותרת להופעה. תודה רבה לעונים ושנת לימודים מוצלחת לכולם..