חידה חדשה...

בגינס

New member
חידה חדשה...

נתונים 2 ישרים מקבילים, על כל ישר נבחרו 3 נקודות במרחקים זהים האחת מהשנייה (על הישר העליון הנקודות A,B,C, ועל הישר התחתון הנקודות 'A',B',C). יש להעביר את הקווים הבאים(לא בהכרח ישרים): A'A, A'B, A'C, B'A, B'B, B'C, C'A, C'B, C'C כך שלא יחתכו אחד את השני.
 

snogal

New member
כן

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