נושא: קומבינטוריקה

נשלח בתאריך: 19 May 2005 בשעה 11:45 | IP רשוּם

שלום!

מהו המספר האפשרויות לבחור 10 מספרים סמוכים בתחום 1-100 באופן שהמרחק בין כל זוג מספרים סמוכים הוא לפחות 7?

תודה!

נשלח בתאריך: 19 May 2005 בשעה 13:11 | IP רשוּם

יש להסתכל על זה כמו על תאים:

נבחר 10 מספרים ונשים ביניהם 7 רווחים.

מספר האפשרויות לסידור 10 מספרים בשורה הוא !10

נשאר לנו לשים 90- 7*9 =  27 רווחים

עכשיו נשתמש בקוביטוריקה - לשים 27 עצמים זהים ב-9 תאים שונים.

האם זה נכון?

נשלח בתאריך: 01 June 2005 בשעה 16:43 | IP רשוּם

האם זה נכון?

לא למדתי קומבינטוריקה, אבל אני יודע איך לחשב בשורה ובמעגל.

השאלה הזאת ממש קשה, נראה לי יהיה לי יותר פשוט לעשות תוכנה בפסקל או בC

בכל מיקרה, מישהו שמבין יכול להסביר זאת בפירוט?

נשלח בתאריך: 02 June 2005 בשעה 08:49 | IP רשוּם

שני מספרים הבאים אחד אחרי השני. לדוגמא אם נבחר את 3 נוכל לבחור רק את  11 ומעלה כיון שצריך לשים רווח של 7.

נשלח בתאריך: 02 June 2005 בשעה 10:27 | IP רשוּם

לא בדיוק לפי המ שאני הבנתי אתה בוחר 5 זוגות של מספרים סמוכים, אשר ביניהם יש רווח של לפחות 7

דוגמא:

ככה לפחות אני הבנתי =\