‫אוסף תרגילים בקומבינטוריקה ותורת הקבוצות‬

‫הפתרונות מופיעים בתום כל השאלות‬

‫‪ .1‬בניסוי מטילים שתי קוביות‪ ,‬אחת אדומה ואחת ירוקה‪ ,‬ורושמים את תוצאות ההטלות‪.‬‬
‫א‪ .‬רשום את האיברים (נקודות המדגם) של מרחב המדגם ‪.S‬‬
‫ב‪ .‬רשום את איברי ‪ S‬המתאימים למאורע ‪ A‬שהגדרתו‪ :‬סכום התוצאות של שתי הקוביות‬
‫קטן מ‪.5-‬‬
‫ג‪ .‬רשום את איברי ‪ S‬המתאימים למאורע ‪ B‬שהגדרתו‪ :‬הופעת הספרה ‪ 6‬על אחת הקוביות‪.‬‬
‫ד‪ .‬רשום את איברי ‪ S‬המתאימים למאורע ‪ D‬שהגדרתו‪ :‬הופעת הספרה ‪ 2‬על הקובייה‬
‫הירוקה‪.‬‬
‫‪ .2‬פינוקיו נשלח על ידי סבא ג'פטו לקנות – חלב‪ ,‬לחם‪ ,‬בירה‪ ,‬סרדינים ושוקולד‪ .‬בכמה דרכים‬
‫יכול פינוקיו לסדר את המוצרים בקופה?‬
‫על השולחן נמצאים ‪ 20‬קלפים‪.‬‬ ‫‪.3‬‬
‫בכמה אופנים ניתן לבחור ‪ 5‬קלפים (דגימה בלי החזרה)?‬
‫נתונה קבוצת הספרות {‪ .}2,4,6,8‬בוחרים ‪ 3‬ספרות מתוך הקבוצה‪ ,‬כשסדר הבחירה חשוב‪.‬‬ ‫‪.4‬‬
‫א‪ .‬בכמה אופנים ניתן לעשות זאת בדגימה עם חזרות?‬
‫ב‪ .‬בכמה אופנים ניתן לעשות זאת בדגימה ללא חזרות?‬
‫‪ .5‬כמה מספרים בעלי ‪ 3‬ספרות שונות ניתן להרכיב מספרות המספר ‪? 1234567‬‬
‫‪ .6‬כמה מספרים גדולים מ‪ 500-‬אפשר להרכיב בעזרת הספרות ‪ 4,5,6,7‬בדגימה ללא חזרות ?‬
‫‪ .7‬בכמה אופנים ניתן לסדר קבוצה של ‪ 5‬ספרים שונים במתמטיקה‪ 4 ,‬של פיסיקה‪ ,‬ו‪ 3-‬של‬
‫כימיה‪ ,‬על מדף שבו מקום ל‪ 12-‬ספרים‪ ,‬אם צריכה להישאר הפרדה בין הנושאים השונים ?‬
‫‪ .8‬כמה אפשרויות יש לבחירת ועד המורכב מיושב‪-‬ראש‪ ,‬מזכיר וגזבר‪ ,‬מקבוצה בת ‪ 30‬איש ?‬
‫‪ .9‬נבנים ‪ 5‬בתים‪ ,‬כל אחד מסוג אחר‪.‬‬
‫א‪ .‬בכמה דרכים ניתן להציב ‪ 3‬מהם על ‪ 3‬מגרשים ?‬
‫ב‪ .‬בכמה דרכים ניתן להציב את כל הבתים‪ ,‬אם ברחוב ‪ 3‬מגרשים מצד אחד ו‪ 2-‬מגרשים‬
‫בצד השני?‬
‫‪ 5 .10‬שחקני כדורסל מסודרים בשורה‪ .‬מה מספר האפשרויות לסדרם כך שאייל וחיים לא יעמדו‬
‫במקום הראשון והשני?‬
‫‪ .11‬בכמה אופנים שונים ניתן להכניס ‪ 5‬כדורים שונים לתוך שני תאים שונים כך שבכל תא‬
‫לפחות כדור אחד?‬
‫‪ .12‬יצחק בוקשיעסתר ידוע בהכנת בקלאווה יוצאת מהכלל‪ .‬במסעדתו יכול הלקוח לאכול את‬
‫הבקלאווה ללא תוספות או להוסיף ‪ 1-3‬רטבים מיוחדים השונים זה מזה‪ ,‬בכמה אופנים ניתן‬
‫לאכול את הבקלאווה של יצחק?‬
‫‪ .13‬כמה מספרים חיוביים שונים הקטנים מ‪ 500 -‬ניתן ליצור מהספרות הבאות‪( 0-9 :‬ללא‬
‫החזרה)?‬
‫‪ .14‬על מדף מונחים ‪ 7‬כדורים צהובים‪ 5 ,‬כחולים‪ 3 ,‬אדומים ו‪ 1-‬שחור‪ .‬בכמה אופנים שונים ניתן‬
‫לסדר את הכדורים?‬
‫‪( .15‬המשך משאלה קודמת) במידה ורק על הכדורים הכחולים להישאר צמודים אחד לשני‪,‬‬
‫בכמה אופנים ניתן כעת לסדר אותם?‬
‫‪( .16‬המשך משאלה קודמת) בכמה אופנים שונים ניתן לסדר את הכדורים‪ ,‬כאשר כל הכדורים‬
‫מאותו הצבע חייבים להיות אחד ליד השני (כקבוצה)?‬
‫‪ .17‬מטפל בהתמחות אמור לטפל בחמישה מטופלים שונים בשבוע‪ ,‬כמה אפשרויות שונות של‬
‫חמישה מטופלים יכול לבחור המטפל מתוך ‪?7‬‬
‫‪ .18‬מטפל אחר רוצה לסדר ‪ 5‬מטופלים כל אחד ביום אחר (לא כולל שישי ושבת)‪ ,‬בכמה אופנים‬
‫ניתן לשבץ את חמשת המטופלים?‬
‫‪ .19‬שניים מהמטופלים (בשאלה קודמת) החלימו החלמה ספונטאנית ופרשו מהטיפול לאחר‬
‫חודשיים‪ .‬בכמה אופנים שונים יכול כעת המטפל לשבץ את שלושת המטופלים שנשארו‬
‫בחמשת ימות השבוע בהם הוא עובד?‬
‫‪ .20‬לאחר הצלחתו המסחררת של המטפל בהתמחות (שאלה קודמת)‪ ,‬נוספו לו עוד מטופלים כך‬
‫שהיו לו סה"כ ‪ 12‬מטופלים‪ .‬בכמה אופנים שונים יכול כעת המטפל לשבץ את מטופליו‬
‫בחמשת ימות השבוע בהם הוא עובד‪ ,‬כאשר הוא יכול בפועל לטפל רק ב‪ 5-‬מתוך ה‪( 12-‬כל‬
‫יום מטופל)?‬
‫‪ .21‬נתונה הקבוצה הבאה (ירוק‪ ,‬אדום‪ ,‬כחול‪ ,‬צהוב‪ ,‬ורוד‪ ,‬שחור ולבן)=‪ ,A‬בכמה סדרים שונים‬
‫אפשר לסדר קבוצה זו?‬
‫‪( .22‬המשך משאלה קודמת) כמה תתי קבוצות ניתן ליצור מקבוצה ‪? A‬‬
‫‪ .23‬מהמר מטיל קובייה ומטבע ‪ 12‬פעמים ברציפות‪ ,‬כמה סדרים אפשריים של קובייה ומטבע‬
‫הוא יכול לקבל?‬
‫‪ .24‬מהמר מטיל קובייה ‪ 10‬פעמים פעם אחרי פעם‪ ,‬כמה סדרים שונים הוא יכול לקבל?‬
‫‪ .25‬מהמר זורק מטבע ומטיל קובייה בו זמנית פעם אחת מהו מספר המאורעות האפשריים?‬
‫‪ .26‬כמה מאורעות שונים ניתן לקבל בזריקת ‪ 10‬מטבעות מאוזנים בו זמנית?‬
‫‪ .27‬בבחירות לוועדת קישוט נבחרים ‪ 2‬תלמידים מבין ‪ 12‬תלמידי הכיתה‪ .‬כמה אפשרויות שונות‬
‫לבחירת שני מועמדים ישנן‪ ,‬אם לכל המועמדים יש סיכוי שווה להיבחר?‬
‫‪ .28‬בלהקת צעירי צפת ‪ 5‬נגנים ו‪ 6-‬זמרים אם נדרש לסולו מסוים נגן וזמר כמה צירופים שונים‬
‫יכול הבמאי לבחור ?‬
‫‪ .29‬אימו של יוני הטילה עליו לעשות קניות‪ ,‬על יוני לקנות‪ :‬מסרק או מברשת‪ ,‬גבינה ונוזל‬
‫לשטיפת רצפות‪ .‬אם ידוע שיש ‪ 6‬סוגי גבינות‪ 4 ,‬סוגי מסרקים‪ 3 ,‬סוגי מברשות ו‪ 5-‬סוגים של‬
‫נוזל לשטיפת רצפות‪ ,‬כמה צירופים שונים יש ליוני לקניית רשימת הקניות שנתנה לו אמו?‬
 ‫‪ .30‬יש לי בשק ‪ 5‬כדורים ירוקים ו ‪ 5‬ורודים מהו מרחב המדגם עבור הוצאת ‪ 2‬כדורים ללא‬
