עוד חידה יפה

עריסטו

Active member
../images/Emo58.gif רמז

תחשבו כך: אם יש על הלוח פחות מ - n^2/2 צריחים, אזי בהכרח יש טור שרוב משבצותיו פנויות. איך ניתן לעשות שכל משבצת שלו תותקף על ידי n צריחים, לפחות? (לצורך החידה צריח מתקיף משבצת מסויימת גם אם בין הצריח למשבצת עומד עוד צריח.)
 

srulikbd

New member
שלי

דיי פשוט-ברור שהצביעה האפשרית היא לוח שחמט או למשל 6*6 שורה ראשונה 3 צד שמאל, שורה 2 3 צד ימין...אם מורידים צבע אחד זה ברור שאי אפשר למלא את חסרונו.
 

מספר6

New member
זה לא ברור

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

srulikbd

New member
אמ

זה לא משנה-אם יש צביעה אחרת שאפשרית בעזרת פחות משבצות, פחות מ18, אז זה 17(או פחות אבל אז גם 17..) אבל 17 לא אפשרי-אתה מתחיל ממצב שאת הלא יכול להגיע למצב טוב...
 

srulikbd

New member
הצביעות היחידות הן

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