יש קופסא שחורה שלה 4 כניסות ו4 יציאות. היציאות הן 4 המספרים לפי הגודל: max,max1,min1,min
יש לבנות קופסא כזו ממספר קופסאות שחורות אשר לכל אחת מהן רק 2 כניסות של שני מספרים, ושתי יציאות: min וmax.
יש מלך עם 10 משרתים ו1000 בקבוקים. אחד מהם רעיל ומי ששותה ממנו מת אחרי זמן קצר. עלייך למצוא דרך שבסבב שתיה בודד תוכל לדעת מה הבקבוק הרעיל
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2023
לכתוב טבלת אמת. הבקבוקים ממסופרים בצורה בינארית, המשרתים הם ה10 ביטים. לפי המשרתים שמתו ניתו לדעת מה הבקבוק שששתו ממנו
נובמבר 2023
חיפוש בינארי.
הראשון ישתה מתוך חצי מהבקבוקים.
אם הוא חי, נזרוק את הבקבוקים האלה ונמשיך עם חצי משאר הבקבוקים.
אם הוא מת נזרוק את החצי שלא שתו ממנו ונמשיך עם חצי מאלה ששתו עכשיו.
התהליך יסתיים עד 10 משרתים כי log2(1000)<10
ינואר 2024
יש לחידה 2 וריאציות.
אם יש "זמן המתנה" לרעל ולכן אי אפשר לבצע הרבה סבבים- הפתרון הוא "טבלת אמת", חפשו ביוטיוב 1000 Wine bottles.
אם אין זמן המתנה- ניתן לבצע "מקביליות" כך שבכל פעם מחלקים את מספר הבקבוקים לN קבוצות לפי מספר המשרתים שנותרו. מהקבוצה ששתה המשרת שמת מחלקים שוב לכמה שנשארו,
כלומר בהתחלה 100 לכל משרת,
לאחר מכן בערך 12,
לאחר מכן בערך 2.
כאן מספר המשרתים שימותו קבוע, בניגוד לפתרון הקודם שבו מספר המשרתים שימותו תלוי בייצוג הבקבוק המורעל.
ראיון לתפקיד 
