רוטר - עזרה בהוכחה - מתמטיקה בדידה

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"עזרה בהוכחה - מתמטיקה בדידה - שובך יונים..."

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #11884	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 11884

GaBrIeL
חבר מתאריך 13.4.03
3131 הודעות

12:26 01.12.12

עזרה בהוכחה - מתמטיקה בדידה - שובך יונים...

איך מוכיחים שמכל אוסף של N מספרים טבעיים הקטנים מN, ניתן להרכיב תת-קבוצה שסכומה מתחלק ב-N?

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

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
אף אחד? :\	GaBrIeL	01.12.12 19:35	1
תנסה ללכת בכיוון הזה...	inno3D	01.12.12 20:26	2
חשבתי על זה, אבל הבעיה פה היא שלא מדובר בקבוצה אלא באוסף	GaBrIeL	04.12.12 07:48	3

GaBrIeL
חבר מתאריך 13.4.03
3131 הודעות

19:35 01.12.12

1. אף אחד? :\
בתגובה להודעה מספר 0

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

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

inno3D
חבר מתאריך 21.4.02
4533 הודעות, דרג אמינות חבר זה

20:26 01.12.12

2. תנסה ללכת בכיוון הזה...
בתגובה להודעה מספר 0

נניח קיימת תת קבוצה של מספרים קטנים מ n סכומה לא מתחלק ב n
ונגיע לסתירה
אם הנחנו שאפשר לבנות כזאת תת קבוצה אז נבנה אותה
נשים 1 ועכשיו אסור n-1
נשים 2 ועכשיו אסור n-2
..
.
.
נשים n/2 ועכשיו אסור n/2 - גם אי אפשר.. אבל זה לא מפריע

סה"כ יש לנו קבוצה עם לכל היותר n/2
עכשיו צריך עוד n/2 איברים וכל איבר שנוסיף זה יהיה מהאיברים שאסור לנו..

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

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

GaBrIeL
חבר מתאריך 13.4.03
3131 הודעות

07:48 04.12.12

3. חשבתי על זה, אבל הבעיה פה היא שלא מדובר בקבוצה אלא באוסף
בתגובה להודעה מספר 2

ערכתי לאחרונה בתאריך 04.12.12 בשעה 08:29 בברכה, GaBrIeL

כלומר יכול להיות שכל המספרים שווים...
לכן השובכים שהגדרת לא טובים :/

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

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