- דוגמאות
- דוגמא 1
- פִּתָרוֹן
- דוגמא 2
- פִּתָרוֹן
- טכניקות ספירה
- עקרון תוספת
- דוגמא
- פִּתָרוֹן
- עקרון הפרמוטציה
- דוגמא
- פִּתָרוֹן
- דוגמא
- פִּתָרוֹן
- דוגמא
- פִּתָרוֹן
- עקרון השילוב
- דוגמא
- פִּתָרוֹן
- תרגילים שנפתרו
- תרגיל 1
- פִּתָרוֹן
- תרגיל 2
- פִּתָרוֹן
- הפניות
עיקרון כפלי הוא טכניקה המשמשת כדי לפתור בעיות ספירה כדי למצוא את הפתרון מבלי לפרט מרכיביו. זה ידוע גם כעקרון הבסיסי של ניתוח קומבינטורי; זה מבוסס על כפל רצוף כדי לקבוע כיצד אירוע יכול להתרחש.
עקרון זה קובע כי אם ניתן לקבל החלטה (ד 1 ) בדרכים n וניתן לקבל החלטה אחרת (ד 2 ) בדרכים m, המספר הכולל של הדרכים בהן ניתן לקבל החלטות d 1 ו- d 2 יהיה שווה להכפיל מ- n * m. על פי העיקרון, כל החלטה מתקבלת זו אחר זו: מספר דרכים = N 1 * N 2 … * N x דרכים.
דוגמאות
דוגמא 1
פאולה מתכננת ללכת לקולנוע עם חברותיה, ולבחור את הבגדים שהיא תלבש, אני מפרידה 3 חולצות ו -2 חצאיות. כמה דרכים יכולות פאולה להתלבש?
פִּתָרוֹן
במקרה זה, פאולה צריכה לקבל שתי החלטות:
d 1 = בחר בין 3 חולצות = n
d 2 = בחר בין 2 חצאיות = מ '
יש ככה פאולה n * החלטות מטר לעשות או דרכים שונות ההלבשה.
n * m = 3 * 2 = 6 החלטות.
העיקרון הכפול נולד מהטכניקה של דיאגרמת העץ, שהיא תרשים המתייחס לכל התוצאות האפשריות, כך שכל אחד יכול להתרחש מספר סופי של פעמים.
דוגמא 2
מריו היה צמא מאוד, אז הוא הלך למאפייה לקנות מיץ. לואיס דואג לו ואומר לו שזה מגיע בשני גדלים: גדולים וקטנים; וארבעה טעמים: תפוח, תפוז, לימון וענבים. כמה דרכים יכול מריו לבחור במיץ?
פִּתָרוֹן
בתרשים ניתן לראות כי למריו יש 8 דרכים שונות לבחור את המיץ וכי כמו בעקרון הכפול, תוצאה זו מתקבלת על ידי הכפלת n * m. ההבדל היחיד הוא שבאמצעות תרשים זה תוכלו לראות כיצד נראים הדרכים בהן מריו בוחר במיץ.
מצד שני, כאשר מספר התוצאות האפשריות גדול מאוד, יהיה מעשי יותר להשתמש בעקרון הכפול.
טכניקות ספירה
טכניקות ספירה הן שיטות המשמשות לביצוע ספירה ישירה, וכך יודעים את מספר הסידורים האפשריים שיכולים להיות לאלמנטים של סט נתון. טכניקות אלה מבוססות על מספר עקרונות:
עקרון תוספת
עקרון זה קובע כי אם שני אירועים m ו- n לא יכולים להתרחש בו זמנית, מספר הדרכים בהן האירוע הראשון או השני יכול להתרחש יהיה סכום של m + n:
מספר צורות = m + n… + x צורות שונות.
דוגמא
אנטוניו רוצה לצאת לטיול אך לא מחליט לאיזה יעד; בסוכנות התיירות הדרומית הם מציעים לך קידום לנסוע לניו יורק או לאס וגאס, ואילו סוכנות התיירות המזרחית ממליצה לנסוע לצרפת, איטליה או ספרד. כמה אלטרנטיבות נסיעות שונות מציע לך אנטוניו?
פִּתָרוֹן
בסוכנות התיירות הדרומית יש אנטוניו 2 חלופות (ניו יורק או לאס וגאס), ואילו אצל סוכנות התיירות המזרחית יש לו 3 אפשרויות (צרפת, איטליה או ספרד). מספר החלופות השונות הוא:
מספר החלופות = m + n = 2 + 3 = 5 חלופות.
עקרון הפרמוטציה
זה קשור באופן ספציפי להזמין את כל האלמנטים המרכיבים סט או חלקם, כדי להקל על ספירת כל הסידורים האפשריים שניתן לעשות עם האלמנטים.
מספר הפרמוטציות של n אלמנטים שונים, שצולמו בבת אחת, מיוצג כ:
n P n = n!
דוגמא
ארבעה חברים רוצים להצטלם ורוצים לדעת כמה דרכים שונות ניתן לסדר אותם.
פִּתָרוֹן
אתה רוצה לדעת את הסט של כל הדרכים האפשריות בהן ניתן להציב את 4 האנשים כדי לצלם את התמונה. לפיכך, עליכם:
4 P 4 = 4! = 4 * 3 * 2 * 1 = 24 צורות שונות.
אם מספר הפרמוטציות של n אלמנטים זמינים נלקח על ידי חלקים של קבוצה המורכבת מאלמנטים r, הוא מיוצג כ:
n P r = n! ÷ (n - r)!
דוגמא
בכיתה יש 10 מושבים. אם 4 תלמידים משתתפים בשיעור, בכמה דרכים שונות יכולים התלמידים למלא את התפקידים?
פִּתָרוֹן
יש לנו כי המספר הכולל של קבוצת הכסאות הוא 10, ומתוכם רק 4 ישמשו. הנוסחה הנתונה מיושמת בכדי לקבוע את מספר התמורות:
n P r = n! ÷ (n - r)!
10 P 4 = 10! ÷ (10 - 4)!
10 P 4 = 10! ÷ 6!
10 P 4 = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 ÷ 6 * 5 * 4 * 3 * 2 * 1 = 5040 דרכי מילוי העמדות.
ישנם מקרים בהם חלק מהרכיבים הזמינים בערכה חוזרים על עצמם (הם זהים). כדי לחשב את מספר המערכים הנוטלים את כל האלמנטים בו זמנית, משתמשים בנוסחה הבאה:
n P r = n! ÷ n 1 ! * n 2 ! … n r !
דוגמא
כמה מילים ארבע אותיות שונות יכולות להיווצר מהמילה "זאב"?
פִּתָרוֹן
במקרה זה ישנם 4 אלמנטים (אותיות) שניים מהם זהים לחלוטין. בעזרת הנוסחה הנתונה, ידוע כמה מילים שונות נובעות:
n P r = n! ÷ n 1 ! * n 2 ! … n r !
4 P 2, 1,1 = 4! ÷ 2! * 1! * 1!
4 P 2, 1, 1 = (4 * 3 * 2 * 1) ÷ (2 * 1) * 1 * 1
4 P 2, 1, 1 = 24 ÷ 2 = 12 מילים שונות.
עקרון השילוב
מדובר בסידור כל האלמנטים או חלקם המרכיבים סט ללא סדר ספציפי. לדוגמה, אם יש לך סידור XYZ, הוא יהיה זהה לסידורי ZXY, YZX, ZYX, בין השאר; הסיבה לכך היא שלמרות שלא הייתה באותו סדר, האלמנטים של כל סידור זהים.
כאשר אלמנטים מסוימים (r) נלקחים מהסט (n), עקרון השילוב ניתן על ידי הנוסחה הבאה:
n C r = n! ÷ (n - r)! R!
דוגמא
בחנות מוכרים 5 סוגים שונים של שוקולד. בכמה דרכים שונות ניתן לבחור 4 שוקולדים?
פִּתָרוֹן
במקרה זה, יש לבחור 4 שוקולדים מתוך 5 הסוגים שהם מוכרים בחנות. הסדר בו הם נבחרים אינו משנה ובנוסף, ניתן לבחור סוג שוקולד יותר מפעמיים. החלת הנוסחה עליכם:
n C r = n! ÷ (n - r)! R!
5 ג 4 = 5! ÷ (5 - 4)! 4!
5 ג 4 = 5! ÷ (1)! 4!
5 C 4 = 5 * 4 * 3 * 2 * 1 ÷ 4 * 3 * 2 * 1
5 C 4 = 120 ÷ 24 = 5 דרכים שונות לבחור 4 שוקולדים.
כאשר כל האלמנטים (r) בערכה (n) נלקחים, עקרון השילוב ניתן על ידי הנוסחה הבאה:
n C n = n!
תרגילים שנפתרו
תרגיל 1
יש קבוצת בייסבול עם 14 חברים. בכמה דרכים ניתן להקצות 5 עמדות למשחק?
פִּתָרוֹן
הסט מורכב מ- 14 אלמנטים ואתה רוצה להקצות 5 עמדות ספציפיות; כלומר, סדר חשוב. נוסחת הפרמוטציה מיושמת כאשר n אלמנטים זמינים נלקחים על ידי חלקים מסט שנוצר על ידי r.
n P r = n! ÷ (n - r)!
כאשר n = 14 ו- r = 5. הוא מחליף בנוסחה:
14 P 5 = 14! ÷ (14 - 5)!
14 P 5 = 14! ÷ (9)!
14 P 5 = 240 240 דרכים להקצות את 9 עמדות המשחק.
תרגיל 2
אם משפחה בת 9 יוצאת לטיול ורוכשת את הכרטיסים שלה עם מקומות ישיבה ברציפות, כמה דרכים שונות הן יכולות לשבת?
פִּתָרוֹן
מדובר על 9 אלמנטים אשר יתפסו 9 מושבים ברציפות.
P 9 = 9!
P 9 = 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 362 880 דרכי ישיבה שונות.
הפניות
- הופקינס, ב '(2009). מקורות להוראת מתמטיקה נפרדת: פרויקטים בכיתה, מודולי היסטוריה ומאמרים.
- ג'ונסונבו, ר '(2005). מתמטיקה נפרדת. פירסון חינוך,.
- Lutfiyya, LA (2012). פותר בעיות מתמטיקה סופי ודיסקרטי. עורכי אגודות מחקר וחינוך.
- פדרו, פ.צ. (2001). מתמטיקה נפרדת. פוליטק. של קטלוניה.
- שטיינר, א '(2005). מתמטיקה למדעים יישומיים. Reverte.