techstudent פורסם אוקטובר 27, 2016 דיווח שיתוף פורסם אוקטובר 27, 2016 שלום רב,שאלה בקומבינטוריקהמעל אלף בית מסויים בגודל n, מה ההסתברות למחרוזת באורך m כך שלא תכיל תת מחרוזת נתונה באורך k.גם אם אין נוסחה מפורשת או פשוטה אשמח לקבל הנחיות לחישוב עבור משהו קבועלמשל מעל ה abc (על 26 האותיות) מחרוזת באורך 100 שלא תכיל את abc או aaa (כל חישוב בנפרד). במקרה של הראשון מחרוזת הפוכה , למשל cba מותרת להופעה. תודה רבה לעונים ושנת לימודים מוצלחת לכולם.. ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
הודעות מומלצות
הצטרפות לשיח
באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.