מה הטעות?

1 view
Skip to first unread message

ינון דוד

unread,
Feb 26, 2009, 8:38:00 AM2/26/09
to bdida1_q...@googlegroups.com
ראיתי שאלה כזו: הכנסת 40 כדורים זהים ב3 תאים(כך שמותר להכניס יותר מכדור 1 לכל תא) כך ש בתא הראשון יש מקסימום 10 כדורים - כמה אפשרויות יש?
עשיתי זאת כך השתמשתי בנוסחה של החזרות מותרות ואין חשיבות לסדר(הכדורים זהים) עבור 30 כדורים ל2 תאים והכפלתי ב10 כדורים 3  תאים. המספר יוצא גדול יותר מחלוקה של 40 ל3 תאים ולכן זה לא הגיוני

אבישי

unread,
Feb 26, 2009, 9:20:18 AM2/26/09
to bdida1_q...@googlegroups.com
מדובר במס' הפתרונות למשוואה
x1 + x2 + x3 = 40
כאשר
x1 <= 10
ניתן להגדיר
A = מספר הפתרונות שבהם x1 >= 11
ולחפש את הגודל של
A משלים
באמצעות עקרון ההכלה וההדחה

 

nn

unread,
Feb 26, 2009, 11:04:45 AM2/26/09
to Bdida1 Questions Forum
אז זה יוצא : (30 32)-(40 42)
???

On 26 פברואר, 16:20, אבישי <avis...@gmail.com> wrote:
> מדובר במס' הפתרונות למשוואה
> x1 + x2 + x3 = 40
> כאשר
> x1 <= 10
> ניתן להגדיר
> A = מספר הפתרונות שבהם x1 >= 11
> ולחפש את הגודל של
> A משלים
> באמצעות עקרון ההכלה וההדחה
>

> On 2/26/09, ינון דוד <yanon...@gmail.com> wrote:
>
>
>
> >  ראיתי שאלה כזו: הכנסת 40 כדורים זהים ב3 תאים(כך שמותר להכניס יותר מכדור 1
> > לכל תא) כך ש בתא הראשון יש מקסימום 10 כדורים - כמה אפשרויות יש?
> > עשיתי זאת כך השתמשתי בנוסחה של החזרות מותרות ואין חשיבות לסדר(הכדורים זהים)
> > עבור 30 כדורים ל2 תאים והכפלתי ב10 כדורים 3  תאים. המספר יוצא גדול יותר
> > מחלוקה של 40 ל3 תאים ולכן זה לא הגיוני
>

> --
> אבישי

אבישי

unread,
Feb 26, 2009, 11:12:01 AM2/26/09
to bdida1_q...@googlegroups.com
לא בדיוק
הנוסחה היא
(n+k-1)
    k
 
ולכן הגודל של הקבוצה האוניברסלית כאן, הוא חלוקת 40 כדורים ל-3 תאים, כלומר
(40+3-1) on (3) = (42 3) = (42 39)
ואילו הגודל של הקבוצה שבה כל הפתרונות שעבורם בתא הראשון יש 11 כדורים ומעלה הוא שקול לחלוקת 40 פחות 11 כדורים ל-3 תאים, כלומר 29 ל-3, כלומר:
(29+3-1) on (3) = (31 3) = (31 28)
 
ולסיכום:
(42 39) - (31 28) = 11480 - 4495 = 6985

 
--
אבישי

benco

unread,
Feb 26, 2009, 11:31:19 AM2/26/09
to Bdida1 Questions Forum
צריך להפחית אחד ממספר התאים (כדי לקבל מחיצות) ולא ממספר הכדורים.

On 26 פברואר, 18:12, אבישי <avis...@gmail.com> wrote:
> לא בדיוק
> הנוסחה היא
> (n+k-1)
>     k
>
> ולכן הגודל של הקבוצה האוניברסלית כאן, הוא חלוקת 40 כדורים ל-3 תאים, כלומר
> (40+3-1) on (3) = (42 3) = (42 39)
> ואילו הגודל של הקבוצה שבה כל הפתרונות שעבורם בתא הראשון יש 11 כדורים ומעלה
> הוא שקול לחלוקת 40 פחות 11 כדורים ל-3 תאים, כלומר 29 ל-3, כלומר:
> (29+3-1) on (3) = (31 3) = (31 28)
>
> ולסיכום:
> (42 39) - (31 28) = 11480 - 4495 = 6985
>

Ronen Cohen

