מעבר לתוכן

עזרה בבקשה, שאלה קשה בקומבינטוריקה (לא תרגיל בית)


הודעות מומלצות

יש לי N מספרים, מתוכם צריך לבחור K מספרים (בלי חשיבות לסדר), כאשר מאופשר אחוז P של חפיפה בין כל 2 בחירות

לדוגמא:

N=5

K=4

P=50%

(כל האופציות מבלי להתחשב בחפיפה)

4 3 2 1

5 3 2 1

5 4 2 1

5 4 3 1

5 4 3 2

אם מתחשב בחפיפה, האופציה היחידה היא 4 3 2 1

כל השאר חופפות לה ב-3 מספרים.

 

אני מתקשה לספור כמה אופציות יש שלא חופפות באחוז P מסוים.

 

תודה מראש.

קישור לתוכן
שיתוף באתרים אחרים

הצטרפות לשיח

באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.

אורח
הוספת תגובה

×   הדבקה כטקסט עשיר.   הדבקה כטקסט רגיל במקום

  מאושרים אך ורק 75 סמייקונים.

×   הקישור שלך מוצמד אוטומטית.   הצגה כקישור במקום

×   תוכן הקודם שלכם שוחזר.   ניקוי עורך

×   You cannot paste images directly. Upload or insert images from URL.

טוען...
×
×
  • יצירת חדש...