PDA

צפה בגרסה המלאה : חידת אתגר 6



yoavzilberman
20-04-2008, 18:21
נתון מספר טבעי N. כדי למצוא את המספר השלם הקרוב ביותר לשורש הריבועי של N נשתמש בשיטה הבאה:
נמצא מבין כל הריבועים של המספרים הטבעיים מספר a2 שהכי קרוב למספר N; אז a יהיה התשובה.
האם תמיד השיטה הזאת תיתן תשובה נכונה?

מאור עטר
18-06-2010, 00:24
אני חושב שזה לא נכון

השערה:

נגיד N=100
והכי קרוב מהשורשים זה 81 לכן a הוא 9 אבל זה לא נכון כי המס' הקרוב ביותר באותה מידת קרבה כמו של 9 הוא 11 (שזה בעצם 121 ה"רחוק" יותר מ 81 (ל100))

נכון?

גל_כהן
18-06-2010, 07:56
מאור, הרעיון הוא שאם המספר הוא אינו ריבועי, משמע למשל 101, אזי נמצא a=10.
אם המספר ריבועי שלם, אין צורך לחפש את המספר הקרוב ביותר לשורשו הריבועי..

מאור עטר
18-06-2010, 10:04
אהה חשבתי שהוא אמר כי n הוא שלם....
טעות שלי