‫קומבינטוריקה‬

‫דף תרגילים ‪1‬‬

‫‪ .1‬בכמה דרכים אפשר לסדר בשורה ארבע אותיות מתוך ‪ a,b,c,d,e‬כך ש‪:‬‬
‫‪.1‬א‪ .‬עם חזרות‪.‬‬

‫‪.1‬ב‪ .‬ללא חזרות‪.‬‬

‫‪.1‬ג‪ .‬עם חזרות‪ ,‬והאות ‪ a‬חייבת להופיע לפחות פעם אחת‪.‬‬

‫‪.1‬ד‪ .‬עם חזרות‪ ,‬והאות ‪ a‬חייבת להופיע בדיוק פעם אחת‪.‬‬

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

‫קטנות וגדולות‪ ,‬וספרות‪ ,‬שאורכה ‪ ,6,7‬או – ‪ 8‬תווים?‬
 ‫‪ .3‬בכמה דרכים אפשר לסדר ‪ 8‬ילדים בשורה‪ ,‬ובכמה דרכים אפשר לסדרם‬
‫במעגל?‬

‫‪ .4‬בכמה דרכים אפשר לבחור מבין ‪ 20‬תלמידים ראש ועדת קישוט‪ ,‬חבר ועד‬
‫בית ספר‪ ,‬חניך תורן‪ ,‬ושוער לנבחרת הכדורגל של בית הספר?‬
‫בדקו את המקרה בו ניתן לבצע תפקידים אלו במקביל‪ ,‬ואת המקרה בו לא לא‬
‫ניתן לבצע יותר מתפקיד אחד‪.‬‬

‫‪ .5‬בכמה דרכים אפשר להכניס ‪ 10‬ספרים שונים ל‪ 3-‬מגירות שונות כאשר‬

‫‪.5‬א‪ .‬סדר הספרים במגירות לא משנה‪.‬‬

‫‪.5‬ב‪ .‬סדר הספרים במגירות חשוב‪.‬‬

‫‪ .6‬בכמה דרכים אפשר לסדר ‪ 6‬ספרי מתמטיקה‪ 4 ,‬ספרי כימיה ו‪ 3-‬ספרי‬
‫פיזיקה (כל הספרים שונים זה מזה) על מדף כך ש‪:‬‬
‫‪.6‬א‪ .‬בלי הגבלה‪.‬‬
‫‪.6‬ב כל ספרי המתמטיקה סמוכים זה לזה‪.‬‬
‫‪.6‬ג‪ .‬כל הספרים מאותו המקצוע סמוכים זה לזה‪.‬‬
‫‪.6‬ד‪ .‬לא כל ספרי המתמטיקה סמוכים זה לזה‪.‬‬
‫‪.6‬ה‪ .‬אין שום זוג ספרי מתמטיקה סמוכים‪.‬‬