‫החזרה‪.‬‬
‫‪ .31‬ניתן לסדר ‪ 6‬אנשים שונים ב‪ 63 -‬תתי קבוצות המכילות לפחות אדם אחד‪ .‬נכון ‪ /‬לא נכון?‬
‫‪ .32‬לדני ‪ 11‬חברים והוא נוהג להזמין אותם לביתו בקבוצות של ‪ .3‬כמה אפשרויות עומדות בפני‬
‫דני ?‬
‫‪ .33‬ג'ולי צריכה להירשם ללימודים‪ .‬היא יכולה ללמוד רפואה באחד מ‪ 4-‬חוגים שונים‪ ,‬עברית‬
‫באחד מ‪ 5-‬חוגים שונים‪ ,‬גרמנית באחד מ‪ 7-‬חוגים שונים ואשורית באחד מ‪ 3-‬חוגים שונים‪.‬‬
‫כמה אפשרויות בחירה יש לג'ולי‪ ,‬אם החליטה‪ ,‬שהיא מעוניינת ללמוד רפואה ועברית או‬
‫גרמנית ואשורית?‬
‫‪ .34‬בבית האבות על שם "אוטו טוזל" ערכו תחרות יופי לקשישות המקומיות‪ .‬לשלב הסופי הגיעו‬
‫צילה‪ ,‬גילה‪ ,‬שילה‪ ,‬צפורה‪ ,‬שושנה‪ ,‬יוכבד‪ ,‬אסתר ושמעונה‪ .‬בשלב הסופי חולקו שלושה‬
‫תארים‪ :‬בעלת העיניים היפות ביותר‪ ,‬בעלת השיניים היפות ביותר‪ ,‬ומלכת החן‪ .‬אם ידוע כי‬
‫לא ניתן לזכות ביותר מתואר אחד בו זמנית‪ ,‬כמה אפשרויות שונות יש לחלוקת התארים?‬
‫‪ .35‬חברת הטלפונים הסלולרים החדשה‪ ,"No Signal" ,‬הודיעה על מבצע מיוחד‪ ,‬בו יוכלו‬
‫המנויים המצטרפים לחברה לבחור לעצמם את מספר הטלפון בן ‪ 7‬הספרות‪ ,‬אשר ישמש‬
‫אותם‪ .‬משרד התקשורת הטיל מספר הגבלות על אפשרויות בחירה אלו‪ :‬המספרים חייבים‬
‫להתחיל בספרה ‪ 5‬ומעלה‪ ,‬הספרה השנייה חייבת להיות ‪ 2‬או ‪ ,3‬השלישית חייבת להיות ‪0,1‬‬
‫או ‪ ,4‬ועל כל ספרה להופיע פעם אחת בלבד במספר‪ .‬כמה מספרי טלפון עומדים לרשות‬
‫החברה להקצאה למנויים המצטרפים?‬
‫‪ .36‬כמה דרכים ייתכנו לפתיחת כספת בעלת ‪ 10‬מספרים כאשר הקוד כולל ‪ 4‬מספרים (שונים)‬
‫וסדר בחירתם הכרחי לפתיחתה?‬
‫‪( .37‬המשך משאלה קודמת) כמה דרכים ייתכנו אם ‪ 4‬המספרים יכולים לחזור על עצמם?‬
‫‪ .38‬ישנם ‪ 8‬מועמדים בתוכנית ובסופה יבחרו ‪ 3‬אשר ידורגו בשלושה מקומות שונים (מקום‬
‫ראשון‪ ,‬שני ושלישי)‪ .‬בכמה דרכים יכולה להסתיים התוכנית?‬
‫‪( .39‬המשך משאלה קודמת) רונה‪ ,‬שהייתה הפייבוריטית‪ ,‬נקעה את רגלה בפרק ‪ 8‬ונאלצה לפרוש‬
‫מהתוכנית‪ .‬כמה אפשרויות ייתכנו כעת?‬
‫‪( .40‬המשך משאלה קודמת) לאחר פרישתה של רונה החליטה הנהלת התכנית לצמצם את‬
‫הזוכים לשניים‪ .‬כמה אפשרויות נותרו?‬
‫‪ .41‬דנה אמורה לבחור בחמישה קורסי בחירה שונים בשנה מתוך שמונה המוצעים‪ .‬כמה‬
‫אפשרויות שונות של ‪ 5‬קורסים היא יכולה לבחור?‬
‫‪( .42‬המשך משאלה קודמת) עומר‪ ,‬שלומד עם דנה‪ ,‬עשה כבר ‪ 2‬קורסים מתוך אלו המוצעים‬
‫כשלמד באוניברסיטה הפתוחה‪ .‬בכמה אפשרויות שונות הוא יכול לבחור?‬
‫‪( .43‬המשך משאלה קודמת) לאחר שרפרפה בסילבוסים החליטה דנה שיש ‪ 2‬קורסים שהם כל כך‬
‫משעממים שאין סיכוי שתבחר בהם‪ .‬כמה אפשרויות נותרו לה אחרי ההחלטה הזו?‬
‫‪ .44‬בבר המצווה הוגשו ‪ 5‬סוגי עוגות כמנה אחרונה‪ .‬כל אורח יכול היה לקחת כמה סוגים שרצה‬
‫או לא לקחת כלל‪ .‬כמה אפשרויות היו לכל אורח?‬
‫‪ .45‬רוקח מסדר תרופות במדף‪ .‬עליו לשים ‪ 4‬בקבוקים של טיפות עיניים‪ 6 ,‬בקבוקי סירופ נגד‬
‫שיעול‪,‬ו‪ 2-‬בקבוקי טיפות אף‪ .‬כמה סידורים שונים אפשריים אם‪:‬‬
‫א‪ -‬סדר התרופות לא משנה לרוקח‬
‫ב‪ -‬טיפות העיניים צריכות לעמוד יחד (בהנחה שכל אחד מהבקבוקים שונה זה‬
‫מזה‪ ,‬גם בתוך אותו סוג של תרופה)?‬
‫ג‪ -‬כל התרופות מאותו סוג צריכות לעמוד יחד?‬

