חידה פשוטה...

Somacher

New member
חידה פשוטה...

יש לך מכשיר מדידת משקל שמחזיר 0 או 1 בהתאם לאם עצם ששמים עליו נמצא בתווך של מדידה שלו או לא.אתה יכול לשנות תווך בין 0 לבין 1000.יש לך 4 סוגי ביצים 0-250, 250-500,500-750,750-1000. צריך תוך מספר מינימאלי של מדידות לקבוע סוג של ביצה
 

slallum

New member
זה רמז?

זה נראה לי יותר כמו התשובה, לא?
 
הבהרה לגבי החידה

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

בסג

New member
../images/Emo62.gif

2? אחד בטווח 0-500 ואחד בטווח 250-750 זה עדיין משתמש בחיפוש בינארי. עבור 3 קבוצות ומעלה - כבר אי אפשר יהיה לעשות כך (כי אין חפיפה בין כל התחומים).
 
למעלה