עקרון יסוד של ספירה (PFC) היא אחת משיטות ספירת המספרים ניתוח קומבינטורי. עיקרון זה מאפשר לנו לחשב את מספר השילובים האפשריים עם אלמנטים שניתן להשיג בדרכים שונות.
ה-PFC היא שיטה פשוטה אך שימושית מאוד, שנמצאת בשימוש נרחב בבעיות הסתברות, בקביעת מספר האירועים האפשריים.
ראה עוד
תלמידים מריו דה ז'נרו יתחרו על מדליות באולימפיאדה...
המכון למתמטיקה פתוח להרשמה לאולימפיאדה...
כדי להסביר יותר על PFC, בואו נשתמש בכמה דוגמאות.
דוגמה 1
כדי לנסוע מביתו לגן החיות, ג'וליו צריך לקחת אוטובוס שלוקח אותו לתחנה ובתחנה, הוא צריך לקחת אוטובוס אחר.
נניח שיש שלושה קווי אוטובוס שמובילים אותך לתחנה, קווים A1, A2 ו-A3, ושיש שני קווים שמובילים אותך מהתחנה לגן החיות, קווים B1 ו-B2. התרשים שלהלן ממחיש מצב זה:
בכמה שיותר דרכים ג'וליו יכול ללכת מביתו לגן החיות, תוך שילוב קווי האוטובוס הזמינים.
מהאיור, אנו יכולים לראות שיש 6 אפשרויות בסך הכל. עם זאת, אנו יכולים לגלות תוצאה זו גם ללא ההמחשה.
לפי PFC, נכפיל את מספר הקווים האפשריים בחלק הראשון של הנתיב במספר הקווים האפשריים בחלק השני:
דוגמה 2
במסעדה הלקוח יכול לבחור בין 4 אפשרויות למנות ראשונות, 5 אפשרויות למנה עיקרית ו-3 אפשרויות לקינוח. בכמה דרכים אפשריות לקוח יכול לבחור במסעדה זו מנה ראשונה, מנה עיקרית וקינוח?
לפי ה-PFC, פשוט תכפיל את שלושת הכמויות האלה:
לכן, ישנם 60 שילובים אפשריים שהלקוח יכול לבחור, עם מנה ראשונה, מנה עיקרית וקינוח במסעדה זו.
דוגמה 3
כמה מילים שונות אפשר ליצור על ידי שינוי סדר האותיות במילה SCHOOL?
ראו שהאותיות של המילה אסכולה אינן חוזרות על עצמן, כולן שונות. ואז, במילים שנוצרו, לא ניתן גם לחזור על אותיות.
בהתחשב ב-6 המיקומים האפשריים לאותיות במילה, יש לנו:
לפי ה-PFC, פשוט תכפיל את הכמויות האלה:
ראה כמה PFC חשוב! בלי זה, נצטרך לרשום את כל המילים האפשריות ואז לספור אותן כדי להגיע למספר 720.
מילים שנוצרו מאותיות של אחר נקראות אנגרמות.
ל-PFC יש הרבה יישום בבעיות של הִסתַבְּרוּת. העיקרון משמש לקביעת מספר האירועים האפשריים בניסוי.
דוגמא:
זורקים קובייה שלוש פעמים ברציפות והפנים המתקבלות נבדקות. מה ההסתברות שיש פנים זוגיות בהטלה הראשונה, אי זוגי בהטלה השנייה ופנים גדול מ-4 בהטלה השלישית?
מקרים נוחים:
לפי PFC, כדי לקבל את מספר המקרים הטובים, פשוט תכפיל את הכמויות:
מקרים אפשריים:
על ידי PFC, אנו יכולים גם לקבל את מספר המקרים האפשריים:
לפיכך, נוכל לחשב את ההסתברות הרצויה:
לכן, הסיכוי שהוא הגיע עם פרצוף שווה בהטלה הראשונה, פנים מוזר בהטלה השנייה ופנים גדול מ-4 בהטלה השלישית הוא אחד מתוך שתים עשרה, השווה בערך ל-0.083 או 8,3%.
מה-PFC מתקבלות טכניקות אחרות לספירת אלמנטים: תמורה, סידור ושילוב.
תְמוּרָה
מאפשר לך לחשב את מספר האפשרויות לארגון סך של n אלמנטים, תוך שינוי מיקומי האלמנטים בינם לבין עצמם.
הֶסדֵר
הוא מאפשר לחשב את מספר האפשרויות לארגן n אלמנטים בקבוצות בגודל p, כאשר סדר האלמנטים חשוב בתוך כל קבוצה.
קוֹמבִּינַצִיָה
הוא מאפשר לחשב את מספר האפשרויות לארגון n אלמנטים בקבוצות בגודל p, כאשר סדר האלמנטים לא חשוב בכל קבוצה.
אולי יעניין אותך גם: