חידה | לבעלי חוש תיכנות
-
ילד קטן אמר לי חידה, מאוד נהנתי ואני מעלה את זה כאן.
מי שפותר אותה מוזמן לפורום תיכנות (על חשבונו)
חברים בפורום תיכנות שלא פותרים, עפים מהפורום... ( @dovid)
יש לך אלף מטבעות של שקל, ועשרה מעטפות.
איך אפשר לחלק את הכסף למעטפות, באופן שיהיה אפשר לשלב מעטפות ולהגיע לכל סכום שהוא, בלי לפתוח שום מעטפה.
זאת אומרת, אם יבקשו ממך לדוגמא 159 שח, תשלב כמה מעטפות ויצא לך הסכום מדויק.
וכך כל סכום בין 1 ל1000? -
איך לענות בלי שיראו?
רמז: ייצוג בבסיס בינארי. -
בדיוק רציתי לכתוב רמז
יש 10 סוגי אנשים. אלה שימצאו את התשובה ואלה שלא... -
יש פה שני חידות נוספות לאחרי זה: איך להביא מעטפות לפי סכום בצורה הפשוטה והמהירה ביותר.
-
זה (lg(1000
-
@WEB אמר בחידה | לבעלי חוש תיכנות:
זה (lg(1000
אכן, וזה חידה נוספת: כמה מעטפות נדרשים. באקסל זה
=LOG(1000,2)
-
@dovid אמר בחידה | לבעלי חוש תיכנות:
איך להביא מעטפות לפי סכום בצורה הפשוטה והמהירה ביותר.
לא מבין מה התכוונת
-
@שואף נניח שאתה רוצה להרכיב סכום מסוים, איך תבחר אילו מעטפות לקחת?
התשובה: מתחילים מהמעטפה עם הסכום הגבוה ביותר ששוה או פחות מהסכום וכך ממשיכים הלאה לפי כמה שחסר לך להשלים.
נו, אתה מצרף אותי לפורום? -
מצידי אתה מוזמן, על חשבונך
. עכשיו תסתדר עם @dovid
-
שיחליף איתי כי אני מועף...
@שואף אמר בחידה | לבעלי חוש תיכנות:
חברים בפורום תיכנות שלא פותרים, עפים מהפורום... ( @dovid )
-
@שואף יפה שגם ערכת את הפוסט הראשון. זה לא מקובל לשנות את תנאי המבצע אחרי שמפרסמים אותו.
-
קיבלת.. אני מממן לך את החודש הראשון
(אם היית מכיר אותי, כשאני מזמין מישהו למסעדה זה אומר שאני מזמין והוא משלם. פשוט לא?)
-
-
@yossiz זה כבר רמז עבה מידיי..
-
@yossiz מתכנת שרוף יענה בין 0 ל-1023
-
@שואף בסוף הצלחתי (זה היה קשה)
אבל למה זה קשור לתכנות ?
כדי שאהיה בטוח שעניתי נכון
עריכה (האמת הספיק ה 1023) -
פוסט זה נמחק! -
@יעקב-ישראל זה קשור לתכנות משתי סיבות:
א. לוגיקה מרובעת (אני קורה לזה ככה כי המחשבה שלי באלגורתמים היא איזה כללים צריך בשביל שדבר מפגר אבל עקבי יצליח במשימתו) ששימושית מאוד להרבה חשיבות בתכנות
ב. ההיכרות עם הייצוג בבסיס 2 שזה הדרך הבינארית איתה המחשב עובד.אני חושב שרובנו מגיעים למסקנה בגלל 2, אני לפחות לא הייתי מוצא בכלל לבד את התשובה.
ולדעתי מתכנת היום בהמון תחומים לא צריך לא את 1 ולא את 2, אבל האהבה לכל מיני הסברים איך המחשב עובד ואיזה יופי פועלת האלגורתמיקה היא תמיד חלק חשוב מאופי של מתכנת טוב. -
@יעקב-ישראל אמר בחידה | לבעלי חוש תיכנות:
אבל למה זה קשור לתכנות ?
לדעתי האישית, כיום זה כבר לא קשור לתכנות כ"כ.
זה קשור לאלו שעובדים עם נתונים בינאריים, לפעמים נפגשים עם זה בתכנות.
זה קשור יותר למתמטיקה. -
@dovid תסלח לי שלא הבנתי כלום נכון ?
אני חדש בפורום תכנות -
פוסט זה נמחק! -
@יעקב-ישראל בא' אתה אמור להבין, אם אתה לא מבין זה אולי כי אני לא מסביר טוב אבל זה לא מצריך ידע קודם.
את ב' יש לך מה להכיר, ויש לך מה ללמוד. אשמח להסביר, למי שישאל. -
@יעקב-ישראל צודק, חזרתי בי ומחקתי!
-
@שואף רגע זה אומר ששילמתי החודש סתם ויכלתי להנות על חשבונך
סתם
האמת אם הייתי יודע שפורום תכנות כזה מלא מזמן הייתי מצטרף
ו8 שח זה באמת לא כסף -
@יעקב-ישראל אמר בחידה | לבעלי חוש תיכנות:
האמת אם הייתי יודע שפורום תכנות כזה מלא
יאהוו היית פסימי מאוד כנראה, כי לפי המבט שלי הוא ריק להחריד.
-
@dovid התכוונתי מבחינת אורך הפוסטים
פשוט יש שם קהילה שתסביר לך הכל עד שתבין
האמת לא כ"כ ברור למה זה רק שם -
לא חשבתי שיש לי חוש תיכנות...
גילוי נאות: לא הסתכלתי בהודעות שלפני, אלא פתרתי את החידה ע"פ הפוסט הראשון.
זה הסכומים שיש בכל מעטפה.
1
2
4
8
16
32
64
128
256
489
החישוב הוא, שתמיד המעטפה הבאה צריכה להיות גדולה ב-1 יותר מצירוף כל המעטפות הקודמות. -
פוסט זה נמחק! -
@עימוד-עילית לי יצא
1
2
4
8
16
32
64
128
256
512 -
@יעקב-ישראל אמר בחידה | לבעלי חוש תיכנות:
@עימוד-עילית לי יצא
1
2
4
8
16
32
64
128
256
512אתה צודק. אבל ככה יוצא לך שהסכום הוא 1023 ש"ח.