• פאון משושה

    האם קיים פאון שכל פאותיו הם משושים ?

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 7.0/10 (9 votes cast)
  • דפדפן זריז

    חברת גוגל, המפתחת את דפדפן הchrome, מעוניינת להאיץ את מהירותו.
    לצורך כך (בנוסף על מנוע הV8), החליטו לטעון דפי אינטרנט מראש, עוד לפני שהמשתמש לחץ על הקישור להכנס אליהם.
    עליך לתאר אלגוריתם "pre-loader" שירוץ בזמן שהדפדפן פנוי, ויטען דפי אינטרנט עתידיים.
    האלגוריתם יקבל כקלט את קובץ הHTML הנוכחי עליו נמצא המשתמש, ואת רשימת הקבצים שנמצאים בCache.

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 5.2/10 (5 votes cast)
  • רשימה מקושרת מעגלית

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

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 5.6/10 (5 votes cast)
  • מלך שחמט בפינה

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

    שרטוט

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם

    VN:F [1.9.22_1171]
    Rating: 9.8/10 (4 votes cast)
  • הפצצה אווירית

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

    הכללים הם כאלה:
    1. אסור לבנות יותר מכביש אחד בין שתי ערים
    2. בין כל עיר שסללנו לה כביש, יהיה ניתן להגיע לכל עיר אחרת שסללנו לה כביש.
    3. כל הכבישים הם דו-סיטריים.

    כאשר עיר מופצצת, לא ניתן ליסוע באף אחד מהכבישים הנכנסים אליה.

    כמה ערים יצטרך האויב להפציץ על מנת לנתק את מערכת הכבישים (לכל הפחות) ?
    הוכח טענתך

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם

    VN:F [1.9.22_1171]
    Rating: 10.0/10 (2 votes cast)
  • הפרשים המתחלפים



    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 4.0/10 (3 votes cast)
  • מי הכי קרוב

    n נקודות שרירותיות במישור ממוקומות כך שלכל נקודה קיימת נקודה יחידה הקרובה אליה ביותר.
    כל נקודה מחוברת לנקודה הקרובה אליה ביותר (ייתכן כי 2 נקודות יהיו מחוברות בינהן ב 2 צלעות שונות) ע"י צלע.
    חשוב לשים לב שאם נקודה p מחוברת לנקודה q, זה לא אומר שq מחוברת לנקודה p.
    הוכיחו כי עבור n אי זוגי תהיה לפחות נקודה אחת שאינה מחוברת לאף נקודה אחרת.


    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם

    VN:F [1.9.22_1171]
    Rating: 0.0/10 (0 votes cast)
  • נא להכיר

    אני מזמין לביתי n חברים, אך לא כולם מכירים זה את זה.
    נניח שאם אדם a מכיר את אדם b וb מכיר את אדם c,
    אז אדם b יואיל בטובו לערוך הכרות בין אדם a לאדם c.
    כמה הכרויות על לבצע על מנת להיות בטוח שכולם יכירו זה את זה ?

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם

    VN:F [1.9.22_1171]
    Rating: 0.0/10 (0 votes cast)
  • הטבעת ועשר הנקודות

    מציירים במרכז דף ריבועי שאורך צלעו 50 ס"מ מעגל שרדיוסו 16 ס"מ.
    בתוך המעגל מציירים 650 נקודות. יש טבעת נייר שרדיוסה הפנימי 2 ס"מ ורדיוסה החיצוני 3 ס"מ.
    הוכיחו: ניתן להניח את הטבעת על הדף כך שהיא תסתיר עשר נקודות או יותר.


    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם

    VN:F [1.9.22_1171]
    Rating: 0.0/10 (0 votes cast)