התגובות שלי בפורום
-
תגובות
-
א. שלחנו הודעות לעשרת הזוכים,
ב. אכן רובכם ככולכם פניתם לקריאת הקוד, הכוונה המקורית הייתה שתוכלו גם לנסות להבין מה התוכנית עושה גם מהדפסות הביניים שהיא מוציאה.
כל שאלה רגילה שווה נקודה; שאלה עם כוכבית שווה שתים; שאלה עם שתי כוכביות שווה שלוש.
סיימנו לבדוק את השאלון ושלחנו הודעה אישית לעשרת המקומות הראשונים.
רצ"ב תרגום לג'אווה
public
class Riddle {
static int b,p,w;
static char g(int d, int l)
{
int []wa = {1<<1,1<<26,1<<3,1<<24,1<<9,1<<18};
char[]sol= {'e','w','s','n','d','u'};
int []ca = {0111111111,0444444444,0007007007,0700700700,0000000777,0777000000};
do w
w+2)%6; while ((d–&1)!=0); if (++d!=0) w^=1;do {p
int)(((long)(p)*wa[ w])%((1<<27)-1)); if ((p&(b|ca[ w]))!=0) return(0); b ^= p;} while (l–!=0);return(sol[ w]);
}
public static void main(String[] args) {
int s,i,l=0x1298f; //b10010100110001111;
char[] sol=new char[17];
for (s=1; s<3; s++)
for (long d=0; d<(long)1<<34; d+
long)1<<(0<<1)) {b
; p; w=0;for (i=16; i>=0; –i)
if (0==(sol[ i]=g((int)((d>>(i<<1))&3),(l>>i)&1))) break;
if (i<0){for (i=17;i!=0;) System.out.print(sol); System.out.println();}
}
}
}
תוכנית נחמדה, אבל היא עובדת באופן חמדני – שמה פרש במשבצת פנויה – אפשר לעשות זאת טוב יותר: פחות מ18 פרשים יכולים לכסות את כל הלוח.
כדי להסביר למה צריך להוכיח משהו שאינטואיטיבית הוא נכון, ראו את בעיית הקוביה של הנסיך רופרט – איך אפשר להעביר קוביה גדולה דרך קוביה קטנה ממנה.
קישור שמכיל את הפתרון: http://mathworld.wolfram.com/PrinceRupertsCube.html
ומי שיש לו שליטה עצמית מעולה ורוצה להכיר את השאלה בלי לראות את הפתרון, ראו את
http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/May2007.html
שאלה 18 בשלב א' ושאלה 54 בשלב ב' הן שאלות זהות אך התשובות שונות ובכוונה. בשלב א' שאלנו טווח הסתברויות כללי גם כדי שהשאלה תהיה קלה יותר וגם כדי שהסקרנים שבינכם ינסו לחשב את הסיכוי ביתר דיוק ויקבלו בכך רמז לשלב בא. הסיכוי הוא בערך 0.24% ובשלב א' התשובה הכי קרובה היא פרומיל בשלב ב' התשובה הכי קרובה היא אחת לארבע מאות (שימו לב ל"בערך" בשאלה)
לאור השיח פורה שמתפתח, נפרסם חידה חדשה בפורום חידות.
אכן טעות [:'(]
אפשר לקבל שני קווים על ידי חציית החרוט לשני חלקים על קודקודו
תודה על ההערה – נתעלם מהשאלה בניקוד – ושוב סליחה
בתשובה לשאלות יואב:
א. יהיה חיבור לאינטרנט במחשבי הבחינה ואפשר להשתמש בו לגלישה לאתרים (אך לא להתכתבות עם אנשים).
ב. הזוכים בתחרות הצוותים יוכרזו במקום, זוכי התחרות הרגילה יקבעו בהמשך והזמנה לטקס חלוקת פרסי שלב א' תשלח בנפרד.
