חידה

[c li me]

חידה../images/Emo163.gif

100 פתקים הונחו בשורה בסדר עולה: 00, 01, 02, ... , 99 לאחר מכן החליפו את מקומות הפתקים כך שכל פתק מתקבל מהקודם ע"י הגדלת או הקטנת אחת הספרות שבו ב-1 (לדוגמא אחרי 29 יכול לבוא 19 או 39 או 28, אבל לא 20 או 30) מהו המספר הגדול ביותר של פתקים שהיו יכולים להישאר במקומם? הסבר.

 

[sps]

../images/Emo62.gif

מתחילים כרגיל: 00,01,02,03,04,05,06,07,08,09 אח"כ שמים 19 ויורדים מטה: 19,18,17,16,15,14,13,12,11,10 (שימו לב ש-14 באותו מקום) עכשיו שמים 20 ומעלים כרגיל, ברגע שמגיעים ל-29, מעלים ל-39 ומורידים וכך הלאה (מקווה שהבנתם אותי..) נראה לי שזה יוצא בערך 55 שנשארים במקום...

 

[c li me]

../images/Emo163.gifלא בדיוק

זאת דוגמא לסידור. זה לא יוצא 55 אלא קצת פחות - נסה לבדוק - זה לא קשה. אבל מי אמר שזה הפתרון האופטימלי? נחוץ הסבר.