אופק ועורב שחור - החתול עדיין יכול לדלג מעליכם. ראו תגובות קודמות.
טולטק, הפעם אתה צודק. אם כי לדעתי צריך לירות גם על העמוד הראשון בשתי הפעמים, סה"כ 2*N, אבל לא חשבתי על זה עד הסוף. אולי אני טועה. כל הכבוד על ההתמדה. הנה ניסיון קצר להסבר (בלבן על לבן, לא לחשוף למי שלא רוצה):
------------------
אופק ועורב שחור - החתול עדיין יכול לדלג מעליכם. ראו תגובות קודמות.
טולטק, הפעם אתה צודק. אם כי לדעתי צריך לירות גם על העמוד הראשון בשתי הפעמים, סה"כ 2*N, אבל לא חשבתי על זה עד הסוף. אולי אני טועה. כל הכבוד על ההתמדה. הנה ניסיון קצר להסבר (בלבן על לבן, לא לחשוף למי שלא רוצה):
------------------
אופק ועורב שחור - החתול עדיין יכול לדלג מעליכם. ראו תגובות קודמות.
טולטק, הפעם אתה צודק. אם כי לדעתי צריך לירות גם על העמוד הראשון בשתי הפעמים, סה"כ 2*N, אבל לא חשבתי על זה עד הסוף. אולי אני טועה. כל הכבוד על ההתמדה. הנה ניסיון קצר להסבר (בלבן על לבן, לא לחשוף למי שלא רוצה):
------------------
אופק ועורב שחור - החתול עדיין יכול לדלג מעליכם. ראו תגובות קודמות.
טולטק, הפעם אתה צודק. אם כי לדעתי צריך לירות גם על העמוד הראשון בשתי הפעמים, סה"כ 2*N, אבל לא חשבתי על זה עד הסוף. אולי אני טועה. כל הכבוד על ההתמדה. הנה ניסיון קצר להסבר (בלבן על לבן, לא לחשוף למי שלא רוצה):
------------------
אופק ועורב שחור, החתול עדיין יכול לדלג מעליכם. ראו תגובות קודמות.
טולטק, הפעם אתה צודק. לדעתי צריך לירות גם על העמוד הראשון - סה"כ 2*N - אבל אולי אני טועה. לא חשבתי על זה עד הסוף.
הנה ניסיון קצר להסבר (בלבן על לבן, כמקובל):
--------------------
כנראה שלא ניתן לדעת על איזה עמוד עומד החתול באף רגע נתון. מה שכן ניתן לדעת זה שאם בירייה הראשונה הוא על עמוד אי זוגי, אז בכל ירייה אי זוגית הוא שוב יהיה על עמוד אי זוגי, וההפך. זאת מכיוון שבכל ירייה הוא זז במיקום אחד בדיוק. אם נתחיל גם אנחנו בעמוד אי זוגי ונתקדם עמוד אחד כל פעם, אזי בכל שלב הזוגיות של הירייה והחתול זהה. מכאן אפשר להסיק שלא ייתכן מצב שהחתול מדלג על סדר היריות שלנו, כי לשם כך, כשנירה על עמוד X החתול צריך לקפוץ לעמוד X+1, ובירייה הבאה כשנירה על X+1, החתול צריך לדלג על X. מצב זה לא אפשרי כיוון שלא ייתכן שהמרחק בין הירייה לחתול יהיה עמוד אחד.
כל זה נכון במידה והתחלנו באותה זוגיות. אחרי שעברנו על כל העמודים כל מה שנשאר זה להחליף זוגיות (לירות פעם שנייה על העמוד האחרון) ולעבור שוב על כל העמודים. אם לא תפסנו אותו בסיבוב הראשון, נתפוס אותו בשני.
--------------------
אופק ועורב שחור - החתול עדיין יכול לדלג מעליכם. ראו תגובות קודמות.
טולטק, הפעם אתה צודק. אם כי לדעתי צריך לירות גם על העמוד הראשון בשתי הפעמים, סה"כ 2*N, אבל לא חשבתי על זה עד הסוף. אולי אני טועה. כל הכבוד על ההתמדה. הנה ניסיון קצר להסבר (בלבן על לבן, לא לחשוף למי שלא רוצה):
------------------
אופק ועורב שחור - החתול עדיין יכול לדלג מעליכם. ראו תגובות קודמות.
טולטק, הפעם אתה צודק. אם כי לדעתי צריך לירות גם על העמוד הראשון בשתי הפעמים, סה"כ 2*N, אבל לא חשבתי על זה עד הסוף. אולי אני טועה. כל הכבוד על ההתמדה. הנה ניסיון קצר להסבר (בלבן על לבן, לא לחשוף למי שלא רוצה):
----------------
/null/text_64k_1#