חידת מטבעות!

[hanandn]

ntzbh fpu,

 

[hanandn]

שזה אומר: מאזני כפות ../images/Emo98.gif

 

[hanandn]

חידת מטבעות!

קיימים 1999 מטבעות. עליכם למצוא את הכבד ביותר ע"י לא יותר מ-1334 שקילות.

 

[טלמון סילבר]

מה נתון לגבי משקליהם? כל משקל?

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

 

[hanandn]

אוקיי- התבלבלתי- אז הנה הניסוח של

השאלה, כפי שניתנה: נתונים 1334 שאלות בעלות משקלים שונים. מצא את המטבע הכבדה ביותר ואת המטבע הקלה ביותר באמצעות 1999 שקילות על מאזני כפות. (מקודם החלפתי בין המספרים- אז שימו לב: 1334 משקולות ו-1999 שקילות).

 

[טלמון סילבר]

למה לא לנסות בצורה הפרימיטיבית

ביותר - בשיטת בשיטת פליי-אוף? חילקנו ל-667 זוגות, ביצענו 667 שקילות, שהפרידו את המטבעות לשני מחנות: מחנה הממשיכים באליפות למקסימום משקל, ומחנה הממשיכים באליפות למינימום משקל. כל אחת משתי אליפויות נפרדות אלו נמשכת בשיטת פליי-אוף, ומכיוון ש-666 מתחרים עפו, סימן שבוצעו סה"כ 666 שקילות (לא חשוב איך סידרנו אותם לזוגות במהלך האליפות, ואם בכלל. כל פעם פשוט שקלנו שני מטבעות, והמפסיד עף). סה"כ המשחקים המוקדמים ושתי האליפויות: 667 + 666 + 666 = 1999 משחקים.

 

[Fingertip]

שכחת שצריך גם את הכי קל...

 

[Fingertip]

אופס. לא קראתי נכון.

זה קורה לי הרבה בזמן האחרון. אהד.

 

[טלמון סילבר]

וכל זה בהפרש של 2 דקות בלבד!

הרושם הראשון, התגובה, הקריאה מחדש, התגובה השניה! אני עד שמקליד הודעה של שורה אחת לוקח לי 10 דקות!

 

[Fingertip]

יש יתרון בללמוד מחשבים...

 

[טלמון סילבר]

המשך לחידה: בכמה שקילות אפשר

למיין את כל המטבעות?

 

[טלמון סילבר]

נראה לי בערך 13336.

 

[hanandn]

ואיך בדיוק הגעת לזה?