כותב |
|
יוסי אורח
![אורח](forum_images/0_star_rating.gif)
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 30 April 2007 בשעה 14:30 | | IP רשוּם
|
|
|
|
שלום הייה לי מגן היום ב - c והייתה שאלה כזאת(בחלק הקל): c[i]=i%x ונתון ש x מספר שלם חיובי וגם i, ושואלים מה הערך הכי גדול שיכול להיות בתא במערך (כאילו מה יכול להיות הערך הכי גדול שיצא מהביטוי הזה: i%x).
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
![מנהל האתר](forum_images/5_star_rating.gif)
![סמל אישי](uploads/shoshan/2005-08-27_154130_SnowDog64x64.jpg)
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 30 April 2007 בשעה 16:26 | | IP רשוּם
|
|
|
|
הערך הגדול ביותר אם x > i, אז השארית היא i.
כלומר i.
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
אלצ'קו אחראי פורומים
![אחראי פורומים](/images/forum/moderator.gif)
ג2ר פ33תי
הצטרף / הצטרפה: 20 January 2006
משתמש: מנותק/ת הודעות: 609
|
נשלח בתאריך: 30 April 2007 בשעה 21:07 | | IP רשוּם
|
|
|
|
i-1, כמובן. אם ה"שארית" היא i, זה אומר שגם היא מתחלקת ב-i (המנה היא 1) והשארית האמיתית היא אפס. השארית המקסימלית של חלוקה ב-X היא X-1.
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
![מנהל האתר](forum_images/5_star_rating.gif)
![סמל אישי](uploads/shoshan/2005-08-27_154130_SnowDog64x64.jpg)
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 30 April 2007 בשעה 22:03 | | IP רשוּם
|
|
|
|
זה I מוד X אם I לא נכנס אפילו פעם אחת ב-X אז התוצאה היא I.
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
אלצ'קו אחראי פורומים
![אחראי פורומים](/images/forum/moderator.gif)
ג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 מנהל האתר
![מנהל האתר](forum_images/5_star_rating.gif)
![סמל אישי](uploads/shoshan/2005-08-27_154130_SnowDog64x64.jpg)
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 01 May 2007 בשעה 14:37 | | IP רשוּם
|
|
|
|
הפכת את הסדר בין המחלק למחולק.
2 מוד 5 שווה 2 I מוד X שווה I אם X גדול מ-I.
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
אלצ'קו אחראי פורומים
![אחראי פורומים](/images/forum/moderator.gif)
ג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 מנהל האתר
![מנהל האתר](forum_images/5_star_rating.gif)
![סמל אישי](uploads/shoshan/2005-08-27_154130_SnowDog64x64.jpg)
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 02 May 2007 בשעה 14:14 | | IP רשוּם
|
|
|
|
אוקיי אז נסתכל על המקרה קצה, X גדול מ-I והתוצאה היא I.
כלומר התוצאה המקסימאלית I ולא I - 1
[אין לי בעיה מהמשיך ככה]
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
אלצ'קו אחראי פורומים
![אחראי פורומים](/images/forum/moderator.gif)
ג2ר פ33תי
הצטרף / הצטרפה: 20 January 2006
משתמש: מנותק/ת הודעות: 609
|
נשלח בתאריך: 03 May 2007 בשעה 19:44 | | IP רשוּם
|
|
|
|
למה זה מקרה הקצה? בדרך כלל בחשבון מודולרי יש מוד קבוע. X הוא קבוע, וה-I משתנה. זה גם מה שרואים בשאלה: I הוא אינדקס במערך (בעליל משתנה). על X לא אמרו שום דבר. המספר הגדול ביותר בשדה מסוג Z_n הוא n-1. זה הכל.
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
![מנהל האתר](forum_images/5_star_rating.gif)
![סמל אישי](uploads/shoshan/2005-08-27_154130_SnowDog64x64.jpg)
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 03 May 2007 בשעה 21:54 | | IP רשוּם
|
|
|
|
שנייה, אתה מסכים שעבור על I קטן מ-X יתקבל I % X = I ?
לכן התוצאה המאקסימלית של I % X היא I ?
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
אלצ'קו אחראי פורומים
![אחראי פורומים](/images/forum/moderator.gif)
ג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.
|
חזרה לתחילת העמוד |
|
|