מָתֵימָטִי

האלגוריתם של HEAP לייצור פרמוטציות
2026

האלגוריתם של HEAP לייצור פרמוטציות

האלגוריתם של HEAP משמש לייצור כל הפרמוטציות של N- חפצים. הרעיון הוא לייצר כל פרמוטציה מהפרמוטציה הקודמת על ידי בחירת זוג אלמנטים להחלפה, מבלי להפריע לאלמנטים האחרים של N-2. להלן המחשה של יצירת כל הפרמוטציות של N מספרים ניתנים. דוגמא:

שורשי אחדות
2026

שורשי אחדות

בהינתן מספר שלם קטן n, הדפיס את כל השורשים הנתיים של אחדות עד 6 ספרות משמעותיות. בעיקרון עלינו למצוא את כל שורשי המשוואה XN - 1.

תוכנית להוסיף שני שברים
2026

תוכנית להוסיף שני שברים

בהינתן שני מערכי מספר שלם A [] ו- B [] המכילים שני מספרים שלמים שכל אחד מהם מייצג את המספר והמכנה של חלק בהתאמה. המשימה היא למצוא את סכום שני השברים ולהחזיר את המונה והמכנה של התוצאה.

בדוק אם מספר הוא Palindromic Prime
2026

בדוק אם מספר הוא Palindromic Prime

ראשית פילינדרומית (המכונה לפעמים פילפרימה) היא מספר ראשוני שהוא גם מספר פלינדרומי. בהינתן מספר n, הדפס את כל הפרימטים הפלינדרומיים הקטנים או שווים ל- n. לדוגמה, אם n הוא 10, התפוקה צריכה להיות "2, 3, 5, 7 '. אם n הוא 20, התפוקה צריכה להיות" 2, 3, 5, 7, 11''. IDEA היא לייצר את כל המספרים העיקריים הקטנים או שווה למספר N נתון ולבדוק כל מספר ראשוני אם זה פילינדרומי או לא.

Jolly Jumper Sequence
2026

Jolly Jumper Sequence

רצף של n מספרים (n < 3000) נקרא Jolly Jumper אם הערכים האבסולוטיים של ההבדלים בין האלמנטים העוקבים מקבלים את כל הערכים האפשריים מ-1 עד n-1. ההגדרה מרמזת שכל רצף של מספר שלם בודד הוא מגשר עליז.

מציאת מספר המשולשים בין מקטעי קו אופקיים ואנכיים
2026

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

תנאים מוקדמים: BIT  בהינתן קטעי קו 'n', כל אחד מהם הוא אופקי או אנכי, מצא את המספר המרבי של משולשים (כולל משולשים עם שטח אפס) שניתן ליצור על ידי צירוף נקודות החיתוך של קטעי הישר. אין שני קטעי קו אופקיים חופפים, וגם לא שני קטעי קו אנכיים. קו מיוצג באמצעות שתי נקודות (ארבעה מספרים שלמים, שתיים ראשונות הן קואורדינטות x ו-y, בהתאמה עבור הנקודה הראשונה והשתיים האחרות הן קואורדינטות x ו-y עבור הנקודה השנייה) דוגמאות:

מצא את כל השלשות במערך ממוין שיוצר התקדמות גיאומטרית
2026

מצא את כל השלשות במערך ממוין שיוצר התקדמות גיאומטרית

בהינתן מערך ממוין של מספרים שלמים חיוביים ברורים, הדפס את כל השלשות היוצרות התקדמות גיאומטרית עם יחס משותף אינטגרלי. התקדמות גיאומטרית היא רצף של מספרים כאשר כל איבר אחרי הראשון נמצא על ידי הכפלת הקודם במספר קבוע שאינו אפס הנקרא היחס המשותף. לדוגמה, הרצף 2, 6, 18, 54,... הוא התקדמות גיאומטרית עם יחס משותף 3.

כיוון בבלוק המרובע האחרון
2026

כיוון בבלוק המרובע האחרון

נתון רשת R x C (1 <= R, C <= 1000000000) ומיקום התחלתי כפינה השמאלית העליונה וכיוון מזרח. כעת אנו מתחילים לרוץ בכיוון קדימה וחוצים כל קוביות ריבוע של מטריצה. בכל פעם שאנו מוצאים מבוי סתום או מגיעים לתא שכבר ביקר בו, אנו פונים ימינה כי איננו יכולים לחצות שוב את הבלוקים המרובעים שבהם ביקר. אמור את הכיוון מתי נגיע לבלוק המרובע האחרון.

האלגוריתם של שטיין למציאת GCD
2026

האלגוריתם של שטיין למציאת GCD

האלגוריתם של שטיין או אלגוריתם GCD בינארי הוא אלגוריתם שמחשב את המחלק המשותף הגדול ביותר של שני מספרים שלמים לא שליליים. האלגוריתם של שטיין מחליף את החלוקה בהזזות אריתמטיות, השוואות וחיסור.

מספרי דריכה
2026

מספרי דריכה

בהינתן שני מספרים שלמים 'n' ו-'m', מצא את כל המספרים המדרגים בטווח [n, m]. מספר נקרא מספר צעד אם לכל הספרות הסמוכות יש הפרש מוחלט של 1. 321 הוא מספר צעד ואילו 421 לא.

לוקאס מספרים
2026

לוקאס מספרים

מספרי לוקאס דומים למספרי פיבונאצ'י. מספרי לוקאס מוגדרים גם כסכום שני האיברים הקודמים שלו. אבל כאן שני האיברים הראשונים הם 2 ו-1 ואילו במספרי פיבונאצ'י שני האיברים הראשונים הם 0 ו-1 בהתאמה. מבחינה מתמטית, ניתן להגדיר את מספרי לוקאס כ:{\displaystyle L_{n}:={\begin{cases}2&{\text{if }}n=0;\\1&{\text{if }}n=1;\\L_{n-1}+L_{n-2}&{\text{if }}n>n>1.\\} המספר של לוקאס as נמצאים ברצף השלם הבא:2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123 ..............כתוב פונקציה int lucas(int n) n כארגומנט ומחזיר את מספר לוקאס ה-n.דוגמאות :