[Fire Fighter Kalen]

../images/Emo35.gif

הנה חידה שחשבתי עליה בשיעור היסטוריה משעמם

אם תגידו שאתם אוהבים את הסגנון אני אנסה למצוא עוד.. מה כתוב פה

2 B || !2 B​

 

[Fire Fighter Kalen]

../images/Emo150.gif|שמאלה|

גיל אני מבקש ממך שתביא לי חידה שצריך איזשהו סוג של הגיון ממש ממש קשה. אני הבטחתי למורה שלי שאני אתקיל אותו בחידה, ובינתיים לא מצאתי משהו ראוי. אפילו את החידה עם ה720 חביות והחבית המורעלת הוא פתר תוך 20 שניות, לכן אודה לי אם תביא משהו ממש ממש ממש קשה, ככה שאוכל להתקיל אותו

 

[Jjack]

אולי

תוכל לבקש ממנו לפתור Z x^n+y^n=z^n Z להוכיח שעבור n מעל 2 אין פתרנות במספרים שלימים (כבר קיים פתרון לבעיה זו שהעסיקה את האנושות כמה מאוש שנים מאז FERMA)

 

[thrall]

../images/Emo62.gif

פתרתי פתרתי, אבל היריעה קצרה מלהכיל

 

[Jjack]

אז אולי לחלק את הזוית ל-3 בעזרת

סרגל ומחוגה בלבד?

 

[Jjack]

אני יודע, אני יודע השאלה

של יישור המעדל: נתון מרכז המעגל ורדיוס. צריך ממרכז המעגל לסאטט קטע באורך השווה לאורך היקף המעגל רק בעזרת מחוגה וסרגל.

 

[טלמון סילבר]

אז תן לו את חידת 3 הכוֹסוֹת.

 

[Jjack]

מה זה?

 

[טלמון סילבר]

זו חידה שהיצגתי בזמנו:

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

 

[Jjack]

ואיך שאני מכיר אותך, אתה בטח

רוצה פתרון כללי ולא למקרה בודד? (למשל 1-3-5 ---2-2-5---4-0-5) טוב, שיהיה. ננסה.

 

[טלמון סילבר]

ברור שמדובר במקרה הכללי,

לכל נתונים התחלתיים אפשריים (לכל שלישיית מספרים שלמים). זה כבר היה בפורום, וזו שאלה די קשה.

 

[נטשה הרצינית]

אולי

? TO BE OR NOT TO BE

 

[maofplayer]

../images/Emo62.gif

טו בי אור נוט טו בי

 

[Fire Fighter Kalen]

../images/Emo127.gifיפה..

אני רואה שזה קל מדי..

 

[Fire Fighter Kalen]

../images/Emo32.gifשאלה קטנה

מקווה שגיל וענת לא יסקלו אותי באבנים ויעשו לי באן מהפורום , אבל שי לי שאלה קטנה במחשבים, שבפורום שפות תכנות לא הסכימו לענות עליו , כי חשבו שזה שיעורי בית (וזה בעצם התכוננות למבחן) נתון לי אלגוריתם מסויים ואני צריך למצוא את הסיבוכיות שלו (דרך פונקציית זמן הריצה שלה). אודה לכם אם תוכלו לענות לי על השאלה. האלגוריתם :

Procedure Kar_Li_Add_Order (Var Maagar : Maagar_Type; Name : Name_Type; Order : Order_Type); Var I , K : Integer; Begin For I := 1 To Maagar.N_Clients Do Begin If Maagar.Clients.Name = Name Then Begin If (Maagar.Clients.N_Order = 10) Then For K := 2 To 10 Do Begin Maagar.Clients.Orders[K-1] := Maagar.Clients.Orders[K]; Maagar.Clients.Orders[10] := Order; End Else Begin Maagar.Clients.Orders[Maagar.Clients.N_Order+1] := Order; Inc(Maagar.Clients.N_Order); End; End; End; End;​

תודה מראש לכולם!!

 

[n u t]

גיל וענת לא יסקלו אותך באבנים...

ויעשו לך באן מהפורום

אבל השאלה הזאת הייתה מתאימה יותר לפורום 321... לימודים ושיעורי בית.

 

[א6ו6ה6ד]

אני אגיד לך מה נראה לי התשובה..

לדעתי זמן הריצה הוא לינארי כלומר N ואני אגיד לך למה.. בכל התוכנה הזאת יש לולאה אחת של for i:= 1 to n כלומר הוא רץ על N מקומות ברשימה....עכשיו בטוח הרשימה הזאת יש עוד לולאה שרצה והיא for k:=2 to 10 עכשיו זה מספר קבוע כלומר K ולכן אורך הריצה שלך הוא n+k אבל K כמו שלמדת הוא זמן ריצה קבוע..כלומר מספר...הוא לא ערך כמו N שיכול להיות באורכים שונים לכן זמן הריצה שלו הוא 0 ולכן זמן הריצה הוא רק N כלומר הסיבוכיות היא N.. בתקווה שזה מה שהתכוונת כי ירד לי סיבוכיות בבגרות

 

[Fire Fighter Kalen]

../images/Emo51.gif

במבחן לא הצלחתי משהו בסיבוכיות אבל בכ"ז תודה..

 

[א6ו6ה6ד]

בבקשה...איזה מזל שירד לי במיקוד