נושא: קומבינטוריקה (סידור בשורה)

נשלח בתאריך: 29 September 2007 בשעה 11:42 | IP רשוּם

n  אנשים לסדר בשורה עם ההגבלות הבאות

1.בין דני לדנה בדיוק 3 אנשים

2.גיל אינו ליד גילה

ניסיתי כך , על מנת שבין דני לדנה יהיו 3 אנשים בדיוק אומר לבחור 5 מתוך n האנשים (כלומר n מעל 5) כאשר בינהם ניתן לבחור או 3 שהם לא גיל וגילה או את גיל וגילה אבל לסדר שגיל יהיה צמוד לצד אחד וגילה לצד השני. לגבי היתר בעצם נשאר בעצם לסדר את השאר בשורה,הם יוצרים תאים בין כל שני אנשים ובקצוות לכן בעצם אנחנו צריכים לבחור 2 מקומות מתוך התאים שנוצרו עבור גיל וגילה ואז בעצם הם לא יהיו אחד ליד השני.

החישוב קצת התערבב לי..  , any help....

תודה.