חידה

avivRT

New member
../images/Emo35.gifחידה../images/Emo35.gif

נתונים לכם אינסוף שעוני-עצר שכל אחד מהם מסוגל למדוד פרק זמן של שעה אחת בדיוק. הם אינם מסוגלים להראות את הזמן שחלף מרגע הפעלתם אלא רק להתריע כשעוברת שעה אחת כאמור. ניתן להאיץ את פעולתו של כל שעון-עצר פי-2 אם רוצים, ומתי שרוצים. למשל אם מאיצים את פעולת השעון מיד ברגע הפעלתו הוא ייתן התרעה כעבור חצי שעה(במקום שעה). לא ניתן לשנות שוב את קצב השעון לאחר שמאיצים אותו. השאלה: האם ניתן, באמצעות שעוני העצר הנ"ל, למדוד פרק זמן של 25 דקות, כאשר מותר להשתמש בכל שעון רק פעם אחת? שאלות נוספות(אם התשובה לשאלה הראשונה היא כן): 1. מה מספר השעונים המינימלי שנדרש לצורך מדידת 25 דקות? 2. מהו הזמן המינימלי שנדרש למדידת 25 דקות? ואגב שעונים, אני מסתכל עכשיו על השעון ולא מבין מה אני עושה מול המחשב בשעה כזאת...
אז לילה טוף.
 
נראה לי ש...

בעזרת השעונים ניתן לקצוב רק יחידות זמן מצורת שבר שבמונה יש 60*X כאשר X הוא שלם, ובמכנה יש חזקה של 2. אם נרצה שיחידה כזו תהיה שווה ל 25, נצטרך להגיע לשויון: X=(2^K)*25/60. וביטוי כזה יכול רק לשאוף לשויון באינסוף (אם X ו-K שלמים). לכן ניתן להגיע ל 25 דקות אבל רק בעזרת אינסוף שעונים ובאינסוף זמן.
 
למעלה