PDA

צפה בגרסה המלאה : שאלה קשה באלגוריתמיקה



תמיר94
03-02-2011, 17:15
זו שאלה שהייתה בשלב השני של האולימפיאדה למדעי המחשב..
היו ארבע שאלות סה"כ. עניתי על השתיים הראשונות בבערך 10 דק' ואח"כ פשוט ישבתי שעתיים בניסיון לא יוצלח לפתור את השאלה הזו. הייתי מפרסם את הרעיון שלי אבל אני חושב שדרך החשיבה לא הייתה נכונה וחבל לבלבל אתכם..
בהצלחה :P
scan0002 (http://www.siz.co.il/my.php?i=mtrnzjd03glm.jpg)

matan1212
03-02-2011, 17:17
אני אשמח אם תביא גם את השאלות האחרות..

תמיר94
03-02-2011, 17:19
שלושת השאלות הראשונות:
http://www.siz.co.il/my.php?i=nluthwdmnxzm.jpg
http://www.siz.co.il/my.php?i=nmztj3jmwrja.jpg
http://www.siz.co.il/my.php?i=tuid4lnmmy1v.jpg

matan1212
03-02-2011, 17:29
בכיף..
יקח לי כמה דק'.

תודה..דרך אגב אני כבר עובד על השאלה והיא באמת לא פשוטה..אבל אני חושב שקלטתי לאיפה הם חותרים..

תמיר94
03-02-2011, 17:31
גם אני חשבתי :p
הוספתי את השאלות בתגובה הקודמת.

matan1212
03-02-2011, 17:37
גם אני חשבתי :p
הוספתי את השאלות בתגובה הקודמת.

ב-ב' ייצא לי שמספר הסידורי הוא 18...גם לך?

תמיר94
03-02-2011, 17:45
מה אתה שואל שאלה כזו >< חח
אמרתי שלא הצלחתי..
ולמה אתה עונה על ב' לפני א'?
18 לא נשמע לי הגיוני לכל כך הרבה אותיות..
עריכה:
שים לב שאפשר להגיע עד 8 רק עם ארבע אותיות וב-ב' יש 10 אותיות..
בכל מקרה, אני חושב שההתמקדות צריכה להיות על סעיף א', ואז בסעיף ב' אין שום בעייה.

Yahav_Katzelnick
07-02-2011, 20:01
הייתי גם באולימפיאדה הזו וזה באמת היה ממש קשה
אולי צברתי 20 נק'

תמיר94
07-02-2011, 20:48
ניסית לעבוד על שאלה 3? אין לי מושג מה עושים שם..
בשאלה 4 יש איזה כיוון (אולי לא נכון אבל יש משו..)

sorce
14-04-2011, 17:08
בסעיף ב', צריך למצוא את המקום הסידורי לפי טבלת מעקב?

תמיר94
15-04-2011, 13:36
על סעיף ב' צריך לענות לפי השיטה שמצאת בסעיף א'.

elixvx
15-04-2011, 13:52
הקישורים לא עובדים לי משום מה.

תמיר94
16-04-2011, 08:41
נכון, העלאתי אותם מזמן.
כנס לאתר הזה - http://www.tau.ac.il/~cstasks/
בתפריט השמאלי - תחרויות ארציות. ושם 2011. מופיעות שם ארבעת השאלות.