שאלה מעצבנת

  

נבדוק כיצד נוכל לוודא שיש לנו 3 מטבעות מאותו הסוג:

אם נוציא מטבע אחד הוא יכול להיות מכל אחד מהסוגים, לכן נניח שהוצאנו מטבע כסף.

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

אחרי 6 מטבעות שהוצאנו, במקרה הגרוע ביותר יש לנו שני מטבעות מכל סוג. המטבע הבא שנוציא, לא משנה איזה סוג הוא יהיה, יגרום למצב שבו יש לנו שלושה מטבעות מאותו הסוג.

לכן התשובה הנכונה היא 7 מטבעות.

 

בהצלחה

איתמר