חידה

[דניאל ווסטהיים]

חידה

אלכס צייר על דף 1000 נקודות אדומות ו-1000 כחולות, כך שאין 3 נקודות (מכל צבע שהוא) הנמצאות על קו ישר אחד. אחר-כך רצה אלכס לחבר את הנקודות על-ידי 1000 קטעים ירוקים ישרים (מאדום לכחול) ללא הצטלבויות ביניהם (ללא חיתוך בין הקטעים). האם יצליח אלכס להגשים את רצונו?

 

[שץ מקשת]

חידה משובחת

אני מכיר פתרון קונסטרוקטיבי ועוד אחד לא קונסטרוקטיבי אבל יותר אלגנטי

 

[טלמון סילבר]

גם אני מכיר את שני

הפתרונות הללו. את הפתרון הקונסטרוקטיבי מצאתי ועוד כמה חבר'ה מצאו, ואת הפתרון האלגנטי קראתי בספר "מספר חזק" בו הועלתה החידה.

 

[haunter]

למה שלא יצליח?

הוא יכול לשים בדף למעלה את כל הנקודות האדומות (יש לו אינסוף מקום לעשות את זה בשביל שלא יהיו 3 על ישר אחד) ולמטה את כל הכחולות באותו אופן, ולהעביר קווים מקבילים. הלא כן?

 

[שץ מקשת]

הכוונה, לכל סידור אפשרי של הנקודות

שמקיים את התנאים

 

[haunter]

אהה.