חידת המכשפה

מכשפה לכדה 100 אנשים.
היא אמרה להם שבעוד שעה היא תעמיד את כולם בטור עורפי כך שכל אחד רואה את כל אלו שלפניו אבל לא יכול להסתכל אחורה.
תשים על ראש כל אחד מהם תפוח אדום או ירוק.
כל אחד רואה את כל התפוחים שעל ראש אלו שעומדים מלפניו אבל לא רואה את התפוח שעל ראשו.
כל אחד בתורו, מזה שעומד אחרון בטור ועד זה שעומד ראשון בטור, יכול להגיד רק מילה אחת – אדום או ירוק.
אם יגיד את צבע התפוח שעל ראשון – יינצל, אם יטעה – המכשפה תהרוג אותו.
המכשפה מאפשרת לקבוצה לדון במשך שעה ולהגיע לאסטרטגיה כזו שתציל כמה שיותר אנשים.
מהי האסטרטגיה, וכמה אנשים יינצלו בוודאות?

את הפתרונות יש להעביר כאן
אם דרוש רמז אפשר לבקש כאן

סגור לתגובות.