‫תשובות‬
‫א‪,)2,6( ,)2,5( ,)2,4( ,)2,3( ,)2,2( ,)2,1( ,)1,6( ,)1,5( ,)1,4( ,)1,3( ,)1,2( ,)1,1( .‬‬ ‫‪.1‬‬
‫‪(3,1), (3,2), (3,3), (3,4), (3,5), (3,6), (4,1), (4,2), (4,3), (4,4), (4,5), (4,6),‬‬
‫)‪(5,1), (5,2), (5,3), (5,4), (5,5), (5,6), (6,1), (6,2), (6,3), (6,4), (6,5), (6,6‬‬
‫ב‪)2,2( ,)1,3( ,)3,1( ,)1,2( ,)2,1( ,)1,1( .‬‬
‫ג‪)5,6( ,)4,6( ,)3,6( ,)2,6( ,)1,6( ,)6,6( ,)6,5( ,)6,4( ,)6,3( ,)6,2( ,)6,1( .‬‬
‫ד‪)2,1( ,)2,6( ,)2,5( ,)2,4( ,)2,3( ,)2,2( .‬‬
‫‪120=!5 .2‬‬
‫‪ .P(20,5)=1,860,480 .3‬בהנחה וסדר הדגימה לא חשוב יש לבצע קומבינציה‪.‬‬
‫א‪ 64=4*4*4 .‬ב‪.P(4,3)=24 .‬‬ ‫‪.4‬‬
‫‪P(7,3)=210‬‬ ‫‪.5‬‬
‫מספרים תלת‪-‬ספרתיים‪ :‬נחשב תחילה כמה מספרים תלת‪-‬ספרתיים ניתן ליצור‪ ,‬ונוריד‬ ‫‪.6‬‬
‫ממספר זה את כל המספרים שספרת המאות שלהם היא ‪:4‬‬
‫‪.P(4,3)-P(3,2)=24-6=18‬‬
‫מספרים ‪ 4‬ספרתיים‪24=!4 :‬‬
‫סה"כ‪.42=24+18 :‬‬
‫‪103,680=!5*!4*!3*!3‬‬ ‫‪.7‬‬
‫(כאן בעצם ‪ !5*!4*!3‬הם הסידורים הפנימיים בתוך הקבוצות‪ ,‬ואילו הכפלה נוספת ב‪!3-‬‬
‫נעשית עבור הסידור בין קבוצות הספרים)‪.‬‬
‫‪P(30,3)=24,360‬‬ ‫‪.8‬‬
‫ב‪120=!5 .‬‬ ‫א‪P(5,3)=60 .‬‬ ‫‪.9‬‬
‫‪[ 3X2X3X2X1=36 .10‬יש ‪ 3‬אפשרויות בחירה (מבין כל השחקנים שאינם אייל או חיים) עבור‬
‫המקום הראשון‪ ,‬ואז ‪ 2‬אפשרויות למקום השני‪ ,‬ואז ‪ 3‬למקום השלישי (זה שלא עומד‬
‫במקומות ‪ ,1-2‬ועוד אייל ועוד חיים)‪ ,‬ואז ‪ 2‬למקום הרביעי]‪.‬‬
‫‪5 4 ‬‬ ‫‪5 3 ‬‬ ‫‪5 2 ‬‬ ‫‪5 1 ‬‬
‫‪  ‬‬ ‫‪  ‬‬ ‫‪  ‬‬ ‫‪   03‬‬ ‫‪.11‬‬
‫‪1 4 ‬‬ ‫‪2 3 ‬‬ ‫‪3 2 ‬‬ ‫‪4 1 ‬‬
‫‪ .12‬פתרון קצר‪ :‬למעשה ניתן להחליט לגבי כל רוטב אם להוסיפו או לא (כלומר‪ ,‬לכל רוטב‬
‫שתי תולדות אפשריות)‪ .‬הדבר דומה ליצירת כל תת הקבוצות האפשריות משלושת‬
‫הרטבים (שזה כולל גם את המצב ללא רוטב או עם כל הרטבים)‪ .‬ואז הפתרון הוא‪=23 :‬‬
‫‪8‬‬
‫פתרון ארוך‪:‬א‪ .‬ללא תוספות – יש אפשרות ‪ .1‬ב‪ .‬עם תוספת אחת – יש ‪ 3‬אפשרויות‪ .‬למעשה‬
‫קומבינציה של ‪ 1‬מ‪( 3-‬אין חשיבות לסדר) ג‪ .‬עם שתי תוספות ‪ -‬יש לעשות קומבינציה של ‪ 2‬מ‪3-‬‬
‫(כי הסדר אינו משנה)‪ .‬ד‪ .‬עם שלוש תוספות – יש לעשות קומבינציה של ‪ 3‬מתוך ‪.3‬‬

‫‪ .13‬מכאן‪ ,‬ניתן לאכול את הבקלאווה ב‪ 8=1+3+3+1 -‬אופנים שונים‪.‬‬

‫יש לזכור כי ניתן ליצור מספרים תלת‪ ,‬דו וחד ספרתיים‪.‬‬
‫תלת‪-‬ספרתיים‪ :‬מאות‪( 4 :‬כל מה שקטן מ‪ 5 -‬וגדול מ‪ )0-‬עשרות‪( 9 :‬הכול למעט ספרת המאות)‪,‬‬
‫אחדות‪ .8 :‬מכאן‪ ,‬ניתן ליצור ‪– 84X9X‬מספרים תלת ספרתיים הקטנים מ‪.500-‬‬
‫דו‪-‬ספרתיים‪ /‬חד‪-‬ספרתיים‪ :‬עשרות‪( 10 :‬אין הגבלה‪ ,‬תמיד יהיה קטן מ‪ ,)500-‬אחדות‪( 9 :‬מה‬
‫שנשאר לאחר שיבוץ העשרות)‪ .‬כלומר ‪ 10X9‬מספרים דו‪-‬ספרתיים‪( .‬שימו לב‪ ,‬היות ובעשרות‬
‫בחרנו מתוך ‪ 10‬מספרים‪ ,‬וזה כולל את ה‪ 0-‬הרי שלמעשה גם בחנו מספרים חד סיפרתיים) מכאן‬
‫ניתן ליצור‪ 378 =4  9  8 01  9 :‬מספרים שונים חיוביים‬
‫מתחת ל‪.500-‬‬
‫‪ .14‬מכיוון שהכדורים באותו הצבע אינם מובחנים יש‬
‫לבצע‪:‬‬

‫‪ .15‬במקרה זה יש להתייחס לכחולים כאל פריט אחד (קבוצה)‪ ,‬ולבצע‪ :‬יש סה"כ ‪16‬‬
‫כדורים מתוכם ‪ 5‬כחולים ולכן ישנם ‪ 11‬כדורים בלי הכחולים‪ .‬נכניס את הכחולים בתור‬
‫קבוצה אז למעשה יש לנו ‪ 12‬יחידות לסדר (‪ 11‬כדורים ועוד קבוצה)‪ .‬היות ובתוך אותו‬
‫צבע אין הבדל בין הכדורים עלינו "להפחית" את כל הסידורים בתוך אותו צבע ולכן‪:‬‬
 ‫‪ .16‬מקרה זה דומה לסידור ‪ 4‬איברים שונים‪ ,‬מכאן יש !‪ 4‬אפשרויות‪.‬‬
‫‪ .17‬מכוון שסדר המטופלים אינו משנה‪ ,‬יש לבצע קומבינציה של ‪ 5‬מתוך ‪.7‬‬

‫‪ .18‬ביום ראשון אפשר לבחור ‪ 1‬מתוך ‪ ,5‬ביום שני ניתן לבחור ‪ 1‬מתוך ‪ 4‬וכן הלאה‪ ,‬מכאן‬
‫ניתן לשבץ את המטופלים ב‪ 5!-‬אפשרויות שונות‪.‬‬
‫‪ .19‬על המטפל לבחור ‪ 3‬ימים שונים מתוך‬
‫‪ 5‬ימים עבור שלושת מטופליו (מטופל‬
‫ביום)‪ .‬מכאן יש לבצע פרמוטציה ‪3‬‬
‫מתוך ‪:5‬‬
‫‪ .20‬לבחור ‪ 5‬ימים עבור ‪ 5‬מטופלים מתוך ‪ ,12‬זה כמו לשבץ ‪ 5‬מטופלים ב‪ 12-‬ימים שונים‪.‬‬

‫‪ .21‬מכוון שבקבוצה זו ישנם ‪ 7‬איברים שונים‪ ,‬ניתן לסדר אותם ב‪ 7! -‬סדרים שונים‪.‬‬
‫‪ .22‬מכוון שכל איבר יכול להיות נוכח או להיות חסר בכל תת קבוצה ‪ -‬עבור כל איבר יש ‪2‬‬
‫אפשרויות‪ .‬היות ומדובר ב‪ 7-‬איברים‪ ,‬ניתן ליצור ‪ 27‬תתי קבוצות שונות (כולל קבוצה‬
‫ריקה)‪.‬‬
‫‪ .23‬עבור כל הטלה הוא יכול לקבל ‪ ,2X6‬מכוון שהוא מטיל ‪ 12‬פעמים‪ ,‬הוא יכול לקבל (‬
‫‪.12= 212X612)2X6‬‬
‫‪ .24‬עבור כל הטלה יש ‪ 6‬אפשרויות ומכיוון שהוא מטיל ‪ 10‬פעמים מספר הסדרים שהוא‬
‫יכול לקבל הוא ‪.610‬‬
‫‪ .25‬עבור המטבע אפשר לקבל ‪ 2‬מאורעות שונים (עץ‪/‬פלי)‪ ,‬ועבור הקובייה אפשר לקבל ‪6‬‬
‫מאורעות שונים‪ .‬מכאן אפשר לקבל ‪ 2X6‬מאורעות שונים‪.‬‬
‫‪ .26‬עבור כל מטבע אפשר לקבל ‪ 2‬מאורעות שונים (עץ‪/‬פלי)‪ ,‬מכאן ניתן לקבל ‪ 210‬מאורעות‪.‬‬
‫‪ 2 .27‬מתוך ‪ 12‬ללא הבחנה בניהם נעשה קומבינציה של ‪ 12‬ו ‪ 2‬ונקבל סה"כ ‪ 66‬אפשריות‬
‫‪ 30 .28‬אפשרויות = ‪ 6‬זמרים × ‪ 5‬נגנים‪.‬‬
‫‪ .29‬על יוני לקנות‪ :‬גבינה וגם מסרק או מברשת וגם נוזל לשטיפת רצפות נתרגם את‬
‫המשפט למספרים כאשר גם משמעותו כפל‪ ,‬או משמעותו חיבור ונציב את מספר‬
‫‪012 5 )3 4( 6 ‬‬ ‫האפשרויות לכל פריט בכל סל בחירה (לדוגמה גבינה = ‪.)6‬‬
‫‪( .30‬ירוק‪,‬ורוד) (ירוק‪,‬ירוק) (ורוד‪,‬ירוק) (ורוד‪,‬ורוד)‬
 ‫‪ .31‬נכון‪ .‬כיוון שניתן ליצור ‪ 64‬תתי קבוצות מהן יש להוריד קבוצה אחת (הקבוצה הריקה)‬
‫‪ .32‬מדובר בקומבינציה משום שצירופי החברים הם אותו דבר (משה‪,‬שאול‪,‬אהוד)=( אהוד‪,‬‬
‫משה‪,‬שאול) ‪ .‬לכן קומבינציה של ‪ 3‬מתוך ‪.11‬‬
‫‪ .33‬כיוון שמדובר באיחוד מאורעות אז זה חיבור של כול האפשריות העומדות בפני ג'ולי‪:‬‬
‫רפואה ועברית ‪ ,4*5 :‬גרמנית ואשורית‪ ,3*7 :‬סה"כ – ‪41=20+21‬‬
‫‪ 336 .34‬פרמוטציה של ‪ 3‬מתוך ‪ 8‬משום שישנה הבחנה בין הערכים והסדר משנה‪ .‬או ‪*7*8‬‬
‫‪336 =6‬‬
‫‪ .35‬נסדר לפי ‪ 7‬ספרות במספר‪ :‬במקום ‪ 5 – 1‬אפשריות ( כול ספרה מ ‪ 5‬ומעלה )‪ .‬במקום ‪2‬‬
‫– ‪ 2‬אפשריות‪ .‬מקום ‪ 3 – 3‬אפשריות‪ .‬אם כול ספרה יכולה להופיע פעם ‪ 1‬אז נשארו עוד‬
‫‪ 4‬מקומות כאשר כבר נבחרו ‪ 3‬מתוך ‪ 10‬אפשריות לכן נכפיל את השאר במה שנותר ‪*6*7‬‬
‫‪ 4*5‬סה"כ – ‪25200‬‬
‫‪5040 .36‬‬
‫‪10,000 .37‬‬
‫‪336‬‬ ‫‪.38‬‬
‫‪210‬‬ ‫‪.39‬‬
‫‪42‬‬ ‫‪.40‬‬
‫‪ = 56‬קומבינציה של ‪ 5‬מ‪8-‬‬ ‫‪.41‬‬
‫‪ = 6 .42‬קומבינציה של ‪ 5‬מ ‪6‬‬
‫‪ = 6 .43‬קומבינציה של ‪ 5‬מ ‪6‬‬
‫‪32 .44‬‬
‫‪ .45‬א‪12! -‬‬
‫ב‪4!*9!=8,709,120 -‬‬
‫ג‪4!*6!*2!*3!= 207,360 -‬‬
 ‫תורת הקבוצות – שאלות לתרגול עצמי‬

‫עבור כל אחד מההיגדים קבעו האם הוא נכון או שגוי‪ ,‬ונמקו‪.‬‬ ‫‪.1‬‬

‫נתונות הקבוצות הבאות‪( :‬כל המספרים)=‪( ,A‬כל המספרים השליליים)=‪.B‬‬

‫‪A=AB‬‬ ‫‪.1‬‬

‫‪W=AB‬‬ ‫‪.2‬‬

‫)‪A(-1,4,100,-16‬‬ ‫‪.3‬‬

‫‪12345A‬‬ ‫‪.4‬‬

‫‪0W‬‬ ‫‪.5‬‬

‫)‪W(AB‬‬ ‫‪.6‬‬

‫)‪W(AB‬‬ ‫‪.7‬‬

‫‪AB=‬‬ ‫‪.8‬‬

‫פתרון תרגיל ‪:1‬‬

‫‪ .1‬לא נכון‪ .‬קבוצה ‪ A‬מכילה את ‪ ,B‬ומכאן‪.B=AB :‬‬

‫‪ .2‬נכון‪ A.‬למעשה שווה לכל עולם התוכן (כל המספרים) ומכיל בתוכו גם את ‪.B‬‬

‫‪ .3‬לא נכון‪ A .‬מכיל קבוצה זו אך לא מוכל בה‪.‬‬

‫‪ .4‬לא נכון‪ 12345 .‬שייך לקבוצה ‪.A‬‬

‫‪ .5‬לא נכון‪ 0 ,‬הוא איבר השייך לעולם התוכן (כל המספרים)‪.‬‬

‫‪ .6‬נכון‪ .‬עולם התוכן מכיל את החיתוך של ‪ A‬ו ‪ ,B‬שהוא למעשה ‪.B‬‬

‫לא נכון‪ .‬עולם התוכן מכיל אמנם את ‪ – AB‬כל עולם המספרים‪ ,‬אך לא‬ ‫‪.7‬‬

‫יותר מכך ולכן נכון יותר היה לכתוב )‪.W(AB‬‬

‫לא נכון‪ .‬החיתוך בין ‪ A‬ל‪ B‬הוא כל המספרים השליליים (‪ )B‬ולא קבוצה‬ ‫‪.8‬‬

‫ריקה‪.‬‬
 ‫עבור כל אחד מן ההיגדים הבאים קבעו האם נכון או שגוי ונמקו!‬ ‫‪.2‬‬

‫נתונות הקבוצות הבאות‪( :‬כל הגברים מעל גיל ‪( ,A=)30‬כל הנשים בכל הגילאים)=‪,B‬‬

‫(כל בני האדם)=‪.W‬‬

‫‪W=AB‬‬ ‫‪.1‬‬

‫‪ A ‬גבר בן ‪29‬‬ ‫‪.2‬‬

‫)‪A(WB‬‬ ‫‪.3‬‬

‫(‪W=)BA‬‬ ‫‪.4‬‬

‫(‪W=)BA‬‬ ‫‪.5‬‬

‫פתרון תרגיל ‪:2‬‬

‫‪ .1‬לא נכון‪ .‬איחוד זה לא כולל גברים מתחת לגיל ‪ 30‬ולכן איננו כולל את כל עולם התוכן‪.‬‬

‫‪ .2‬נכון‪" .‬גבר בן ‪ "29‬איננו איבר בקבוצה זו‪.‬‬

‫‪ .3‬נכון‪ A .‬מכילה את כל הגברים מתחת לגיל ‪ + 30‬כל הנשים‪ ,‬לכן מכילה את ‪B‬ץ‬

‫‪ .4‬לא נכון‪ .‬קבוצה זו מכילה את כל הנשים ואת כל הגברים מתחת לגיל ‪ ,30‬אך גם גברים‬

‫מעל גיל ‪ 30‬כלולים בקבוצת בני האדם‪.W ,‬‬

‫‪ .5‬נכון‪ .‬איחוד זה כולל את כל הגברים ואת כל הנשים‪.‬‬

‫נתונות הקבוצות הבאות‪( :‬כל המאושפזים הפסיכיאטריים הסובלים מסכיזופרניה)=‪( ,A‬כל‬ ‫‪.3‬‬

‫המאושפזים הפסיכיאטריים הסובלים מ‪ – PTSD‬תגובת עקה פוסט טראומטית)=‪.B‬‬

‫קבעו עבור כל היגד באם הוא נכון או שגוי‪.‬‬

‫(‪AB( (=)AB‬‬ ‫‪.1‬‬

‫(‪AB( (=)AB‬‬ ‫‪.2‬‬

‫פתרון תרגיל ‪:3‬‬

 ‫‪ .1‬נכון‬

‫‪ .2‬נכון‬

‫הגדירו את האזורים הצבועים‪:‬‬ ‫‪.4‬‬

‫‪A‬‬
‫‪D‬‬
‫‪B‬‬

‫‪C‬‬

‫פתרון תרגיל ‪:4‬‬

‫(‪ – (BD))AC‬אפשר לפתור גם בדרכים נוספות‪.‬‬

‫הפסיק מציין "כאשר" ‪  B‬שווה ‪ X‬כך ש‬
‫‪ X‬הוא ‪ ,N+10‬כאשר ‪ N‬גדול מ ‪ -15‬וקטן מ‬
‫‪.-10‬‬

‫נתון‪.)B=(x/x=n+10, -15<n<-10), A=x/x=2n-5, 1<n<10 :‬‬ ‫‪.5‬‬

‫(כל המספרים השלמים=‪ .X/(X=W‬רשמו את האיברים בקבוצות הבאות‪:‬‬

‫‪AB‬‬ ‫‪.1‬‬

‫‪AB‬‬ ‫‪.2‬‬

‫פתרון תרגיל ‪:5‬‬

‫‪ .1‬יש רק שני ערכי ‪ n‬שאפשר להציב ב ‪ ,A - 2‬מכיון ש‪=W-‬כל המספרים השלמים ‪ ,‬מה‬

‫שייתן לבסוף ‪ .-1‬בנוסף ניתן להציב גם ‪( n=1.5‬ההגדרה של ‪ W‬מחייבת את האיברים ב‬

‫‪ A. N‬הוא רכיב בהגדרה של ‪ A‬אך איננו איבר בפני עצמו)‪ .‬זה ייתן ‪ .-2‬כלומר‪ ,‬החיתוך‬

‫בין ‪ A‬ל ‪ B‬יהיה ‪.-1,-2‬‬

‫‪ .2‬כל המספרים בין ‪( -5‬לא כולל ‪ )-5‬ל ‪ ,-3‬כולל ‪ ,-3‬כלומר (‪ )-4‬ו (‪.)-3‬‬

‫‪ .6‬הגדר בביטוי את החלקים הצבועים‪:‬‬

‫‪A‬‬ ‫‪B‬‬

‫‪C‬‬

‫פתרון תרגיל ‪:6‬‬

‫‪B-C+(ABC) –A‬‬

‫‪.A={1,2,3,4,5,6}, B={2,4,6,8,10}, C={5},D={20,30,40}, E={20,30,40,50,60,70} .7‬‬

‫‪ .1‬תארו את הקבוצות והיחסים ביניהן ע"פ דיאגרמות וון‪.‬‬

‫‪ .2‬השלימו את התרגילים לפי התוצאות (בהנחה שהקבוצות הנתונות מייצגות את כל עולם‬

‫התוכן ‪:)W‬‬

‫‪=2,4,6,1,3‬‬ ‫‪=5‬‬

‫‪=2,4,6,20,30,40,50,60,70‬‬ ‫‪=2,4,6‬‬

‫‪=50,60,70‬‬ ‫=‪‬‬
 =1,3,5,50,60,70 =1,3,5

=E

:7 ‫פתרון תרגיל‬

.‫א‬

A E W
5 C D
,20 ,50
40 ,30 ,60
3 ,1 B 70
6 ,4 ,2
10 ,8

2,4,6,1,3= AC`, A-C C, AC =5 .‫ב‬

2,4,6,20,30,40,50,60,70= E(AB) AB =2,4,6

50,60,70=D-E = AE ,AD ,D-E

1.3.5.50.60.70=D-B A-B, AB =1,3,5

E= AB