ריבוע לטיני – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
MelancholieBot (שיחה | תרומות) מ בוט מוסיף: sv:Latinsk kvadrat |
|||
שורה 93:
==השלמה לריבוע לטיני==
אחת הבעיות המעניינות הקשורות לריבועים לטיניים היא זו של השלמת מידע חלקי: נתונים חלק מהערכים בריבוע בגודל n-על-n, ומעוניינים להשלים את כל האחרים כך שיתקבל ריבוע לטיני. כמובן שהדבר בלתי אפשרי אם הערכים הנתונים כבר כוללים חזרות (בשורות או בעמודות),
לעומת זאת, אם נתונות רק מספר שורות שלמות (ללא חזרות בשורות או בעמודות), אז תמיד אפשר להשלים אותן לריבוע לטיני - זוהי תוצאה מ[[משפט החתונה של Hall]].
| |||