- This topic has 5 תגובות, 5 משתתפים, and was last updated לפני 21 שנים, 4 חודשים by
.
-
תגובות
-
הנה משולש של שלוש שורות, בו מופיעים כל המספרים מאחת עד שש, כך שבכל נקודה רשום ההפרש (בעצם הערך המוחלט של ההפרש) של שני המספרים שמתחתיו.
–2–
-3-5-
4-1-6
מצא דרך לרשום את המספרים אחת עד חמש-עשרה במשולש דומה עם חמש שורות.א. קל למצוא את הפתרון עם תוכנית פשוטה (תחרות – מי יכתוב תוכנית כמה שיותר קצרה (ולאו דווקא מובנת) לעשות זאת).
ב. האם יש לכם רעיונות כיצד לפתור בלי לנסות הרבה אפשרויות?כותרת: החידה נפתרה מתמטית בפורום אורט
הפצתי את החידה בין חברים והיא התגלגלה לשם ונפתרה בפורום החידות:
http://forums.ort.org.il/scripts/forum.asp?forum=219קישור לפתרון: http://forums.ort.org.il/files/219/1604447/9582212.htm
חבל שלא מספיק אנשים מודעים לאתר הזה (קודגורו), כי מתברר שיש מי שיש לו מוטיבציה לפתור חידות כאלו.
כותרת: פתרון קצר
היי.
זה הפתרון הכי קצר שמצאנו…
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define S (5)
const int N=S*(S+1)/2; bool u[N]={0}; bool e(int*p,int l){if(l){int
n_a={0};for(int i=0,x=((x=p-p[i+1])>0)?(x)
-x);i<l-1;i++
,x=((x=p-p[i+1])>0)?(x)-x))if(u[x-1])return 0;else u[x-1]=1;
for(i=0;i<l-1;n_a n_a=p-p[i+1])>0?(n_a)-n_a),i
++);for(i=0;i<l;u[n_a-1]=1,i++); return e(n_a,l-1); } return 1
;}int a={0};void d(int c){int pn=0;if(c>=S){for(int i=0;i<S;printf
("%d ",a),i++);printf("n");}else do{for(int k=0;k<N;u[k]=0,k++);
for(int i=0;i<c;u[a-1]=1,i++); int n=pn; do if(++n>N)return;while(
u[n-1]);if(n){a[c]=n;u[n-1]=1;bool res=e(a,c+1);if(res)d(c+1);u[n-1]=
0;a[c]=0;pn=n;}else return;}while(1);}void main(){for(int n=1;n<=N;a[
0]=n,d(1),n++);}כותרת: פרסום של האתר
אני לא יודע מה איתך, אבל לי יצא לראות שלט ענק שמפרסם את התחרות על הבניין של חברת אלדין(רואים אותו מהאיילון).
חוץ מזה, בבי"ס שלי למשל, גם נתלו בכל מקום פוסטרים שמפרסמים את התחרות…
- יש להתחבר למערכת על מנת להגיב.