תכנות — שיעור 45 29/January/2008    

שלשות פיתגוראיות

משפט פיתגוראס אומר כי במשולש ישר זוית שצלעותיו באורכים lteq1.png כאשר lteq2.png היא הצלע שמול הזוית הישרה (והיא גם הצלע הגדולה), מתקיים השויון:
lteq3.png

אנו מתענינים בצלעות של משולשים ישרי זוית שאורכיהן הן מספרים שלמים. לדוגמא: lteq4.png .

בפייתון הדרך למצא זאת, היא לעבור על זוגות a, b לחשב את הערך של

lteq5.png
בדרך כלל יתקבל מספר שאינו שלם. מוציאים ממנו את החלק השלם לתוך c ובודקים אם
a*a + b*b == c*c


תרגילים

  1. השלימו או נסו לשפר את הפתרון של תרגיל מציאת הראשוניים של שעור קודם. העזרו בתיאור שב-וויקיפדיה.
  2. כתבו תכנית שמקבלת פרמטר מספר lteq6.png ומדפיסה את כל השלשות הפיתגוראיות של מספרים lteq7.png שלמים, כך ש
    lteq8.png

חזרה לעמוד האם