תורת האלגוריתמים

• שאלה: רמת קושי: 2

  האם תוכלו לחלק `24` קילו של מסמרים לשני חלקים של `15` ו-`9` קילו בעזרת מאזני כף ללא משקולות?

  נושאים:

  הוכחה ודוגמה -> בניית דוגמה תורת האלגוריתמים -> שקילות

• 9 מטבעות רמת קושי: 2

  נתונים `9` מטבעות זהים למראה. אחד מהמטבעות מזויף, ומשקלו קטן יותר ממשקל של מטבע רגיל. איך למצוא את המטבע המזויף באמצעות שתי שקילות במאזני כף ללא משקולות?

  נושאים:

  תורת האלגוריתמים -> שקילות

• 26 מטבעות רמת קושי: 3

  נתונים `26` מטבעות זהים למראה. אחד מהמטבעות מזויף, ומשקלו קטן יותר ממשקל של מטבע רגיל. איך למצוא את המטבע המזויף באמצעות שלוש שקילות במאזני כף ללא משקולות?

  הצג רמז

  התחבר לאתר על מנת לקבל את הרמז
  נושאים:

  קומבינטוריקה -> אינדוקציה תורת האלגוריתמים -> שקילות

• 80 מטבעות רמת קושי: 3

  נתונים `80` מטבעות זהים למראה. אחד מהמטבעות מזויף, ומשקלו קטן יותר ממשקל של מטבע רגיל. איך למצוא את המטבע המזויף באמצעות ארבע שקילות במאזני כף ללא משקולות?

  הצג רמז

  התחבר לאתר על מנת לקבל את הרמז
  נושאים:

  קומבינטוריקה -> אינדוקציה תורת האלגוריתמים -> שקילות

• 9 קילו של אורז רמת קושי: 2

  ברשותכם `9` קילו של אורז. איך למדוד `2` קילו אורז באמצעות שלוש שקילות במאזני כך ושימוש בשתי משקולות: של `200` גרם ושל `50` גרם?

  נושאים:

  הוכחה ודוגמה -> בניית דוגמה תורת האלגוריתמים -> שקילות