| כותב |
|
יוסי
אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
|
| נשלח בתאריך: 30 April 2007 בשעה 14:30 | | IP רשוּם
|
|
|
|
שלום הייה לי מגן היום ב - c והייתה שאלה כזאת(בחלק הקל):
c[i]=i%x
ונתון ש x מספר שלם חיובי וגם i, ושואלים מה הערך הכי גדול שיכול להיות בתא במערך (כאילו מה יכול להיות הערך הכי גדול שיצא מהביטוי הזה: i%x).
|
| חזרה לתחילת העמוד |
|
| |
shoshan
מנהל האתר
הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
|
| נשלח בתאריך: 30 April 2007 בשעה 16:26 | | IP רשוּם
|
|
|
|
הערך הגדול ביותר אם x > i, אז השארית היא i.
כלומר i.
__________________
עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
| חזרה לתחילת העמוד |
|
| |
אלצ'קו
אחראי פורומים
ג2ר פ33תי
הצטרף / הצטרפה: 20 January 2006
משתמש: מנותק/ת
הודעות: 609
|
| נשלח בתאריך: 30 April 2007 בשעה 21:07 | | IP רשוּם
|
|
|
|
i-1, כמובן. אם ה"שארית" היא i, זה אומר שגם היא מתחלקת ב-i (המנה היא 1) והשארית האמיתית היא אפס. השארית המקסימלית של חלוקה ב-X היא X-1.
|
| חזרה לתחילת העמוד |
|
| |
shoshan
מנהל האתר
הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
|
| נשלח בתאריך: 30 April 2007 בשעה 22:03 | | IP רשוּם
|
|
|
|
זה I מוד X
אם I לא נכנס אפילו פעם אחת ב-X אז התוצאה היא I.
__________________
עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
| חזרה לתחילת העמוד |
|
| |
אלצ'קו
אחראי פורומים
ג2ר פ33תי
הצטרף / הצטרפה: 20 January 2006
משתמש: מנותק/ת
הודעות: 609
|
| נשלח בתאריך: 30 April 2007 בשעה 23:04 | | IP רשוּם
|
|
|
|
shoshan כתב:
זה I מוד X
אם I לא נכנס אפילו פעם אחת ב-X אז התוצאה היא I.
|
|
|
נגיד 5 מוד 2. 5 לא נכנס אפילו פעם אחת ב-2, אבל התוצאה היא 1, לא 5. X-1.
|
| חזרה לתחילת העמוד |
|
| |
shoshan
מנהל האתר
הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
|
| נשלח בתאריך: 01 May 2007 בשעה 14:37 | | IP רשוּם
|
|
|
|
הפכת את הסדר בין המחלק למחולק.
2 מוד 5 שווה 2
I מוד X שווה I אם X גדול מ-I.
__________________
עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
| חזרה לתחילת העמוד |
|
| |
אלצ'קו
אחראי פורומים
ג2ר פ33תי
הצטרף / הצטרפה: 20 January 2006
משתמש: מנותק/ת
הודעות: 609
|
| נשלח בתאריך: 02 May 2007 בשעה 13:40 | | IP רשוּם
|
|
|
|
shoshan כתב:
הפכת את הסדר בין המחלק למחולק.
2 מוד 5 שווה 2
I מוד X שווה I אם X גדול מ-I.
|
|
|
ו-3 מוד 5 זה 3. ו-4 מוד 5 זה 4, ו-5 מוד 5 זה אפס. אז מה המקסימום? שלוש?! המקסימום האפשרי הוא בסיס החלוקה פחות 1.
|
| חזרה לתחילת העמוד |
|
| |
shoshan
מנהל האתר
הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
|
| נשלח בתאריך: 02 May 2007 בשעה 14:14 | | IP רשוּם
|
|
|
|
אוקיי אז נסתכל על המקרה קצה, X גדול מ-I והתוצאה היא I.
כלומר התוצאה המקסימאלית I ולא I - 1
[אין לי בעיה מהמשיך ככה]
__________________
עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
| חזרה לתחילת העמוד |
|
| |
אלצ'קו
אחראי פורומים
ג2ר פ33תי
הצטרף / הצטרפה: 20 January 2006
משתמש: מנותק/ת
הודעות: 609
|
| נשלח בתאריך: 03 May 2007 בשעה 19:44 | | IP רשוּם
|
|
|
|
למה זה מקרה הקצה? בדרך כלל בחשבון מודולרי יש מוד קבוע. X הוא קבוע, וה-I משתנה. זה גם מה שרואים בשאלה: I הוא אינדקס במערך (בעליל משתנה). על X לא אמרו שום דבר. המספר הגדול ביותר בשדה מסוג Z_n הוא n-1. זה הכל.
|
| חזרה לתחילת העמוד |
|
| |
shoshan
מנהל האתר
הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
|
| נשלח בתאריך: 03 May 2007 בשעה 21:54 | | IP רשוּם
|
|
|
|
שנייה, אתה מסכים שעבור על I קטן מ-X יתקבל I % X = I ?
לכן התוצאה המאקסימלית של I % X היא I ?
__________________
עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
| חזרה לתחילת העמוד |
|
| |
אלצ'קו
אחראי פורומים
ג2ר פ33תי
הצטרף / הצטרפה: 20 January 2006
משתמש: מנותק/ת
הודעות: 609
|
| נשלח בתאריך: 03 May 2007 בשעה 22:06 | | IP רשוּם
|
|
|
|
לא. התוצאה המקסימלית של N (mod M) היא הגדול מבין {N כאשר N<M} ו-{M-1}. המקסימום של N<M, כשמדובר בשלמים (Z_N) הוא אכן M-1. כלומר, התוצאה המקסימלית היא M-1.
|
| חזרה לתחילת העמוד |
|
| |
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
תיכנות
נושא נעול)
