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