עשינו אתמול סימולציה של שלושה פרקים וממש לא הלך לי. אני כבר מתחיל להתיאש ונראה לי שאולי אני אפרוש. כל שאר הכיתה דווקא ממש מצליחים וזה עוד יותר מבאס.

 

בכל מקרה, הייתה שם שאלה שאין לי מושג איך ניגשים אליה בכלל:

 

בתיבה 12 מטבעות כסף, שישה מטבעות עץ וחמישה מטבעות זהב.

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

 

תודה

  

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

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

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

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

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

 

בהצלחה

איתמר