אולימפיאדה במחשבים.

זה המקום לכל נושא שאינו מתאים לאף פורום אחר, כולל דיונים בנושאים שאינם קשורים למג'יק.

מנהלים: kabanist, Sir Psycho Sexy

Arie
מארגן טורנירים בדרום
הודעות: 4472
הצטרף: 20/3/2003 , 21:46
מיקום: באר שבע
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Arie »

מרווין כתב:אני לא הייתי, אבל חבר שלי (לא מהפורום) היה והוא הצליח בשאלה 1, ב3.א, חלק מ3.ב ובשאלה ארבע, וזה יוצא בערך שישים נקודות.

נ.ב. אני מדבר על האולימפידה במחשבים (למרות שהוא היה גם בפיזיקה :) ).
אז תמסור לחבר שלך מזל טוב כי אם הוא מקבל 60 הוא כנראה מקום ראשון...

לקורן- אני מצטער...
Biguy
Wrath Of Mom
הודעות: 1203
הצטרף: 11/4/2004 , 17:00
מיקום: נ.צ 180.2/124.3.... להבים
אמר/ה תודה: 0
קיבל תודה: 0
יצירת קשר:

שליחה על ידי Biguy »

Master_Blaster כתב:
koren כתב:יש לי מילה אחת להגיד לכולכם:
NERDS
So you want them to feel ashamed just because they're smarter than most people?
As a matter of fact, "Most people" probably includes you... :-:
זה לא נכון.
המבחן היה פתוח למגמת פיזיקה, ולא כל מי שבמגמת פיזיקה יותר חכם ממישהו שלא במגמה הזאת.
"האל לבדו יודע כמה פעמים המעיים שלנו, בסרבן לשחרר נאד בודד אחד, הביאונו לכדי יסורי-מוות", מישל דה-מונטיין.
Spiritus
MTGil Apprentice
הודעות: 59
הצטרף: 17/2/2006 , 17:10
אמר/ה תודה: 0
קיבל תודה: 0

הי

שליחה על ידי Spiritus »

אני החבר של מרווין, מה נשמע כולם?
רק שתדע, אין סיכוי שאני מקום ראשון, כי מלא אנשים יקבלו שם 90 ומעלה.
ראיתי שם אנשים שיצאו אחרי שעה וחצי ונראו מרוצים, זה לא מבשר טובות בשבילי.
אבל תודה בכל מקרה^^
Mess with the best, die like the rest
Arie
מארגן טורנירים בדרום
הודעות: 4472
הצטרף: 20/3/2003 , 21:46
מיקום: באר שבע
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Arie »

לידע הכללי שלך, הציון של מקום ראשון בשנים קודמות לא עבר את ה50 בדק זה היה 40 או פחות
ו40 זה בטוח מספיק ל טופ 4...זה שמישהו יוצא מרוצה לא אומר כלום. חלק מאלו שנסעו איתי אמרו שפתרו 2 או 3 או 4 תרגילים והסבירו לי את דרך הפתרון שלהם והוכחתי לכולם שפשוט הכל היה לא נכון, אז בהצלחה :)
Spiritus
MTGil Apprentice
הודעות: 59
הצטרף: 17/2/2006 , 17:10
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Spiritus »

טוב, אני דיברתי עם דוד גינת, הוא אמר לי שהשנה היה הרבה יותר קל.
ואני יכול להסביר לך את הפתרונות שלי אם אתה רוצה, אני אשמח אם תראה לי שגיאות, שאני לא סתם אתאכזב^^
כנראה שיש לי כמה, כי אחרת זה לא הגיוני.
איכפת לך להסתכל על התשובות שלי?
Mess with the best, die like the rest
Arie
מארגן טורנירים בדרום
הודעות: 4472
הצטרף: 20/3/2003 , 21:46
מיקום: באר שבע
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Arie »

בטח, שלח (את הבעיות יש לי אז רק את הפתרונות, או תפרסם כאן או פרטי...איך שאתה רוצה)
Spiritus
MTGil Apprentice
הודעות: 59
הצטרף: 17/2/2006 , 17:10
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Spiritus »

בשאלה א יצא לי נוסחא

קוד: בחירת הכל

F(N)=P(N-1)+F(N-1)
כאשר P(N) הוא שלוש בחזקת N, כלמור מספר האפשרויות.
(פתרתי בלולאה)
עשיתי זאת כך:
נניח שיש לי מספר בעל N ספרות שהוא וולידי, כלומר נכון.
אם ספרתו הימנית 0, זאת אומרת שהמספר שמורכב מN-1 הספרות הראשונות אינו ולידי.
אם ספרתו הימנית היא או 1 או 2 אז המספר שמורכב מה N-1 ספרות הראשונות הינו וולידי.

ולכן

קוד: בחירת הכל

