חידה | לבעלי חוש תיכנות

[שואף]

ילד קטן אמר לי חידה, מאוד נהנתי ואני מעלה את זה כאן.
מי שפותר אותה מוזמן לפורום תיכנות (על חשבונו )
חברים בפורום תיכנות שלא פותרים, עפים מהפורום... ( @dovid )

יש לך אלף מטבעות של שקל, ועשרה מעטפות.
איך אפשר לחלק את הכסף למעטפות, באופן שיהיה אפשר לשלב מעטפות ולהגיע לכל סכום שהוא, בלי לפתוח שום מעטפה.
זאת אומרת, אם יבקשו ממך לדוגמא 159 שח, תשלב כמה מעטפות ויצא לך הסכום מדויק.
וכך כל סכום בין 1 ל1000?

[dovid]

איך לענות בלי שיראו?
רמז: ייצוג בבסיס בינארי.

[שואף]

בדיוק רציתי לכתוב רמז
יש 10 סוגי אנשים. אלה שימצאו את התשובה ואלה שלא...

[dovid]

יש פה שני חידות נוספות לאחרי זה: איך להביא מעטפות לפי סכום בצורה הפשוטה והמהירה ביותר.

[WEB]

זה (lg(1000

[dovid]

@WEB אמר בחידה | לבעלי חוש תיכנות:

זה (lg(1000

אכן, וזה חידה נוספת: כמה מעטפות נדרשים. באקסל זה =LOG(1000,2)

[שואף]

@dovid אמר בחידה | לבעלי חוש תיכנות:

איך להביא מעטפות לפי סכום בצורה הפשוטה והמהירה ביותר.

לא מבין מה התכוונת

[WEB]

@שואף נניח שאתה רוצה להרכיב סכום מסוים, איך תבחר אילו מעטפות לקחת?
התשובה: מתחילים מהמעטפה עם הסכום הגבוה ביותר ששוה או פחות מהסכום וכך ממשיכים הלאה לפי כמה שחסר לך להשלים.
נו, אתה מצרף אותי לפורום?

[שואף]

מצידי אתה מוזמן, על חשבונך . עכשיו תסתדר עם @dovid

[yossiz]

שיחליף איתי כי אני מועף...

@שואף אמר בחידה | לבעלי חוש תיכנות:

חברים בפורום תיכנות שלא פותרים, עפים מהפורום... ( @dovid )

[WEB]

@שואף יפה שגם ערכת את הפוסט הראשון. זה לא מקובל לשנות את תנאי המבצע אחרי שמפרסמים אותו.

[שואף]

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

[yossiz]

@שואף אמר בחידה | לבעלי חוש תיכנות:

וכך כל סכום בין 1 ל1000?

בין 1 ל-1023...

[שואף]

@yossiz זה כבר רמז עבה מידיי..

[OdedDvir]

@yossiz מתכנת שרוף יענה בין 0 ל-1023

[יעקב ישראל]

@שואף בסוף הצלחתי (זה היה קשה)
אבל למה זה קשור לתכנות ?
כדי שאהיה בטוח שעניתי נכון
עריכה (האמת הספיק ה 1023)

[OdedDvir]

פוסט זה נמחק!

[dovid]

@יעקב-ישראל זה קשור לתכנות משתי סיבות:
א. לוגיקה מרובעת (אני קורה לזה ככה כי המחשבה שלי באלגורתמים היא איזה כללים צריך בשביל שדבר מפגר אבל עקבי יצליח במשימתו) ששימושית מאוד להרבה חשיבות בתכנות
ב. ההיכרות עם הייצוג בבסיס 2 שזה הדרך הבינארית איתה המחשב עובד.

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

[WWW]

@יעקב-ישראל אמר בחידה | לבעלי חוש תיכנות:

אבל למה זה קשור לתכנות ?

לדעתי האישית, כיום זה כבר לא קשור לתכנות כ"כ.
זה קשור לאלו שעובדים עם נתונים בינאריים, לפעמים נפגשים עם זה בתכנות.
זה קשור יותר למתמטיקה.

[יעקב ישראל]

@dovid תסלח לי שלא הבנתי כלום נכון ?
אני חדש בפורום תכנות