שיחה:עקרון שובך היונים

תוכן הדף אינו נתמך בשפות אחרות.
הוספת נושא
מתוך ויקיפדיה, האנציקלופדיה החופשית
תגובה אחרונה: לפני 7 שנים מאת Uziel302 בנושא קשר לאקסיומת הבחירה?

למישהו יש רעיון לגבי קטגוריה (מיון?). טרול רפאים 16:13, 18 ספטמבר 2005 (UTC)

קומבינטוריקה לאלתר! PiniB 19:32, 21 ספטמבר 2005 (UTC)

כתוב ש"עקרון שובך היונים, או בשמו השני: "עיקרון דיריכלה", הוא עיקרון מתמטי הקובע כי אם יש n שובכים שלתוכם יש להכניס n+1 יונים, קיים בהכרח שובך אחד בו תמצאנה יותר משתי יונים."

אבל - - - לא אמור להיות כאן "לפחות 2 יונים" ולא "יותר מ-2 יונים" ?? ??

הסיבה היא שנניח כי יש 3 יונים ו-2 שובכים, לפי המשפט שלכם קיים בהכרח שובך אחד בו תמצאנה יותר מ-2 יונים. אבל זה לא נכון! כי בשובך אחד אני יכול לשים אחד ובשני 2.

ולכן אמורה להיות המילה "לפחות" !! !! !!

תגובות???

מה זה??? דתי ברשת 14:01, 19 מרץ 2006 (UTC)

המשתמש Gadial שחזר את הערך ובכך הפך את השאלה הנ"ל ללא רלוונטית. כנראה איזה טרול שרבט איזה ויקיגראפיטי. :) דתי ברשת 15:47, 19 מרץ 2006 (UTC)
אולי זה יעזור להתחקות אחרי מקורות המילה. גדי אלכסנדרוביץ' 16:12, 19 מרץ 2006 (UTC)

עקרון ולא עיקרון[עריכת קוד מקור]

הכלל אומנם אומר שהיו"ד נשארת גם בצורות ההטייה (זיכרון יעקב), אבל הוא חל רק כאשר נשמרת התנועה i. במקרה דנן התנועה היא e (קרא ekron) ולכן: עקרון שובך היונים. נתנאל 12:34, 21 בינואר 2007 (IST)תגובה

זו סוגיה יותר עקרונית לגבי צורת הכתיבה של "עקרון" בויקיפדיה בכלל, ואולי כדאי שתתבצע בדף של בוט ההחלפות. גדי אלכסנדרוביץ' 12:42, 21 בינואר 2007 (IST)תגובה
צודק, תודה על תשומת הלב. ‏odedee שיחה 13:12, 21 בינואר 2007 (IST)תגובה


לא ברור למה ההוכחה למטה. ?!

כי לפני שעוברים לשאלה "למה זה נכון" עדיף לענות על השאלה "מה זה". גדי אלכסנדרוביץ' 11:37, 13 במרץ 2007 (IST)תגובה

משהוא בדוגמאתו לא נכון[עריכת קוד מקור]

משהוא בדוגמאות שלכם לא נכון תחשבו על קבוצה של 3 אנשים: האם הבכרח כח קבוצה כזו תכלול גם גברים וגם נשים, גם אם היא נבחרה רנדומלית ? ממש לא. בהסתברות של 1/4 יש קבוצה שכוללת רק גברים או רק נשים.

הדוגמא אומרת שבכל קבוצה של 3 אנשים, בטוח יהיו או 2 נשים או 2 גברים. אם הקבוצה כוללת רק גברים, אז היא כוללת 3 גברים, כלומר בטוח יש שם 2 גברים לפחות (בפועל יש יותר). Yotamh - שיחה 11:22, 12 בספטמבר 2010 (IST)תגובה

בעיה בניסוח[עריכת קוד מקור]

הדוגמא השניה ("יש בישראל שני אנשים...") מנוסחת באופן מאוד לא ברור, עד בלתי מובן לחלוטין. כדאי לתקן. דודה סימה - שיחה 15:09, 3 במרץ 2008 (IST)תגובה

אכן, עכשיו ברור יותר, תודה. הוספתי את המילה "לפחות", בהנחת דמיון לדוגמאות האחרות ולעיקרון בכלל. דודה סימה - שיחה 16:01, 3 במרץ 2008 (IST)תגובה

קשר לאקסיומת הבחירה?[עריכת קוד מקור]

האם העקרון מבוסס על אקסיומת הבחירה? האם הוא יכול להיות נכון גם בלעדיה? בתודה, אבנר - שיחה 10:30, 26 בספטמבר 2016 (IDT)תגובה

העקרון טריוויאלי כמוזכר בערך, אינו תלוי באקסיומה כזו או אחרת, ולא נראה שיש קשר לאקסיומת הבחירה פרט לכך שכביכול בוחרים מקומות ליונים בשובך. לא בוחרים מתוך קבוצות.‏ Uziel302שיחה 11:50, 28 בספטמבר 2016 (IDT)תגובה
אני בכלל לא בטוח. עקרון שובך היונים אומר ש"אין פונקציה חד-חד-ערכית מקבוצה סופית לקבוצה קטנה יותר", אבל בלי אקסיומת הבחירה מהי קבוצה סופית, ומהי קבוצה קטנה יותר?
למעשה (כך מספר לי מומחה בתורת הקבוצות): אם יש קבוצה שהיא סופית (במובן של דדקינד: כל פונקציה חח"ע מהקבוצה לעצמה היא על) שאינה סדורה היטב (וזה אפשרי אם כופרים באקסיומת הבחירה), אז יש פונקציה מקבוצה סופית קטנה על קבוצה סופית גדולה ממנה; כלומר, יש קבוצה גדולה (אך סופית) של יונים וקבוצה קטנה ממנה של שובכים, כך שבכל שובך מתגוררת יונה אחת ויחידה. עוזי ו. - שיחה 00:53, 29 בספטמבר 2016 (IDT)תגובה
תודה על העמדת הדברים על דיוקם.‏ Uziel302שיחה 07:13, 29 בספטמבר 2016 (IDT)תגובה

ההתחלה של הערך לא ממש ברורה[עריכת קוד מקור]

"עקרון שובך היונים הוא עיקרון מתמטי הקובע כי אם יש m תאים בשובך שלתוכם יש להכניס m+1 יונים, קיים בהכרח תא אחד שבו תימצאנה לפחות שתי יונים"

במקום "שלתוכם יש להכניס m+1" להבנתי צריך להיות כתוב "שבתוכם יש m+1 יונים". הניסוח הנוכחי גורם לטקסט להיות לא ברור (לפחות לי).