פורסם 2006 ביוני 3019 שנים ניתן לפתור לוח סודוקו ע"י חיתוכים של קבוצות.נשמע מגניב! אתה יכול לשלוח לי לינק להסבר או משהו?
פורסם 2006 ביוני 3019 שנים אני לא יודע אם קיים לינק בנושא. תחשוב שעבור כל תא יש מספרים מסויימים שיכולים להיות בו. עבור כל תא, אתה בודק אילו מספרים לא נמצאים באותה שורה, עמודה, תשיעיה של התא. אחר כך, אתה בודק איזה מספר נמצא רק התא אחד מתוך כל שאר התאים באותה שורה/עמודה/תשיעיה.בתשיעיה הכוונה היא לתאים שנמצאים איתו בתא המודגש.נראה לי שיש גם פתרון עם משוואות ונעלמים. הסכום בשורה מסויימת הוא 1+2+...+9=45. לכל תא אתה קורה aij כאשר i זו השורה, ו j זה העמודה. בגדות אתה צריך מערכת שתפתור לך 9*3=27 משוואות. ככל שיש לך יותר נתונים, אתה צריך מערכת "פשוטה" יותר.בכל מקרה, 2 הפתרונות לא נראים לי כל כך יעילים, ובטח יש יעילים יותר.
פורסם 2006 ביוני 3019 שנים אני לא יודע אם קיים לינק בנושא. תחשוב שעבור כל תא יש מספרים מסויימים שיכולים להיות בו. עבור כל תא, אתה בודק אילו מספרים לא נמצאים באותה שורה, עמודה, תשיעיה של התא. אחר כך, אתה בודק איזה מספר נמצא רק התא אחד מתוך כל שאר התאים באותה שורה/עמודה/תשיעיה.בתשיעיה הכוונה היא לתאים שנמצאים איתו בתא המודגש.זה בערך הפתרון שלי לבעיה, אבל לא חשבתי על זה במונחים של תורת הקבוצות. צורת ההסתכלות שלך טובה יותר, לדעתי. וגם מגניבה.
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.