18 אנשים יושבים סביב שולחן עגול. חלקם אבירים וחלקם נוכלים. האבירים דוברי אמת והנוכלים משקרים. כל אחד מהם יכול לומר: "אני יושב בין אביר לנוכל". כמה אבירים יש בשולחן?
עברנו מבחן דרך הסמינר ומי שעברה את המבחן ממשיכה לראיון עבודה
שאלות מתוך הראיון
יש 18 אבירים ונוכלים שיושבים סביב שולחן עגול.
אביר תמיד דובר אמת ונוכל תמיד משקר
כל אחד מהיושבים אמר שהוא יושב ליד אביר ונוכל
כמה אבירים יושבים סביב השולחן?
יש 10 שקים עם 10 מטבעות בכל שק, כאשר ב-9 מהשקים כל המטבעות זהים במשקל נתון
ובשק אחד יש 10 מטבעות במשקל שונה, נתון גם הוא.
לא ניתן לזהות את השק השונה לפי מראהו החיצוני אלא רק לפי שקילה.
השאלה: לרשותך שקילה אחת בלבד! על מנת לומר איזה שק הוא השונה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2023
שמים בשק חדש מטבע אחד מהשק הראשון, שני מטבעות מהשק השני, שלוש מהשק השלישי וכו...
ואז שוקלים שקילה אחת ומחשבים את החישוב הבא:
אם מטבע רגיל שוקל 1 גרם ומטבע אחר שוקל 2 גרם
אז לכאורה היה צריך להיות בסך הכל 55 גרם אם כל המטבעות היו שווים, אבל אם יש 58 גרם זאת אומרת שיש 3 גרם יותר זאת אומרת שיש 3 מטבעות ששוקלים יותר ומזה מבינים שהשק השלישי הוא עם מטבעות שונים.
נתון מערך הכולל מספרים חיוביים ושליליים.
כיצד מגדלים את תת המערך הגדול ביותר?
ניתן לעבור על המערך פעם אחת בלבד!
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2022
עוברים על המערך וסכמים אותו.
כאשר נתקלים במס' שלילי בודקים האם הסכום עד כה גדול יותר מערך מוחלט שלו.
אם לא מתחילים כל תאי המערך עד פה לא מצטרפים לתת המערך
מרץ 2023
מה קורה במקרה של {100,50-,2,150}?
הרי היה שווה לעצור ב150
מרץ 2024
שומרים בכל מקרה את הסכום גדול ואת האינדקסים של תחילת/סוף המערך הגדול, ומשווים בפעם הבאה שמגיעים למספר שלילי/סוף המערך