‫תרגיל בית ‪6‬‬ ‫‪1‬‬

‫תרגיל ‪ .1.1‬על מדף מונחים ‪ 10‬ספרים שונים באנגלית‪ 8 ,‬ספרים שונים בצרפתית ו‪ 12-‬ספרים שונים בעברית‪.‬‬
‫יש לבחור ‪ 2‬ספרים‪ ,‬כך שיהיו בשפות שונות‪ .‬בכמה דרכים ניתן לבצע זאת?‬
‫תרגיל ‪ .1.2‬יהי ‪ .n ∈ N‬הוכיחו בדרך קומבינטורית ובדרך אלגברית‬
‫‪‬‬ ‫‪‬‬
‫∑‬
‫‪n‬‬ ‫‪( ) n−k‬‬
‫∑‬ ‫(‬ ‫)‬
‫· ‪ n‬‬ ‫‪n−k ‬‬
‫‪= 3n‬‬
‫‪k‬‬ ‫‪j‬‬
‫‪k=0‬‬ ‫‪j=0‬‬

‫תרגיל ‪ .1.3‬בכמה דרכים אפשר להושיב ‪ 10‬אנשים על ספסל אם ‪ a‬ו‪ b-‬יושבים זה ליד זה ו‪ b-‬ו‪ c-‬אינם מסכימים לשבת זה ליד זה?‬
‫תרגיל ‪ .1.4‬יהיו ‪ n, k‬כך ש‪ .k ≥ n-‬מהו מספר הסדרות האי‪-‬שליליות באורך ‪ n‬שעולות במובן הרחב וחסומות ע”י ‪?k‬‬
‫תרגיל ‪.1.5‬‬

‫‪ .1‬כמה פתרונות במספרים שלמים אי שליליים יש למשוואה‬

‫‪x1 + x2 + x3 + x4 = 50‬‬

‫תחת האילוצים‬
‫‪x1 ≥ 3,‬‬ ‫‪x2 ≥ 7,‬‬ ‫‪x3 ≥ 10,‬‬ ‫‪x4 ≥ 5‬‬

‫‪ .2‬כמה פתרונות במספרים שלמים אי שליליים יש למשוואה‬

‫‪x1 + x2 + x3 + ... + x8 = 8‬‬

‫תחת האילוץ‬
‫‪x1 + x2 + x3 ̸= 5‬‬
‫תרגיל ‪ .1.6‬תהי }‪A = {1, 2, 3, ..., 9‬‬

‫‪ .1‬מצאו את מספר הפונקציות }‪ f : A → {2, 3, 4‬המקבלות את הערך ‪ i‬בדיוק ‪ i‬פעמים לכל }‪.i ∈ {2, 3, 4‬‬
‫‪ .2‬מצאו את מספר הפונקציות }‪ f : A → {2, 3, 4, 5, 6‬המקבלות כל אחד מהערכים ‪ 2, 3, 4‬בדיוק פעמיים‪.‬‬
‫‪ .3‬מצאו את מספר הפונקציות החד‪-‬חד ערכיות ‪ f : A → A‬המקיימות את התנאי ∅ = }‪.{f (1) , f (2) , f (3)} ∩ {1, 2, 3‬‬
‫תרגיל ‪ .1.7‬במשפחה אבא‪ ,‬אמא ו‪ n ≥ 2-‬ילדים‪.‬‬

‫‪ .1‬מהו מספר הדרכים להושיב אותם סביב שולחן עגול עם ‪ n + 2‬מושבים?‬

‫‪ .2‬ואם אבא ואמא יושבים אחד ליד השני?‬
‫‪ .3‬ואם אסור לשני הצעירים לשבת אחד ליד השני?‬
‫תרגיל ‪ .1.8‬לבית חולים מגיעים ‪ 20‬חולים‪ ,‬מתוכם ‪ 5‬ילדים ו‪ 4-‬קשישים‪.‬‬

‫‪ .1‬בכמה דרכים ניתן לסדר אותם בתור?‬

‫‪ .2‬ואם הקשישים ראשונים ומיד לאחריהם הילדים?‬
‫‪ .3‬ואם תחילת התור מהצורה ילד‪ ,‬קשיש‪ ,‬ילד‪ ,‬קשיש‪ ,‬ילד‪ ,‬קשיש‪ ,‬ילד‪ ,‬קשיש‪ ,‬ילד?‬
‫תרגיל ‪ .1.9‬מטילים ‪ n‬קוביות שונות‪ .‬מהו מספר התוצאות האפשריות בהן מופיע כל אחד מהמספרים ‪ 1‬עד ‪ 6‬לפחות פעם אחת?‬
‫תרגיל ‪.1.10‬‬

‫‪ .1‬בכמה אפשרויות אפשר לסדר את ‪ 1, 1, 2, 2, 3, 3, 4, 4‬בשורה?‬

‫‪ .2‬ואם אין שני תווים זהים ברצף?‬
‫תרגיל ‪ .1.11‬יש ‪ 10‬קופסאות שונות‪ 5 ,‬בצבע אדום ו‪ 5-‬בצבע כחול‪ .‬גם קופסאות באותו צבע נחשבות שונות‪.‬‬
‫יש ‪ 6‬כדורים זהים‪ .‬כמה אפשרויות יש לחלוקת הכדורים אם‪:‬‬

‫‪1‬‬
 ‫‪ .1‬אסור שכל הכדורים יהיו בקופסאות באותו צבע‪.‬‬
‫‪ .2‬אסור שמספר הכדורים בקופסאות הכחולות יהיה שווה למספר הכדורים בקופסאות האדומות‪.‬‬
‫תרגיל ‪ .1.12‬שלושה אנשים מגדירים סדרה באורך ‪ 3‬מתוך הקבוצה }‪.{1, 2, 3, 4‬‬
‫כמה אפשרויות שונות קיימות אם המספרים שבחרו שלושת האנשים ביחד כוללים את ‪?1, 2, 3, 4‬‬
‫אפשרות חוקית ‪ -‬אדם א’ בוחר ‪ 123‬אדם ב’ בוחר ‪ 112‬ואדם ג’ בוחר ‪.234‬‬
‫אפשרות לא חוקית ‪ -‬אדם א’ בוחר ‪ 123‬אדם ב’ בוחר ‪ 112‬ואדם ג’ בוחר ‪.111‬‬
‫תרגיל ‪ .1.13‬מחלקים ‪ 10‬תפוחים ו‪ 8-‬בננות ל‪ 4-‬אנשים‪.‬‬
‫כמה אפשרויות חלוקה קיימות כך שכל איש יקבל לפחות פריט אחד?‬
‫תרגיל ‪ .1.14‬קבוצת כדורגל מורכבת מ‪ 3-‬שוערים‪ 6 ,‬שחקני הגנה‪ 7 ,‬שחקני קישור ו‪ 5-‬שחקני התקפה‪.‬‬
‫בכמה דרכים אפשר לבחור ‪ 11‬שחקנים כך שיהיה שוער אחד‪ ,‬לפחות ‪ 2‬שחקני הגנה‪ ,‬לפחות ‪ 2‬שחקני קישור ולפחות שחקן התקפה אחד?‬

‫תרגיל ‪ .1.15‬בכמה דרכים אפשר לסדר ‪ k‬כדורים שונים ב‪ n-‬תאים שונים כך שבכל תא יהיה לפחות כדור אחד?‬

‫‪2‬‬