snorlax פורסם פברואר 18, 2013 דיווח שיתוף פורסם פברואר 18, 2013 מישהו יודע להסביר איך מגיעים לפתרון הזה? מה זה בכלל D(n) l? http://i.imgur.com/T62GKxV.png (שאלה 1 מכאן: http://www.cs.technion.ac.il/~cs234141/Material/PrevExams/Combinatorics/Exam-CombCS-15-September-2006-Solution.doc) ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
incog פורסם פברואר 18, 2013 דיווח שיתוף פורסם פברואר 18, 2013 D(n) d זה מספר הפונקציות החח"ע ועל מ-n ל- n כך שאין נקודת שבת (או לחלופין מספר הדרכים לשלוח n- מכתבים כך שאף מכתב לא יגיע ליעדו, יש הרבה דרכים לתאר זאת...) הפתרון הוא:1) קודם כל תבחר אם יש בן ליד הגבר ה-k ובת ליד האישה ה-k או להיפך (מספר האפשרויות 2 בחזקת n)וגם:2) תמקם את הבנים (צריך להכפיל ב- D(n) מכיוון שאף ילד לא יכול להיות ליד ההורה שלו)וגם:3) תמקם את הבנות (על הבנות אין הגבלה לכן מספר האפשרויות הוא n!) סה"כ התשובה היא מכפלה של הכל. 1 ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
snorlax פורסם פברואר 18, 2013 מחבר דיווח שיתוף פורסם פברואר 18, 2013 אני אשמח לעזרה גם עם השאלה הזאת: http://i.imgur.com/NvbNAMJ.png ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
incog פורסם פברואר 18, 2013 דיווח שיתוף פורסם פברואר 18, 2013 ב) שים לב שמספר הצעדים הוא n+k-rכעת תבחר r מקומות שבהם יהיה האלכסון ותבחר עוד n-r מקומות מתוך מה שנשאר (שזה n+k-2r) שיהיו צעד למעלה (היתר שנותר יהיו צעד ימינה).סה"כ מתקבל הפתרון שרשמו... ג) אותו דבר הראשון זה מספר האפשריות למקם r כדורים ב- n+k-r מקומות כך שאין שניים במקומות עוקבים.והשני זה מה שהיה מקודם. 1 ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
ohad פורסם פברואר 18, 2013 דיווח שיתוף פורסם פברואר 18, 2013 שים לב שצעד אלכסוני הוא בעצם צעד אחד ימינה וצעד אחד למעלה,אוף incog כבר ענה... 1 ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
snorlax פורסם פברואר 18, 2013 מחבר דיווח שיתוף פורסם פברואר 18, 2013 תודה רבה! נתתי לך גם לייק על הכוונה :) אם יהיו לי שאלות נוספות אני ארכז אותם בשרשור הזה ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
ohad פורסם פברואר 18, 2013 דיווח שיתוף פורסם פברואר 18, 2013 :) ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
snorlax פורסם פברואר 24, 2013 מחבר דיווח שיתוף פורסם פברואר 24, 2013 http://www.cs.technion.ac.il/~cs234141/Material/PrevExams/Combinatorics/Exam-CombCS-5-November-2006-Solution.pdf שאלה 2 ב'. מישהו יכול להסביר את הפתרון שלהם? :\איך הם הגיעו לזה שלמכונית i יש i+1 אפשרויות ? ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
הודעות מומלצות
הצטרפות לשיח
באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.