אלגוריתם אוקלידס
-
שאלה: רמת קושי: 2
בחדר יש כיסאות עם `4` רגליים ועם `3` רגליים. כאשר על כל הכיסאות התיישבו אנשים, נהיה `39` רגליים בחדר (לא נשארו אנשים שעומדים). כמה כיסאות מכל סוג יש בחדר?
-
שאלה: רמת קושי: 1
א. ברשותכם קנקן גדול של שמן זית של 12 ליטרים ושני ריקים כלים קטנים יותר, של 5 ושל 8 ליטרים. האם תוכלו לחלק את השמן שברשותכם לשני חלקים שווים, אם יש לכם רק את הכלים האלה ואין שום כלי מדידה נוספים?
ב. אותה השאלה, אבל במקום הכל של 5 ליטרים יש כלי של 4 ליטרים.
-
שאלה: רמת קושי: 2
בארץ הקסומה יש רק שני סוגים של מטבעות: `16` ל"ק (לירות קסומות) ו-`27` ל"ק. האם ניתן לקנות מחברת שעולה לירה קסומה אחת ולקל עודף מדויק?