לפניך 1000 מנורות, לכל מנורה מתג שמדליק/מכבה אותה בלחיצה אחת.
כל הנורות כבויות בהתחלה.
1000 גמדים שובבים מגיעים למקום ופועלים באופן הבא:
הגמד הראשון עובר על כל המנורות ומדליק אותן.
הגמד השני עובר על כל המנורות שמספרן זוגי ומכבה אותן.
הגמד השלישי עובר על כל 3 מנורות ומדליק אותן.
הגמד הרביעי עובר על כל 4 מנורות ומכבה אותן.
וכו'.
איזה מנורות יהיו דלוקות אחרי שכל הגמדים יעברו (ולמה)?

לכתוב בספוילר תשובות!

לא מדוייק,
כל גמד שעובר משנה את המצב של המנורות,
אם היא דלוקה - הוא מכבה אותן, ואם היא מכובה - הוא מדליק אותן.

הניסוח באמת קצת לא ברור, הכוונה היא שכל גמד משנה כל X מנורות את המצב של המנורה, כש-X גודל ב-1 כל פעם.

אופס, עשיתי את זה עוד יותר לא ברור :| אבל הבנתם ת'עיקרון

זהירות - ספויילר!

http://www.fresh.co.il/vBulletin/showpost.php?p=3010367&postcount=132

ציטוט:

במקור נכתב על ידי Michael Shermer Smart people are very good at rationalizing things they came to believe for non-smart reasons.

אלו

זהירות - ספויילר!

0
1
4
9
16
25
36
49
64
81
100
121
144
169
196
225
256
289
324
361
400
441
484
529
576
625
676
729
784
841
900
961

לגבי הלמה, אין לי מושג ככה המחשב אמר

זהירות - ספויילר!

var LENGTH:uint=1000;

var arr:Array=new Array();
var i:uint
var j:uint

for(i=0;i<LENGTH;++i){
arr[i]=0;
}


for(i=1;i<LENGTH;++i){
for(j=0;j<LENGTH;j+=i){
if(arr[j]==1){
arr[j]=0;
}else{
arr[j]=1;
}
}
}

for(i=0;i<LENGTH;++i){
if(arr[i]==1){
trace(i);
}
}

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

אין לי כוח, אז הקוד זבל אבל פועל

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

הם גמדים. גמדים לא יכולים להדליק נורות.

*.*

כי יש להם כיפות ושבת? יא גזען בכלל לא שבת

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

זהירות - ספויילר!

בעיקרון, לפי מה שכתבת, כל המנורות האי זוגיות ישארו דולקות, והזוגיות כבויות.
אם הראשון מדליק את כולן, משמע מנורה מס' 1 דולקת.
ואז השני מכבה את כל הזוגיות, משמע מנורה מס' 2 כבויה.
השלישי עובר על כל 3 (כלומר מתחיל ממנורה מס' 3) ומדליק- כלומר מנורה 3 דולקת.
הרביעי עובר על כל 4 (כלומר, מתחיל ממנורה מס' 4) ומכבה- כלומר מנורה 4 כבויה.
וכך הלאה...
מכאן יוצא שלא משנה מה קורה הלאה עם המנורות, כיוון שיש 1000 גמדים ו1000 מנורות, לפי מה שכתבת כל המנורות האי זוגיות יהיו דולקות וכל הזוגיות כבויות...

אם החידה שהתכוונת אליה כוללת את מה שmarin כתב, אז ראה את התשובה של בן אור- זה גם מה שיצא לי. ובמידה וזה כך, אני לא מוצאת סיבה למה זה ככה...

http://www.fresh.co.il/vBulletin/sh...0&postcount=121

נכון בהכללה גם ל-1000 נורות