ישנם 2002 עובדים בבנק. כל העובדים הגיעו לארוחה חגיגית והתיישבו מסביב לשולחן עגול.
ידוע, כי הפרש השכר של כל שני עובדים סמוכים שווה ל-2 או ל-3 שקלים.
מהו ההפרש המקסימלי שייתכן בין שני עובדים בבנק, אם ידוע, כי אין שני עובדים עם שכר זהה?
פתרון
3,002. בין מקבלי המשכורת המינימלית והמקסימלית יושבים (באחד הצדדים) לא יותר מ-1,000 אנשים. לכן הפרש משכורתם לא יותר מ-3,003 שקלים. הוא לא יכול להיות בדיוק 3003: במקרה זה ביניהם מכל צד של השולחן יושבים 1000 אנשים והפרש משכורות של כל שני שכנים שווה 3 וכתוצאה מכך משכורות של שני השכנים של בעל המשכורת המינימלית שוות – בסתירה לנתון.
ההפרש בגודל 3002 אפשרי: המשכורת המינימלית היא 1000, מקסימלית – 4002, מצד אחד יושבים (לפי הסדר) עובדים עם משכורת 1002, 1005, 1008, …, 3996, 3999, מצד שני: 1003, 1006, …, 3997, 4000.