F(N)=G(N-1) + 2*F(N-1)
כאשר G(N) הוא המשלים של F)N(, כלומר מספר האפשרויות הלא וולידיות.
כיוון ש F(N) + G(N) הוא מספר האפשרויות הלולל אזי ההשערה נכונה^^

זה גם נכון עד N=5, לפחות
נערך לאחרונה על ידי Spiritus ב 18/2/2006 , 10:31, נערך 2 פעמים בסך הכל.
Mess with the best, die like the rest
Master_Blaster
Guardian of Law
הודעות: 957
הצטרף: 25/7/2004 , 23:13
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Master_Blaster »

Biguy כתב:
Master_Blaster כתב:
koren כתב:יש לי מילה אחת להגיד לכולכם:
NERDS
So you want them to feel ashamed just because they're smarter than most people?
As a matter of fact, "Most people" probably includes you... :-:
זה לא נכון.
המבחן היה פתוח למגמת פיזיקה, ולא כל מי שבמגמת פיזיקה יותר חכם ממישהו שלא במגמה הזאת.
I didn't talk about the olympics issue specifically. Koren claims that "Nerds" is a bad nickname. I claimed that most of those "Nerds" are probably smarter than most people. Being smart is a good characteristic, I believe.

Sorry for not being clear... =]
Navidshi כתב: חלק מהילדים הטיפשים של היום יהיו המבוגרים החכמים של מחר ואלו מאיתנו שכבר הספיקו להחכים חייבים להם את ההזדמנות.
Spiritus
MTGil Apprentice
הודעות: 59
הצטרף: 17/2/2006 , 17:10
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Spiritus »

בשאלה שלוש אלף כבר אמרו לי שזה נכון, אבל בכל זאת:

מה שעשיתי, הנחתי שהקלט צריך להיות בצורה
12121212....

אז במעבר ספרתי כמה פעמים טעיתי, כלומר, אם הופיע 1 במקום זוגי, או 2 במקום אי זוגי, אז תעלה מונה. (עכשיו שאני נזכר אולי בדקתי רק אחד בטעות)
אחרכך תבדוק מה גדול יותר המונה, או N פחות המונה(שזה מספר הטעויות אם הייתי בוחר בסידור השני).
ואחרכך תחלק את זה ב2, כי כל שתי טעויות אפשר לתקן בהחלפה אחת, ותחזיר.
Mess with the best, die like the rest
Spiritus
MTGil Apprentice
הודעות: 59
הצטרף: 17/2/2006 , 17:10
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Spiritus »

עכשיון, ב4 אני כבר לא בטוח.
מה שעשיתי אני השתמשי ברעיון של דגיסטרה, כלומר:
התייחסתי לזה כמעיין גרף, שכל אדם מחובר בקו למתנגדיו.
עכשיו, כל שלב אני הכנסתי צומת בגרף, ובדקתי אם יש לה שלושה או יותר מתנגדים בקבוצה 1, אם כן נתתי לצומת את ערך הקבוצה 2, אחרת ערך הקבוצה הוא 1.

וככה עד הסוף

O)N+K(
Mess with the best, die like the rest
Arie
מארגן טורנירים בדרום
הודעות: 4472
הצטרף: 20/3/2003 , 21:46
מיקום: באר שבע
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Arie »

התרגיל השלישי נכון מאה אחוז, גם אני עשיתי ככה, תרגיל ראשון הרעיון בכיוון הנכון אבל הסוגריים התבלבלו ולא עברתי על הכל עדיין בצורה מדוייקת אז לא בטוח, או תוכל להסדר את הכיוונים (עם יישורים לשמאל..) אז יהיה נחמד. תרגיל 4 הרעיון נכון אבל לא פירטת מספיק כדי שאני אדע אם יקבלו את זה או לא..
Beryl the Green
Tolarian Master
הודעות: 1890
הצטרף: 19/5/2003 , 21:14
מיקום: Tel-Aviv
אמר/ה תודה: 0
קיבל תודה: 0
יצירת קשר:

שליחה על ידי Beryl the Green »

I participated.
Was harder than I thought it would be.. I answered 1 in full (but not with equation), 3 in full, half of 4, and scribbled rubbish for 2.
concerning question 1), equation VS. Recursion-
Another applicant from our school who passed the olympics last year and went to the next stage said that they don't accept the equation, so either recursion or double function (such as given here, I suppose).
Overlall, if I am correct in everything I did, thats 70 points. Since I'm not, I assume something like 35-40. *could* be enough to pass. Hope it is.
To see a world in a grain of sand and a heaven in a wild flower, hold infinity in the palm of your hand and eternity in an hour.
עידו גיא
Legendary Guy
הודעות: 8851
הצטרף: 13/4/2004 , 16:25
מיקום: הוד השרון
אמר/ה תודה: 0
קיבל תודה: 0
יצירת קשר:

שליחה על ידי עידו גיא »

Master_Blaster כתב: I didn't talk about the olympics issue specifically. Koren claims that "Nerds" is a bad nickname. I claimed that most of those "Nerds" are probably smarter than most people. Being smart is a good characteristic, I believe.

Sorry for not being clear... =]
בכלליות, חוכמה זה לא דבר שאפשר למדוד או להשוות. אני מכיר אנשים שלדעתי הם יותר חכמים ממני, אבל הכישורים שרוב האנשים מחשיבים ככישורים של אנשים חכמים (כתיבה והבעה טובות, התעניינות במדע, הצלחה בלימודים וכו'...) לא ממש בולטים אצלם. אני גם לא יכול להגיד שעד היום פגשתי מישהו שאני יכול להגדיר כ"טיפש" או כ"חכם", מאחר וכל אחד טוב במשהו אחר ויודע דברים אחרים.
ממש לא נכון לחשוב שבגלל שמישהו רוצה ללמוד יותר מדע ונושאים "חנוניים" אחרים הוא אוטומטית חכם יותר מרוב האוכלוסיה.
Banuni כתב:מותר לעשות פרסה כל עוד לא אסור!
So true...
Master_Blaster
Guardian of Law
הודעות: 957
הצטרף: 25/7/2004 , 23:13
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Master_Blaster »

עידו - העניין הוא שקורן מתנשא על אחרים, ואני בכלל לא בטוח שהוא טוב מהם - ויודע מה, ללא קשר להשכלה.
במחשבה שנייה, אולי ההכללה הייתה מוגזמת, אבל עשיתי זאת לשם הבהרת הנקודה יותר מאשר לפתוח דיון על אנשים חכמים/פחות חכמים וכדומה. :wink:
Navidshi כתב: חלק מהילדים הטיפשים של היום יהיו המבוגרים החכמים של מחר ואלו מאיתנו שכבר הספיקו להחכים חייבים להם את ההזדמנות.
Spiritus
MTGil Apprentice
הודעות: 59
הצטרף: 17/2/2006 , 17:10
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Spiritus »

אני לא רשמתי משוואה, אני מימשתי את זה בלולאה.
אני מימשתי את 1 ו3 בC
את 4 באלגוריתם באנגלית.
אבל בכל מקרה, מצאתי פגם בתשובה ל4.
עוד שורה 2 שורות והייתי מתקן את זה.
הבעיה היא שאני בדקתי רק את הבחור שאני מוסיף, ולא את אילו שמקושרים אליו.
כמה יורידו לי אתם חושבים?
Mess with the best, die like the rest
Biguy
Wrath Of Mom
הודעות: 1203
הצטרף: 11/4/2004 , 17:00
מיקום: נ.צ 180.2/124.3.... להבים
אמר/ה תודה: 0
קיבל תודה: 0
יצירת קשר:

שליחה על ידי Biguy »

כמה שאלות היו לכם?
וspiritus, באנרים ותמונות בחתימה אסורים בפורום הזה, וכמו כן גם אנימציות זזות באבטר.
"האל לבדו יודע כמה פעמים המעיים שלנו, בסרבן לשחרר נאד בודד אחד, הביאונו לכדי יסורי-מוות", מישל דה-מונטיין.
Spiritus
MTGil Apprentice
הודעות: 59
הצטרף: 17/2/2006 , 17:10
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Spiritus »

אוף, חבל.
דווקא היה יפה^^
טוב, בכל מקרה היו 4 שאלות.
וכן, הן היו קשות.
המבחן עצמו ארך כשלוש שעות רצופות.
הקישור לאתר של האולימפידה, לשאלות אילו ולאחרות:
http://www.tau.ac.il/~cstasks
Mess with the best, die like the rest
Antrax
MTGil Wizard
הודעות: 6939
הצטרף: 20/10/2001 , 2:00
אמר/ה תודה: 0
קיבל תודה: 0
יצירת קשר:

שליחה על ידי Antrax »

קצת עצוב שיש קישורים מתים מהאתר ההוא. איפה השאלות?
Arie
מארגן טורנירים בדרום
הודעות: 4472
הצטרף: 20/3/2003 , 21:46
מיקום: באר שבע
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Arie »

האתר באמת לא עובד, עצוב...
אני אכתוב את השאלות מאוחר יותר היום או אולי מישהו אחר יכתוב...
Spiritus
MTGil Apprentice
הודעות: 59
הצטרף: 17/2/2006 , 17:10
אמר/ה תודה: 0
קיבל תודה: 0

שליחה על ידי Spiritus »

באמת עצוב.
מישהו הפיל אותו או משהו^^
אני אפרסם את השאלות מאוחר יותר, אני טיפה עסוק כרגע^^
Mess with the best, die like the rest
שלח תגובה