רוטר - שאלה בקומבינטוריקה סופית

האשכול	מחבר	תאריך כתיבה	מספר
אז ככה.	ofirtra	18.02.14 14:06	1
לגבי סעיף ב'	ofirtra	18.02.14 14:08	2
מלך, תודה!	nimroder	18.02.14 16:17	3
קבל תיקון לסעיף ב	ofirtra	18.02.14 21:04	4
אתה יכול להסביר למה? כי לא הבנתי כל כך	nimroder	18.02.14 22:38	5
לא בדיוק	ofirtra	19.02.14 01:18	6

ofirtra
חבר מתאריך 28.8.12
260 הודעות, דרג אמינות חבר זה

14:06 18.02.14

בעצם תצטרך ללכת לנקודה B ארבע פעמים ימינה ושלוש פעמים למעלה.
לא משנה באיזה דרך תבחר תצטרך ללכת 4 פעמים ימינה ו3 למעלה.
לכן בעצם אתה צריך לסדר 4 חצים ימינה ו3 למעלה ב7 מקומות.
לכן אפשר לכתוב את הפתרון כך:

7! חלקי (4!3!). (מחלקים ב3עצרת 4עצרת כי כל החצים ימינה דומים וכל החצים למעלה דומים).
או שאפשר פשוט לרשום 7 מעל 4. כלומר לבחור 4 מקומות מתוך שבע בשביל הליכה ימינה ושאר המקומות יהיו הליכות למעלה.

אפשר גם לרשום 7 מעל 3 שזה בדיוק אותה תוצאה כי זה לבחור 3 מקומות מתוך ה7 להליכה למעלה וכל השאר כבר יהיו הליכות ימינה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ofirtra
חבר מתאריך 28.8.12
260 הודעות, דרג אמינות חבר זה

14:08 18.02.14

2. לגבי סעיף ב'
בתגובה להודעה מספר 0

יש לך כבר את כל האפשרויות להגיע לB מסעיף א'
זה כולל גם את המקרים שאנחנו עוברים דרך C.
לכן צריך לחסר מהפתרון בסעיף א' את כל האפשרויות להגיע מA לC.
שזה לסדר 2 חצים ימינה ושני חצים למעלה ב4 מקומות.
שזה 4 מעל 2.

לכן התשובה היא: 7 בחר 4 פחות 4 בחר 2.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nimroder

חבר מתאריך 25.9.09
8650 הודעות, 4 פידבק, 8 נקודות

16:17 18.02.14

3. מלך, תודה!
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ofirtra
חבר מתאריך 28.8.12
260 הודעות, דרג אמינות חבר זה

21:04 18.02.14

4. קבל תיקון לסעיף ב
בתגובה להודעה מספר 3

צריך להחסיר מסך כל האפשרויות מAלB, את מספר האפשרויות מA לC כפול מספר האפשרויות מCלB.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nimroder

חבר מתאריך 25.9.09
8650 הודעות, 4 פידבק, 8 נקודות

22:38 18.02.14

5. אתה יכול להסביר למה? כי לא הבנתי כל כך
בתגובה להודעה מספר 4

הרי אם מורידים את האפשרויות שמגיעים מA לC בהכרח הורדת את האפשרויות מC לB

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ofirtra
חבר מתאריך 28.8.12
260 הודעות, דרג אמינות חבר זה

01:18 19.02.14

6. לא בדיוק
בתגובה להודעה מספר 5

ערכתי לאחרונה בתאריך 19.02.14 בשעה 01:24 בברכה, ofirtra

כאילו ניסיתי לחשוב על זה.
יש 6 אפשרויות להגיע מAלC ומC לB יש 3 אפשרויות.
זאת אומרת שעבור המסלול הראשון מA לB שעובר דרך C יש 3 אפשרויות
וכך גם למסלול השני.
יש 6 מסלולים מA ל B שעוברים בC שלהם יש 3 אפשרויות משלהם.
לכן זה המכפלה שלהם.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד