הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
-
gogol ועוד אחד
-
ספירת מספרים ראשוניים
נתון n. ספור את כמות הראשוניים שקטנים מ n, בזמן (o(n!
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם -
סכום עצרות
-
משפט פרמה הקטן
הוכח שלכל מספר ראשוני p, ומספר טבעי n, הביטוי:
מתחלק בp
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם -
6,9 בום – סכום
שני ילדים משחקים בוריאציה על המשחק שבע-בום, שנקרא 6,9,בום!.
המשחק מתחיל כשהילד הראשון מתחיל לספור מ1, והילד השני אומר את המספר העוקב.
אם המספר שצריך להאמר מתחלק ב6 או ב9, יש לומר "בום!" במקום.
בהנחה שהמשחק נעצר ב1000, מה סכום המספרים עליהם נאמר בום ?
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם -
חידת פונקציה 2
מה עושה הפונקציה הבאה
[sourcecode language="cpp"] int G(int n, int m)
{
if (n*m==0)
return (n==0?m:n);
if (n>m)
return G(n%m,m);
else
return G(n,m%n);
}
[/sourcecode]
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם -
a+b+c+d פריק
הוכיחו: אם a,b,c,d הם מספרים טבעיים כך ש – ab=cd אזי a+b+c+d אינו ראשוני.
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם -
מתחלק ב24
הראה שלכל מספר ראשוני p גדול מ3
מתקיים שn המוגדר כך n = p2 – 1
מתחלק ב24 ללא שארית.
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם -
4n+3 ראשוניים
הוכיחו: קיימים אינסוף מספרים ראשוניים מהצורה 4n+3.
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם -
M קטן מ1000
M הוא מספר טבעי, עם 10 מחלקים בדיוק מתחת ל1000.
מהו הערך הגדול ביותר של M אם נתון כי M עצמו גם קטן מ1000 ?
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
