מספר השקילות למיון 1334 מטבעות.
בכלל בעיית המיון היא בעייה מוכרת למתכנתים מִימֵי קדם. המספר התקבל בשיטת המיזוג, הדורשת מספר שקילות בסדר גודל של N כפול לוגריתם N. נגיד שישנן שתי קבוצות ממויינות, וצריך לאחד אותן לקבוצה ממויינת אחת. אז אין ברירה אלא להשוות את שני הראשונים, המנצח הולך "הצידה" ותןפס את מקומו בקבוצה הממוזגת, ובקבוצה שלו השני אחריו תופס את מקומו, ושוב משווים את שני הראשונים, וכן הלאה עד הסוף. אם התמזל מזלנו וקבוצה אחת נגמרה כאשר בשנייה נותרו הרבה מטבעות, אז מספר השקילות יהיה קטן יותר, אבל ניקח את המקרה הגרוע ביותר, כאשר שני האחרונים משתי הקבוצות נשארו עד הסוף. אציין, שקיימות שיטות מיון שונות, כגון שיטת שֶל, שנותנת סבירות טובה יותר, אבל במקרה של "חוסר מזל" מקסימלי גרועה יותר. ובכן, במקרה הגרוע ביותר של מיזוג שתי קבוצות, מספר השקילות יהיה מספר המטבעות בשתי הקבוצות פחות 1. בהתחלה היו 1334 קבוצות ממויינות(!) ובכל קבוצה מטבע אחד בלבד! חילקנו אותן (את הקבוצות!) לזוגות וביצענו מיזוגים לקבוצות ממויינות של שני מטבעות. מספר השקילות היה הסכום הכללי של המטבעות 1334 מינוס מספר הקבוצות הממוזגות 667. מחלקים את הקבוצות האלו ל-333 זוגות וממזגים כל זוג. ביצענו עוד 1332 פחות 333 שקילות, והתקבלו 334 קבוצות ממוינות של 4 מטבעות או 2. וכו´. בסה"כ ספרתי די בערך, ונדמה לי שצריך להיות טיפ-טיפה פחות ממה שכתבתי.
