המצאתי חידה

[guest1234]

המצאתי חידה

נתונים x>1 מטבעות, כאשר 1 מתוכם קל יותר וכל השאר זהים מצא את הפונקציה (אם קיימת ואם לא חסם עליון טוב ככל האפשר) אשר מתארת את מספר השקילות (במאזניים) המינימלי הדרוש למציאת המטבע הקל יותר לדעתי מצאת את הפיתרון אך אינני בטוח, הוא בתוגבה להודעה הזאת אך עדיף שתנסו קודם לבד אולי תמצאו אחד יותר טוב

 

[guest1234]

המשך

(f(x)=log3(x כלומר עד 9 מטבעות (כולל) צריך שתי שקילות עד 27 מטבעות צריך 3 וכו' ההסבר הוא שניתן לצמצמם בעזרת שקילה אחת את המטבעות לשליש: מחלקים אותם לשלוש קבוצות שוות (אם לא מתחלק אז שתיים שוות ואחת קטנה יותר) משווים בין השתיים אם הן שוות הוא בקבותה השלישית ואם לא אז הוא בקבוצה הקלה יותר וכך על ידי שקילה אחת צמצמנו בשליש

 

[guest1234]

סיבוך

אותה חידה כאשר לא ידוע אם המטבע המזוייף קל יותר או כבד יותר פה כבר אין לי מושג אני רק יודע שעד 4 לפחות אפשר עם 2 שקילות ולפחות עד 12 עם 3(זה פיתרון די מסובך) אשמח לכל מי שיכול להציע פיתרון גם אם חלקי

 

[Joe0077]

פתרון על ידי עץ החלטות

גובה העץ הוא log על בסיס 3 ולכן מה שאמרת מדויק (שייך כבר לפורום מחשבים...)

 

[shmulik1234]

אפשר בעזרת אנטרופיה

 

[Drazick]

תוכלו קצת להרחיב ולהסביר

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

 

[Joe0077]

אני אשתדל מחר (אם יהיה לי זמן)

 

[zz543]

הפתרון שלך אינו מקרה כללי..

במידה ויש לי 20 מטבעות, איך אתה מחלק אותם ל-3? או במידה ויש לי 21, מה אני עושה עם ה-7 הנותרים?

 

[Joe0077]

לוג על בסיס שלוש, ומעגלים למעלה

אני מתכוון שגם 2.01 מתעגל ל3