unread,
Feb 26, 2009, 12:22:35 PM2/26/09
to bdida1_q...@googlegroups.com
לא הפחתת 1 מה- 3 (התאים הראשונים) זה יוצא לי 42 מעל 2 (או מעל 40) וזה כפול
31 מעל 2 (או מעל 29)
אמורים לחסר גם ממספר התאים ש"למטה"





ספויילר:
=====






יצא לי 396 סופי, לעוד מישהו יצא ככה ?

2009/2/26 אבישי <avi...@gmail.com>



--
sincerely, Ronen cohen

אבישי

unread,
Feb 26, 2009, 12:31:27 PM2/26/09
to bdida1_q...@googlegroups.com
צודקים, טעות שלי, התבלבלתי בין מי זה אן למי זה קיי.

 

ינון דוד

unread,
Feb 26, 2009, 1:32:15 PM2/26/09
to bdida1_q...@googlegroups.com
אני חושב שהנוסחה היא: ( n+k-1)on k-1
ולכן התשובה היא:42on2 -31on2
תאריך 26 פברואר 2009 19:22, מאת Ronen Cohen <sron...@gmail.com>:

ינון דוד

unread,
Feb 26, 2009, 1:33:23 PM2/26/09
to bdida1_q...@googlegroups.com
אבל בכל אופן כוונתי בשאלה היא במה טעיתי בנסיון הפתרון הראשון אני לא מצליח להבין מה לא טוב בצורת פתרון זו..

בתאריך 26 פברואר 2009 20:32, מאת ינון דוד <yano...@gmail.com>:

nn

unread,
Feb 26, 2009, 1:53:18 PM2/26/09
to Bdida1 Questions Forum
למה 31 מעל 2? אחרי ששמנו 10 בתא הראשון נשארנו עם 30 ל3 תאים. זה צריך
להיות 32 מעל 2.

On 26 פברואר, 19:22, Ronen Cohen <srone...@gmail.com> wrote:
> לא הפחתת 1 מה- 3 (התאים הראשונים) זה יוצא לי 42 מעל 2 (או מעל 40) וזה כפול
> 31 מעל 2 (או מעל 29)
> אמורים לחסר גם ממספר התאים ש"למטה"
>
> ספויילר:
> =====
>
> יצא לי 396 סופי, לעוד מישהו יצא ככה ?
>

> 2009/2/26 אבישי <avis...@gmail.com>


>
>
>
>
>
> > לא בדיוק
> > הנוסחה היא
> > (n+k-1)
> >     k
>
> > ולכן הגודל של הקבוצה האוניברסלית כאן, הוא חלוקת 40 כדורים ל-3 תאים, כלומר
> > (40+3-1) on (3) = (42 3) = (42 39)
> > ואילו הגודל של הקבוצה שבה כל הפתרונות שעבורם בתא הראשון יש 11 כדורים ומעלה
> > הוא שקול לחלוקת 40 פחות 11 כדורים ל-3 תאים, כלומר 29 ל-3, כלומר:
> > (29+3-1) on (3) = (31 3) = (31 28)
>
> > ולסיכום:
> > (42 39) - (31 28) = 11480 - 4495 = 6985
>

> sincerely, Ronen cohen-הסתר טקסט מצוטט-
>
> -הראה טקסט מצוטט-

nn

unread,
Feb 26, 2009, 1:55:29 PM2/26/09
to Bdida1 Questions Forum
או שמשום מה עשיתם 40-11 במקום 40-10???

> > -הראה טקסט מצוטט--הסתר טקסט מצוטט-
>
> -הראה טקסט מצוטט-

ינון דוד

unread,
Feb 26, 2009, 1:56:25 PM2/26/09
to bdida1_q...@googlegroups.com
נכון טעות שליֱ

בתאריך 26 פברואר 2009 20:53, מאת nn <noamn...@gmail.com>:
למה 31 מעל 2? אחרי ששמנו 10 בתא הראשון נשארנו עם 30 ל3 תאים. זה צריך
להיות 32 מעל 2.

On 26 פברואר, 19:22, Ronen Cohen <srone...@gmail.com> wrote:
> לא הפחתת 1 מה- 3 (התאים הראשונים) זה יוצא לי 42 מעל 2 (או מעל 40) וזה כפול
> 31 מעל 2 (או מעל 29)
> אמורים לחסר גם ממספר התאים ש"למט
>

ינון דוד

