פורטל:מתמטיקה/חידה/98

ישנן 100 קופסאות מסודרות בשורה בחדר ובתוך כל אחת מהן פתק שבו מספר טבעי בין 1 ל-100 (אף מספר לא חוזר פעמיים). לאיש אחד ניתנת האפשרות לפתוח את כל הקופסאות ולהחליף בין הפתקים של שתיים מהקופסאות. לאיש אחר ניתן מספר בין 1 ל-100 (שלא ידוע לראשון) אותו הוא צריך למצוא על ידי פתיחת 50 קופסאות לכל היותר. באיזו אסטרטגיה כדאי להם לנקוט כדי להצליח במשימה משותפת זו?