סל ניוז
http://salnews.com/forum/

רובנוה, כנס כנס.
http://salnews.com/forum/viewtopic.php?f=2&t=12636
עמוד 1 מתוך 7

מחבר:  אורן [ ג' מאי 21, 2013 7:46 am ]
נושא ההודעה:  רובנוה, כנס כנס.

(רק עכשיו שמתי לב שיש לך שם ממשפחת המתנאור ועמיתמיר).
מה זה עקרון שובך היונים?

מחבר:  ראובן [ ג' מאי 21, 2013 7:56 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

למה אתה לא שואל מי זה פול סזאן?

בכל אופן, טוב ששאלת. עיקרון שובך היונים אומר שאם יש לך שובך עם 100 תאים, ויש לך 101 יונים שאתה מכניס לשובך, אז בהכרח יהיה תא עם לפחות 2 יונים בתוכו. לחילופין, אם יש לך 99 יונים אז בהכרח אחד התאים יהיה ריק, ואם יש לך 100 יונים ואתה רוצה שלא יהיו שתי יונים באותו התא, אז כל התאים יהיו מלאים.

תחשוב על זה קצת ואני בינתיים אנסה לנסח דוגמה מתמטית מוצלחת.

מחבר:  ראובן [ ג' מאי 21, 2013 7:57 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

ואגב, אני אף פעם לא שמתי לזה לב :oops: , אולי כי אני רגיל לכינוי המקוצר.

(מה שלא מנע ממני לרצות שם לילד שלא מסתיים ב-נ', מה שלא מנע ממני לקרוא לבכור שלי ניצן)

מחבר:  אורן [ ג' מאי 21, 2013 7:59 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

ואני חשבתי שזה שלא קראת לבכורך על שמי נובע רק מזה שאני חרא של בן אדם.

לגבי היונים, זו הדרך להסביר למאותגרים כמוני מהי התאמה חד-חד-ערכית ועל?

מחבר:  ראובן [ ג' מאי 21, 2013 8:24 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

לא מדובר על משהו דידקטי. זה באמת אחד העקרונות הכי חשובים במתמטיקה ובסיס להמון הוכחות.

אבל כן, הניסוח הפורמלי של המשפט הוא שהעתקה בין שתי קבוצות סופיות שוות גודל, העתקה היא חד-חד-ערכית אם ורק היא היא על.

מחבר:  צוד [ ג' מאי 21, 2013 9:28 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

ראובן כתב:
אם ורק היא היא על.

:lol:

מחבר:  matan 2.0 [ ג' מאי 21, 2013 10:46 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

עקרון שובך היונים הוא ממש יפה. נשמע נורא נורא דבילי ( הרי מן הסתם 100 תאים ו-101 יונים אז יהיו שתי יונים בתא אחד) אבל דווקא בעל חשיבות.

מחבר:  גינות מיכאל [ ג' מאי 21, 2013 11:05 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

קשור לשאלה האם ניתן להוכיח שלחלק מן האנשים בעולם יש מספר שערות שווה?

מחבר:  ראובן [ ג' מאי 21, 2013 11:16 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

זה בדיוק זה.

בכל אופן הדוגמה המתמטית החביבה עלי של משפט "אמיתי" שההוכחה שלו עושה שימוש ישיר בעיקרון שובך היונים זה משפט השאריות הסיני: בהינתן שני מספרים זרים m ו-n, ושני מספרים p ו-q (האחד קטן מ-m והשני מ-n, בהתאמה), אז יש מספר יחיד בין 0 ו-(m*n-1) שהשארית שלו מחלוקה ב-m היא p, והשארית שלו מחלוקה ב-n היא q.

למשל - המספרים הם 5 ו-7, השאריות הן 2 ו-3, אז התשובה (היחידה) היא 17.

מחבר:  matan 2.0 [ ג' מאי 21, 2013 11:27 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

משפט השאריות הסיני זכור לי לטובה מהקורס הכי כיף שלי בתואר - קריפטוגרפיה.

מחבר:  ראובן [ ג' מאי 21, 2013 11:30 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

לי הוא זכור לטובה מהשירות הצבאי (מכ"מים זו דוגמה בסיסית לשימוש בו).

מחבר:  קיופיפלו [ ג' מאי 21, 2013 11:31 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

לא הבנתי את הדוגמא הסינית. לאיזה מספרים שוות כל אחת מהאותיות?

מחבר:  ראובן [ ג' מאי 21, 2013 11:39 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

m - 5
n -7
p - 2
q - 3

וכמובן שהיתה לי טעות, התשובה היא 17 ולא 14 (אני אערוך את ההודעה המקורית).

מחבר:  קיופיפלו [ ג' מאי 21, 2013 11:54 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

בוא נראה, נגיד m=6 ו n=4 ו p=2 ו q=1 (זה עומד בדרישות, נכון?) אז צריך להיות מספר בין 0 ל- 23 והמספר הוא?

מחבר:  ראובן [ ג' מאי 21, 2013 11:57 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

הכשל כאן הוא שהדרישה משני המספרים להיות זרים, כלומר בלי גורם משותף. כאן יש גורם משותף (2).

מחבר:  rony [ ג' מאי 21, 2013 11:58 am ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

קיופיפלו כתב:
בוא נראה, נגיד m=6 ו n=4 ו p=2 ו q=1 (זה עומד בדרישות, נכון?) אז צריך להיות מספר בין 0 ל- 23 והמספר הוא?


6 ו-4 הם לא מספרים זרים כי יש להם מחלק משותף גדול מ-1 (2).

מחבר:  קיופיפלו [ ג' מאי 21, 2013 12:03 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

אה. רגע, אז אני אנסה משהו אחר.
m=9
n=4
p=2
q=1

המספר צריך להיות בין 0 ל 35. התנאי הראשון מאפשר 11, 20 ו-29. התנאי השני קובע שהתשובה היא 29. יפה.

מחבר:  קיופיפלו [ ג' מאי 21, 2013 12:08 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

עכשיו אני ייתן לכם את חידת החזקות הקיופיפלואית: מה האפשרות היחידה (לדעתי) שבה x בחזקת y שווה ל y בחזקת x?

מחבר:  קיופיפלו [ ג' מאי 21, 2013 12:10 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

רמז: x ו - y ממש לא זרים...

מחבר:  קיופיפלו [ ג' מאי 21, 2013 12:13 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

עוד רמז: אחד המספרים הוא המחלק המשותף (היחיד) של שניהם.

מחבר:  קיופיפלו [ ג' מאי 21, 2013 12:16 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

טוב, אני לא נותן עוד רמזים. אם אף אחד לא יענה עד הערב אני אגיד את התשובה.

מחבר:  kfir [ ג' מאי 21, 2013 12:25 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

2 ו-4 כאילו ?

מחבר:  קיופיפלו [ ג' מאי 21, 2013 12:29 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

טוב מאוד!!!!

מחבר:  ראובן [ ג' מאי 21, 2013 12:45 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

אחת השאלות החביבות עלי, אבל זו ממש לא התשובה היחידה (ואני לא מדבר על זה שלא דרשת ששני המספרים יהיו שונים).

גם 2.25 ו-3.375 זה פיתרון (תבדוק!), ויש עוד אינסוף כאלה.

מחבר:  קיופיפלו [ ג' מאי 21, 2013 12:47 pm ]
נושא ההודעה:  Re: רובנווה, כנס כנס.

מעניין. התכוונתי שני מספרים שונים וזו התשובה היחידה שמצאתי בין מספרים שלמים

עמוד 1 מתוך 7 כל הזמנים הם UTC + 2 שעות [ שעון קיץ ]
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/