unread,
Feb 26, 2009, 1:59:00 PM2/26/09
to bdida1_q...@googlegroups.com
סליחה שוב טעיתי, כלומר צדקתי בפעם הראשונה עושים 40-11 כיוון שמחסירים הu את כל המקרים ש בתא הראשון יש יותר מ11 תאים ולכן זה 31on2.

בתאריך 26 פברואר 2009 20:55, מאת nn <noamn...@gmail.com>:

Ronen Cohen

unread,
Feb 26, 2009, 2:23:37 PM2/26/09
to bdida1_q...@googlegroups.com
יש לי יש לי יש לי :
בחלוקה הראשונה שלך : אם אתה מחלק
חלוקה 1 : 29 כדורים לתא ב' וכדור 1 לתא ג' ואז
חלוקה 2 : כדור 1 לתא ב' ואת כל השאר לתא א' (כלומר 9)

זה יוצא כמו :
חלוקה 1 : 30 כדורים לתא ב' ואף לא כדור לתא ג' ואז
חלוקה 2 : כדור 1 לתא ג' ואת כל שאר ה 9 לתא א'

זו נראית לי הספירה הכפולה

2009/2/26 ינון דוד <yano...@gmail.com>



--
sincerely, Ronen cohen

nn

unread,
Feb 26, 2009, 3:01:35 PM2/26/09
to Bdida1 Questions Forum
למה יותר מ11? זה אמור להיות גדול-שווה (=<) כלומר כולל האפשרות שיש שם
11 (כי 11 זה גם יותר מ10...).

On 26 פברואר, 20:59, ינון דוד <yanon...@gmail.com> wrote:
> סליחה שוב טעיתי, כלומר צדקתי בפעם הראשונה עושים 40-11 כיוון שמחסירים הu את
> כל המקרים ש בתא הראשון יש יותר מ11 תאים ולכן זה 31on2.
>

> בתאריך 26 פברואר 2009 20:55, מאת nn <noamnave...@gmail.com>:

ינון דוד

unread,
Feb 26, 2009, 3:59:19 PM2/26/09
to bdida1_q...@googlegroups.com
נכון זאת הכוונה ו40-11+3-1=31 כמו שאמרתי


 
בתאריך 26 פברואר 2009 22:01, מאת nn <noamn...@gmail.com>:

nn

unread,
Feb 26, 2009, 6:25:00 PM2/26/09
to Bdida1 Questions Forum
מה שהתכוונתי שנראה לי שהחישוב הוא 40-10+3-1=32.
הורדנו 10 שכבר בטוח נמצאים בתא הראשון, ונשארנו עם 30 (ולא 29) לסדר
בשלושת התאים.
או שתסביר לי איפה אני טועה...

On 26 פברואר, 22:59, ינון דוד <yanon...@gmail.com> wrote:
> נכון זאת הכוונה ו40-11+3-1=31 כמו שאמרתי
>

> בתאריך 26 פברואר 2009 22:01, מאת nn <noamnave...@gmail.com>:

nn

unread,
Feb 27, 2009, 2:05:26 AM2/27/09
to Bdida1 Questions Forum
בסדר. הבנתי מה הטעות שלי...

ינון דוד

unread,
Feb 27, 2009, 4:16:03 AM2/27/09
to bdida1_q...@googlegroups.com
הטעות שלך היא שאנו מחסרים מכל האפשרויות לסדר 40 כדורים ב3 תאים את כל האפשרויות שבהם יש יותר מ10 כדורים בתא הראשון.
ע"מ לחשב זאת אנו חייבים להניח שנכנסו כבר 11 כדורים לתא הראשון כי אם נחשב רק עבור 10 כדורים בתא הראשון אז כשנחלק את שאר הכדורים ל3 תאים ישנם אפשרויות שלא נכנסים כדורים נוספים לתא הראשון אלא רק לשני והשלישי ולכן בתא הראשון יהיו 10 כדורים וזה אפשרות תקינה ולא נרצה לחסר מן השאר.
לכן נצטרך לחשב את U ולהחסיר ממנה את כל האפשרויות עבור חלוקה של 29 כדורים ל3 תאים(כיוון שה11 הנותרים כבר בתא הראשון) וכך נבטיח שנחסר ממנה את כל האפשרוית הלא תקינות ונשאר רק עם האפשרויות שבתא הראשון יש 10 כדורים או פחות.

בתאריך 27 פברואר 2009 01:25, מאת nn <noamn...@gmail.com>:
Reply all
Reply to author
Forward
0 new messages