Professional Documents
Culture Documents
מבחן תשעז מועד ב
מבחן תשעז מועד ב
מבחן תשעז מועד ב
-
המחלקה להנדסת תוכנה 61.03.0067
0000-60000
חומר עזר –דפי הנוסחאות המצורפים לשאלון המבחן .לסטונדנטים בעלי אישור לדף
נוסחאות מורחב ניתן להשתמש בדף נוסחאות מורחב הנכתב על ידי המרצים ( 2עמודים
בפורמט .)A4אסור להשתמש במחשבון.
בהצלחה
שאלה 1
60( )6נק') בכמה דרכים ניתן לסדר בשורה 00כדורים לבנים זהים 30 ,כדורים
אדומים זהים 00 ,כדורים כחולים זהים ו 00-כדורים צבעוניים שונים (בצבעים שאינם
לבן ,אדום וכחול) כך ש0
א) ( 3נק') בלי מגבלות.
ב) ( 3נק') כל הכדורים בעלי צבע זהה ימוקמו בסמיכות זה לזה.
ג) ( 0נק') אין 0כדורים לבנים הממוקמים בסמיכות זה לזה.
ד) ( 60נק') אסור שכדורים בעלי צבע זהה ימוקמו כולם בגוש אחד (כלומר ,כך
שאין כדור בצבע אחר ביניהם).
Aבעל שתי מחלקות שקילות. 0 ( )0נק' ) תן דוגמה ליחס שקילות על קבוצה a, b, c, d , e
שאלה 2
Sונגדיר \ ) P( X Xקבוצה .נסמן 60( )1נק' ) תהי 1,2,3
60 ( )0נק' )
n
an k2 א) ( 1נק' ) רשום יחס רקורסיה ותנאי התחלה עבור
k 1
שאלה 4
68 ( )6נק' ) בכמה דרכים ניתן לחלק 00מטבעות זהות בין 0אנשים אם0
א) ( 3נק' ) מחלקים ללא הגבלות
ב) ( 3נק' ) כל אחד מקבל לפחות מטבע אחד
ג) ( 60נק' ) שני האנשים הראשונים יקבלו את אותו מספר המטבעות ושני האנשים
האחרונים יקבלו כל אחד לפחות 3מטבעות.
7 ( )0נק' ) הוכח כי לכל בחירה של שישה מספרים מתוך הקבוצה
תמיד יהיו לפחות שני מספרים שסכומם שווה ל.66 - n n N ,1 n 10
שאלה 5